SMOOTH: a simple way to model human mobility

In addition to being realistic, a mobility model should be easy to understand and use. Unfortunately, most of the simple mobility models proposed thus far are not realistic and most of the realistic mobility models proposed thus far are not simple to use. The main contribution of this work is to present SMOOTH, a new mobility model that is realistic (e.g., SMOOTH is based on several known features of human movement) and is simple to use (e.g., SMOOTH does not have any complex input parameters). We first present SMOOTH. We then validate that SMOOTH imitates human movement patterns present in real mobility traces collected from a range of diverse scenarios. In addition, we compare SMOOTH with the other mobility models developed based on these mobility traces. Thus, with SMOOTH, we provide researchers with a tool that allows them to leverage the statistical features present in real human movement in a simple and easy to understand manner.

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

[2]  Tracy Camp,et al.  Constructing rigorous MANET simulation scenarios with realistic mobility , 2010, 2010 European Wireless Conference (EW).

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

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

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

[6]  Tracy Camp,et al.  Improving the Accuracy of Random Waypoint Simulations Through Steady-State Initialization , 2004 .

[7]  S. Chong,et al.  SLAW : A Mobility Model for Human Walks , 2009 .

[8]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[9]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

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

[11]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[12]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

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

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

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

[16]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[17]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[18]  Tracy Camp,et al.  SMOOTH: a simple way to model human walks , 2010, MOCO.

[19]  Pan Hui,et al.  CRAWDAD dataset cambridge/haggle (v.2009-05-29) , 2009 .

[20]  Tracy Camp,et al.  Scenario Standards for Rigorous MANET Routing Protocol Evaluation , 2006 .

[21]  R. Hilgers,et al.  Parameter , 2019, Springer Reference Medizin.

[22]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

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

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

[25]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[26]  VojnovicMilan,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2010 .

[27]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

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

[29]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[30]  Michel Diaz,et al.  STEPS - An Approach for Human Mobility Modeling , 2011, Networking.

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

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

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

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