On the heavy tail properties of spatial node density for realistic mobility modeling

In this paper, we show empirically that the spatial node density resulting from human mobility follows a power law. We also show that the number of locales visited by users also exhibit heavy-tail behavior. We develop a stochastic model that confirms our empirical observations by showing that node mobility resulting from our model closely approximates mobility recorded in real traces collected from a variety of scenarios. Besides corroborating our empirical observations, we showcase another application of our model by using it to generate mobility regimes whose spatial node density exhibit heavy-tail behavior. We validate the resulting mobility generator by comparing its output against real traces.

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

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

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

[4]  Wenye Wang,et al.  Empirical study on human mobility for mobile wireless networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[5]  D. Champernowne A Model of Income Distribution , 1953 .

[6]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

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

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

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

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

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

[12]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[13]  Katia Obraczka,et al.  Modeling spatial node density in waypoint mobility , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[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]  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.

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

[17]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

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

[19]  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).

[20]  Matthias Grossglauser,et al.  CRAWDAD dataset epfl/mobility (v.2009-02-24) , 2009 .

[21]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

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

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

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

[25]  Tristan Henderson,et al.  CRAWDAD trace set dartmouth/campus/snmp (v. 2004-11-09) , 2004 .

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

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

[28]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.