Modeling spatial node density in waypoint mobility

This paper introduces a modeling framework to analyze spatial node density in mobile networks under “waypoint”-like mobility regimes. The proposed framework is based on a set of first order ordinary differential equations (ODEs) that take as parameters (1) the probability of going from one subregion of the mobility domain to another and (2) the rate at which a node decides to leave a given subregion. We validate our model by using it to describe the steady-state behavior of real user mobility recorded by GPS traces in different scenarios. To the best of our knowledge, this is the first node density modeling framework generic enough that can be applied to any “waypoint”-based mobility regime.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  Cecilia Mascolo,et al.  Mobility Models for Systems Evaluation , 2009, Middleware for Network Eccentric and Mobile Applications.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[5]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[6]  Kavé Salamatian,et al.  Globs in the primordial soup: the emergence of connected crowds in mobile wireless networks , 2010, MobiHoc '10.

[7]  Michele Garetto,et al.  Analysis of Random Mobility Models with Partial Differential Equations , 2007, IEEE Transactions on Mobile Computing.

[8]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[9]  Christian Bettstetter,et al.  An inhomogeneous spatial node distribution and its stochastic properties , 2007, MSWiM '07.

[10]  Julinda Stefa,et al.  SWIM: A Simple Model to Generate Small Mobile Worlds , 2008, IEEE INFOCOM 2009.

[11]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[12]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[14]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[16]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[17]  Christian Bettstetter,et al.  Impact of Random Mobility on the Inhomogeneity of Spatial Distributions , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[18]  Serge Fdida,et al.  On Natural Mobility Models , 2005, WAC.

[19]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[20]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[22]  Chita R. Das,et al.  Clustered Mobility Model for Scale-Free Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[23]  Katia Obraczka,et al.  On the Invariance of Spatial Node Density for Realistic Mobility Modeling , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[24]  Carlos Alberto V. Campos,et al.  An Analysis of Human Mobility Using Real Traces , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[25]  Jean-Yves Le Boudec,et al.  Self-Limiting Epidemic Forwarding , 2006 .