Two-Dimensional Modeling and Analysis of Generalized Random Mobility Models for Wireless Ad Hoc Networks

Most important characteristics of wireless ad hoc networks, such as link distance distribution, connectivity, and network capacity are dependent on the long-run properties of the mobility profiles of communicating terminals. Therefore, the analysis of the mobility models proposed for these networks becomes crucial. The contribution of this paper is to provide an analytical framework that is generalized enough to perform the analysis of realistic random movement models over two-dimensional regions. The synthetic scenarios that can be captured include hotspots where mobiles accumulate with higher probability and spend more time, and take into consideration location and displacement dependent speed distributions. By the utilization of the framework to the random waypoint mobility model, we derive an approximation to the spatial distribution of terminals over rectangular regions. We validate the accuracy of this approximation via simulation, and by comparing the marginals with proven results for one-dimensional regions, we find out that the quality of the approximation is insensitive to the proportion between dimensions of the terrain.

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

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

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

[4]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[5]  L. Breuer.  Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[6]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

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

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

[9]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[10]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[11]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[12]  Paolo Santi,et al.  A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks , 2002, MSWiM '02.

[13]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[14]  Khosrow Sohraby,et al.  Two-dimensional modeling and analysis of generalized random mobility models for wireless ad hoc networks , 2007, IEEE/ACM Trans. Netw..

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

[16]  W. Davenport.  Probability and random processes , 1970 .

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

[18]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[20]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[21]  K. Sohraby,et al.  A Generalized Random Mobility Model for Wireless Ad Hoc Networks and Its Analysis: One-Dimensional Case , 2007, IEEE/ACM Transactions on Networking.

[22]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).