A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain

A mobility model is used to generate the trajectories of mobile nodes in simulations when developing new algorithms for mobile networks. A model must realistically reflect the scenario in which the technology will be used to reliably validate the algorithm. Considerable progress has been made toward realistic mobility models in the academic literature, and models have become quite complex. A consistent taxonomy has not yet been established for this field. A new multifaceted taxonomy is presented in this work that provides a framework for authors to clearly and consistently describe their models, making them easier to understand and reproduce. By surveying the application field of mobile communication networks, a common nomenclature and a high-level view of existing literature are provided, which are required to reduce duplication of effort and to enable a better sense of the way forward. A tactical scenario demonstrates the application of the taxonomy to model construction.

[1]  Mario Gerla,et al.  Wireless network multicasting , 1998 .

[2]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

[5]  Berend Smit,et al.  Understanding molecular simulation: from algorithms to applications , 1996 .

[6]  Tiago Rosa Maria Paula Queluz,et al.  Realistic mobility modeling of pedestrian traffic in wireless networks , 2011, 2011 IEEE EUROCON - International Conference on Computer as a Tool.

[7]  Ahmed Helmy,et al.  Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  Albert Steiner,et al.  Parameter estimation for a pedestrian simulation model , 2007 .

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

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

[11]  Peter Martini,et al.  A realistic trace-based mobility model for first responder scenarios , 2010, MSWIM '10.

[12]  Milan Rollo,et al.  Mobility Model for Tactical Networks , 2009, HoloMAS.

[13]  Chun-Hung Chen,et al.  General Ripple Mobility Model of Speed-Time Pairing , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[15]  Sven Bittner,et al.  The area graph-based mobility model and its impact on data dissemination , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[16]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[17]  Pascal Dugenie,et al.  SMM: mathematical framework of a scalable mobility model , 2003, MSWIM '03.

[18]  I. Rubin,et al.  Impact of the location area structure on the performance of signaling channels in wireless cellular networks , 1997 .

[19]  Erol Gelenbe Biologically inspired autonomous systems , 1997, Robotics Auton. Syst..

[20]  TreurnietJoanne A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain , 2014 .

[21]  Zhenming Feng,et al.  SaMob: A Social Attributes Based Mobility Model for Ad Hoc Networks , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[22]  Imrich Chlamtac,et al.  Dynamic source routing for ad hoc networks using the global positioning system , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[23]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[24]  O. Helgason,et al.  Does mobility matter? , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

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

[26]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

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

[28]  Nicola Bellomo,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011, SIAM Rev..

[29]  Gang Lu,et al.  Mobility Modeling in Mobile Ad Hoc Networks with Environment-Aware , 2006, J. Networks.

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

[31]  Hirozumi Yamaguchi,et al.  A Simple Mobility Model Realizing Designated Node Distributions and Natural Node Movement , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[32]  Rayleigh The Problem of the Random Walk , 1905, Nature.

[33]  Michel Diaz,et al.  Mobility model based on social community detection scheme , 2011, Proceedings of 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[34]  Stephan Bohacek,et al.  Realistic mobility simulation of urban mesh networks , 2009, Ad Hoc Networks.

[35]  Gianluca Rossi,et al.  MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks , 2008, SimuTools.

[36]  Pedro José Marrón,et al.  Mobility modeling of outdoor scenarios for MANETs , 2005, 38th Annual Simulation Symposium.

[37]  Kurt Rothermel,et al.  GeSoMo — A general social mobility model for delay tolerant networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[38]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007 .

[39]  Tasos Dagiuklas,et al.  Modeling human mobility in obstacle-constrained ad hoc networks , 2012, Ad Hoc Networks.

[40]  Mahmood Fathy,et al.  Obstacle Mobility Model Based on Activity Area in Ad Hoc Networks , 2007, ICCSA.

[41]  Thomas Kunz,et al.  An activity-based mobility model and location management simulation framework , 1999, MSWiM '99.

