Introducing Geographic Restrictions to the SLAW Human Mobility Model

Among other statistical features, the analysis of fine-grained GPS traces from different outdoor scenarios has shown that human mobility statistically resembles Lévy Walks and led to the design of the Self-similar Least-Action Walk (SLAW) mobility model. It was concluded that human mobility is scale-free and that this feature is invariant irrespective of any geographic constraints. These constraints were considered too scenario-specific and were omitted in SLAW. However, we argue that geographic constraints should not be considered as an unnecessary detail, but as an important feature of a realistic mobility model for the simulative performance evaluation of mobile networks. Therefore, we introduce geographic restrictions to SLAW in the form of maps. Our evaluation of the extended model (called MSLAW) shows that the introduced restrictions have a significant impact on several performance metrics relevant for opportunistic networks.

[1]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[2]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[3]  J. Kleinberg.  Computing: the wireless epidemic. , 2007, Nature.

[4]  Marco Conti,et al.  Human mobility models for opportunistic networks , 2011, IEEE Communications Magazine.

[5]  Pan Hui,et al.  Wireless Epidemic Spread in Dynamic Human Networks , 2008, BIOWIRE.

[6]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

[7]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[8]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[9]  Ulrich Killat,et al.  - The random waypoint city model -: user distribution in a street-based mobility model for wireless network simulations , 2005, WMASH.

[10]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[11]  Kevin Curran,et al.  OpenStreetMap , 2012, Int. J. Interact. Commun. Syst. Technol..

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

[13]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

[15]  Nils Aschenbruck,et al.  Synthetic map-based mobility traces for the performance evaluation in opportunistic networks , 2010, MobiOpp '10.

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

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

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  S. Chong,et al.  Demystifying Levy Walk Patterns in Human Walks , 2008 .

[20]  Norbert Luttenberger,et al.  Graph-based mobility model for urban areas fueled with real world datasets , 2008, Simutools 2008.

[21]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[22]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

[23]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[24]  Injong Rhee,et al.  SLAW: Self-Similar Least-Action Human Walk , 2012, IEEE/ACM Transactions on Networking.

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

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

[27]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[28]  A. Einstein.  Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen [AdP 17, 549 (1905)] , 2005, Annalen der Physik.

[29]  Martin Wenig,et al.  The effect of the radio wave propagation model in mobile ad hoc networks , 2006, MSWiM '06.

[30]  Simon Benhamou,et al.  How many animals really do the Lévy walk? , 2008, Ecology.

[31]  Bruce J. West,et al.  Lévy dynamics of enhanced diffusion: Application to turbulence. , 1987, Physical review letters.

[32]  J. Klafter,et al.  The random walk's guide to anomalous diffusion: a fractional dynamics approach , 2000 .

[33]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[34]  Ryuichi Kitamura,et al.  Micro-simulation of daily activity-travel patterns for travel demand forecasting , 2000 .