A Simple Mobility Model Realizing Designated Node Distributions and Natural Node Movement

In mobile wireless networks such as WSNs, WMNs and MANETs, movement of sensor nodes, clients and relay nodes has a great impact on the performance. Nevertheless, geography is too simplified in random-based mobility models such as RWP, while it is unrealistic to prepare trace-based mobility patterns for potential combinations of geography and mobility. To fulfill the gap, this paper provides a new method to automatically generate natural mobility patterns realizing designated node distributions. The goal of this work is to synthesize the movement patterns that can capture real (or intentional) node distributions. The method determines the probabilities of choosing waypoints from the subregions, satisfying the given node distributions. For this purpose, the relationship between the probabilities and node distributions is analyzed. Based on the analysis, the problem is formulated as an optimization problem of minimizing the error from the designated node distribution. Since the problem has non-linear constraints, a heuristic algorithm is designed to derive the near-optimal solutions. Several experiments have been conducted to show that a variety of node distributions could be realized in the proposed mobility model where the maximum error from the given node distributions was around 0.5%. Additionally, a case study has been conducted to show the applicability of the method.

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

[2]  Ralf Steinmetz,et al.  Modeling mobility and workload for wireless metropolitan area networks , 2004, Comput. Commun..

[3]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Wai Chen,et al.  Ad hoc peer-to-peer network architecture for vehicle safety communications , 2005, IEEE Communications Magazine.

[5]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

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

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

[8]  Geoffrey M. Voelker,et al.  Access and mobility of wireless PDA users , 2003, MOCO.

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

[10]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[12]  Michael Scharf,et al.  A More Realistic Random Direction Mobility Model , 2005 .

[13]  Birgitta König-Ries,et al.  Activity-Based User Modeling in Service-Oriented Ad-Hoc-Networks , 2004, WONS.

[14]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

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

[16]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[17]  Leandros Tassiulas,et al.  Dynamic Cross-Layer Association in 802.11-Based Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[19]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

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

[21]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

[22]  Michael McGuire,et al.  Stationary distributions of random walk mobility models for wireless ad hoc networks , 2005, MobiHoc '05.

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

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

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

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

[27]  Mingyan Liu,et al.  A general framework to construct stationary mobility models for the simulation of mobile networks , 2006, IEEE Transactions on Mobile Computing.

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

[29]  Hirozumi Yamaguchi,et al.  Urban pedestrian mobility for mobile wireless network simulation , 2009, Ad Hoc Networks.

[30]  Ioanis Nikolaidis,et al.  Node density and connectivity properties of the random waypoint model , 2004, Comput. Commun..

[31]  Jon M. Peha,et al.  Mobility patterns in microcellular wireless networks , 2003, IEEE Transactions on Mobile Computing.

[32]  Grenville J. Armitage,et al.  Experimental validation of the random waypoint mobility model through a real world mobility trace for large geographical areas , 2005, MSWiM '05.

[33]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[34]  A. Takahashi,et al.  Introduction of Honda ASV-2 (advanced safety vehicle-phase 2) , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[35]  Bezalel Gavish,et al.  The Impact of Mobility on Cellular Network Configuration , 2001, Wirel. Networks.