[42]  Chita R. Das,et al.  A realistic mobility model for wireless networks of scale-free node connectivity , 2010, Int. J. Mob. Commun..

[43]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[44]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[45]  Agnieszka Bitner,et al.  From complex structures to complex processes: percolation theory applied to the formation of a city. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[47]  Wenye Wang,et al.  A unified mobility model for analysis and simulation of mobile wireless networks , 2009, Wirel. Networks.

[48]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[49]  Kaixin Xu,et al.  Group and swarm mobility models for ad hoc network scenarios using virtual tracks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[50]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[51]  Ibrahim Matta,et al.  On the Universal Generation of Mobility Models , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[53]  Peter Martini,et al.  Indoor mobility modelling , 2010, 2010 IEEE Globecom Workshops.

[54]  Dijiang Huang,et al.  Group force mobility model and its obstacle avoidance capability , 2009 .

[55]  Ying Huang,et al.  CORPS: Event-driven mobility model for first responders in incident scene , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

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

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

[58]  Noël Crespi,et al.  Mobility Model for User's Realistic Behavior in Mobile Ad Hoc Network , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[59]  Xiaoyan Hong,et al.  Agenda driven mobility modelling , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[60]  Ravi Prakash,et al.  A Unified Framework of Node Mobility Models , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[61]  Wang Wei,et al.  MANET Loss Tomography Based on Circle-Movement Mobile Model , 2007, The First International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007).

