SLAW: A New Mobility Model for Human Walks

Simulating human mobility is important in mobile networks because many mobile devices are either attached to or controlled by humans and it is very hard to deploy real mobile networks whose size is controllably scalable for performance evaluation. Lately various measurement studies of human walk traces have discovered several significant statistical patterns of human mobility. Namely these include truncated power-law distributions of flights, pause-times and inter-contact times, fractal way-points, and heterogeneously defined areas of individual mobility. Unfortunately, none of existing mobility models effectively captures all of these features. This paper presents a new mobility model called SLAW (self-similar least action walk) that can produce synthetic walk traces containing all these features. This is by far the first such model. Our performance study using using SLAW generated traces indicates that SLAW is effective in representing social contexts present among people sharing common interests or those in a single community such as university campus, companies and theme parks. The social contexts are typically common gathering places where most people visit during their daily lives such as student unions, dormitory, street malls and restaurants. SLAW expresses the mobility patterns involving these contexts by fractal way points and heavy-tail flights on top of the way points. We verify through simulation that SLAW brings out the unique performance features of various mobile network routing protocols.

[1]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[4]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[5]  Serge Fdida,et al.  A preferential attachment gathering mobility model , 2005, IEEE Communications Letters.

[6]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2010, IEEE Trans. Mob. Comput..

[7]  David Kotz,et al.  Periodic properties of user mobility and access-point popularity , 2007, Personal and Ubiquitous Computing.

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

[9]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[10]  Serge Fdida,et al.  SIMPS: Using Sociology for Personal Mobility , 2006, IEEE/ACM Transactions on Networking.

[11]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[12]  Jose Gaite,et al.  Zipf’s law for fractal voids and a new void-finder , 2005 .

[13]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[15]  Ilkka Norros,et al.  Simulation of fractional Brownian motion with conditionalized random midpoint displacement , 1999 .

[16]  J. Gordon,et al.  Pareto process as a model of self-similar packet traffic , 1995, Proceedings of GLOBECOM '95.

[17]  Chunming Qiao,et al.  Sociological orbit aware location approximation and routing (SOLAR) in MANET , 2007, Ad Hoc Networks.

[18]  Jorma T. Virtamo,et al.  A Markovian Waypoint Mobility Model with Application to Hotspot Modeling , 2006, 2006 IEEE International Conference on Communications.

[19]  Injong Rhee,et al.  Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model , 2008, MobilityModels '08.

[20]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  David R. Anderson,et al.  Understanding AIC and BIC in Model Selection , 2004 .

[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]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[24]  Subhendu Ghosh,et al.  Self-organised criticality and 1/f noise in single-channel current of voltage-dependent anion channel , 2006 .

[25]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[27]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[28]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[29]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[30]  Ilkka Norros,et al.  Handbook of FBM formulae , 1996 .

[31]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[32]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.