Constructing rigorous MANET simulation scenarios with realistic mobility

Researchers need to choose an appropriate scenario to study the performance of a Mobile Ad hoc NETwork (MANET) via simulation. For example, routing is not properly evaluated when the shortest path between each pair of nodes in the simulation scenario is two or less. Various standards may be required to construct a credible MANET simulation scenario. In this work, we concentrate upon three standards for evaluating MANET routing protocols. Metrics involved in these standards are: average shortest-path hop count, average network partitioning, and average neighbor count. The main contribution of this work is to provide researchers with models that allow them to easily construct rigorous MANET simulation scenarios. The input to our models is the desired values for the three metrics mentioned; our models then output parameters for a simulation scenario that approximately meet the researcher's target values for the metrics. Our models were designed using a recently published mobility model that was constructed by extracting the statistical features of real human movement. Our models enable researchers to test MANET routing protocols in a more realistic manner, thereby improving the credibility of their MANET simulation studies.

[1]  Tracy Camp,et al.  Constructing MANET Simulation Scenarios That Meet Standards , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

[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]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[5]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

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

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

[8]  Tracy Camp,et al.  Two Standards for Rigorous MANET Routing Protocol Evaluation , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

[10]  Jörg Hähner,et al.  A quantitative analysis of partitioning in mobile ad hoc networks , 2004, SIGMETRICS '04/Performance '04.

[11]  S. Janson Stable distributions , 2011, 1112.0220.

[12]  C. Mallows,et al.  A Method for Simulating Stable Random Variables , 1976 .

[13]  Tracy Camp,et al.  Performance comparison of two location based routing protocols for ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

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

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

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

[19]  B. Mandelbrot Fractal Geometry of Nature , 1984 .