[62]  Shih Tsung Liang,et al.  The mold mobility model for mobile wireless networks , 2005, First International Conference on Wireless Internet (WICON'05).

[63]  Ralf Steinmetz,et al.  A Graph-based Simple Mobility Model , 2011 .

[64]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[65]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[66]  Alexander Zimmermann,et al.  Improving MANET Simulation Results - Deploying Realistic Mobility and Radio Wave Propagation Models , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[67]  Xin Liu,et al.  Physics-based modeling of skier mobility and avalanche rescue in mountainous terrain , 2010, IEEE Local Computer Network Conference.

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

[69]  Sri Lanka,et al.  Pixel Oriented Mobility Modelling for UMTS Network Simulations , 2002 .

[70]  Bruce Lowekamp,et al.  A structured group mobility model for the simulation of mobile ad hoc networks , 2004, MobiWac '04.

[71]  Berend Smit,et al.  Understanding Molecular Simulation , 2001 .

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

[73]  Klaus Herrmann,et al.  Modeling the sociological aspects of mobility in ad hoc networks , 2003, MSWIM '03.

[74]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[75]  Tracy Camp,et al.  A call to arms: it's time for REAL mobility models , 2008, MOCO.

[76]  Ignas G. Niemegeers,et al.  Mobility Modeling for Personal Networks , 2011, Wirel. Pers. Commun..

[77]  Joarder Kamruzzaman,et al.  An environment-aware mobility model for wireless ad hoc network , 2010, Comput. Networks.

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

[79]  Peilin Hong,et al.  Hotspot Gravitation Mobility Model , 2012, IEEE Communications Letters.

[80]  Terence D. Todd,et al.  MOBILITY MODEL FOR HYBRID WLAN/CELLULAR SYSTEMS , 2006 .

[81]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

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

[83]  Jean-Yves Le Boudec,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[84]  Pascal Stucki,et al.  Hybrid Techniques for Pedestrian Simulations , 2004, ACRI.

[85]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[86]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

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

[88]  Twan Basten,et al.  MoBAN: a configurable mobility model for wireless body area networks , 2011, SimuTools.

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

[90]  M. Rossi,et al.  On group mobility patterns and their exploitation to logically aggregate terminals in wireless networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[91]  Berend Smit,et al.  Chapter 3 – Monte Carlo Simulations , 2002 .

[92]  Elmar Gerhards-Padilla,et al.  A survey on mobility models for performance analysis in tactical mobile networks , 2023, Journal of Telecommunications and Information Technology.

[93]  Eyal de Lara,et al.  On the Robustness of Simple Indoor MANET Simulation Models , 2007, Ad Hoc Sens. Wirel. Networks.

[94]  Robin Kravets,et al.  Event-driven, role-based mobility in disaster recovery networks , 2007, CHANTS '07.

[95]  Xiang Cui,et al.  RMobiGen: a trace generation, visualization, and performance analysis tool for random mobility models , 2008, SpringSim '08.

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

[97]  Heng Zhang,et al.  A hotspot attraction driven user mobility model and direction deciding algorithm , 2010, The IEEE symposium on Computers and Communications.

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

[99]  Kenneth H. Rosen,et al.  Discrete Mathematics and its applications , 2000 .

[100]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[101]  Pietro Manzoni,et al.  ANEJOS: a Java based simulator for ad hoc networks , 2001, Future Gener. Comput. Syst..

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

[103]  Mat Buckland,et al.  Programming Game AI by Example , 2004 .

[104]  Ulrich Killat,et al.  Calculating mobility parameters for a predefined stationary user distribution , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[105]  Andrea Passarella,et al.  HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships , 2010, Comput. Commun..

[106]  P. Holliday,et al.  SWARMM - a mobility modelling tool for tactical military networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[107]  Guo Yan,et al.  Diamond Group Mobility Model for ad hoc network in military , 2008, 2008 9th International Conference on Signal Processing.

[108]  Ahmed Helmy,et al.  Weighted waypoint mobility model and its impact on ad hoc networks , 2005, MOCO.

[109]  Yan Zhang,et al.  Reference region group mobility model for ad hoc networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[110]  Juanjuan Li,et al.  A random obstacle‐based mobility model for delay‐tolerant networking , 2011, Int. J. Netw. Manag..

[111]  Serge Fdida,et al.  Reconsidering microscopic mobility modeling for self-organizing networks , 2006, IEEE Network.

[112]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[113]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[114]  D. Perisa,et al.  Structural dynamics of war game MANETs , 2007, 2007 International Symposium on Communications and Information Technologies.

[115]  Vito Latora,et al.  Elementary processes governing the evolution of road networks , 2012, Scientific Reports.

[116]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

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

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

[119]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

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

[121]  Stephen D. Wolthusen,et al.  Efficient Trust Authority Distribution in Tactical MANET Environments , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[122]  Viswanath Tolety,et al.  Load Reduction in Ad Hoc Networks Using Mobile Servers , 1999 .

[123]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

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

[125]  Matthias Frank,et al.  Modelling mobility in disaster area scenarios , 2007, MSWiM '07.

[126]  Erol Gelenbe,et al.  Autonomous search by robots and animals: A survey , 1997, Robotics Auton. Syst..

[127]  Alicia Nicki Washington,et al.  Modeling of Military Networks Using Group Mobility Models , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[128]  Dirk Pesch,et al.  Mobility Modelling using Attraction Points for Cellular Network Environments , 2004 .

[129]  Tasos Dagiuklas,et al.  An obstacle-aware human mobility model for ad hoc networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[130]  Suvadip Batabyal,et al.  Improving network performance with affinity based mobility model in opportunistic network , 2012, WTS.

[131]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[132]  Brian Haberman,et al.  Key Challenges of Military Tactical Networking and the Elusive Promise of MANET Technology , 2006, IEEE Communications Magazine.

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

[134]  Wenjie Chen,et al.  Ellipse Group Mobility model for tactical MANET , 2010, 2010 Chinese Control and Decision Conference.

[135]  Alex Aravind,et al.  Towards Modeling Realistic Mobility for Performance Evaluations in MANET , 2010, ADHOC-NOW.

[136]  Thomas R. Gross,et al.  A mobility model based on WLAN traces and its validation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[137]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

[138]  Houda Labiod,et al.  Event Based Mobility Model for Subway Scenarios , 2007 .