Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate

The random waypoint model is a commonly used mobility model for simulations of wireless communication networks. In this paper, we present analytical derivations of some fundamental stochastic properties of this model with respect to: (a) the length and duration of a movement epoch, (b) the chosen direction angle at the beginning of a movement epoch, and (c) the cell change rate of the random waypoint mobility model when used within the context of cellular networks. Our results and methods can be used to compare the random waypoint model with other mobility models. The results on the movement epoch duration as well as on the cell change rate enable us to make a statement about the 'degree of mobility' of a certain simulation scenario. The direction distribution explains in an analytical manner the effect that nodes tend to move back to the middle of the system area.

[1]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[2]  Eric W. Weisstein,et al.  Eric Weisstein''s World of Mathematics , 1999, WWW 1999.

[3]  J. Hammersley.  The Distribution of Distance in a Hypersphere , 1950 .

[4]  D Heidemann,et al.  EIN MATHEMATISCHES MODELL DES VERKEHRSFLUSSES , 1989 .

[5]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[6]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[7]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

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

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

[11]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[12]  Ioanis Nikolaidis,et al.  On the Artifacts of Random Waypoint Simulations , 2002, International Conference on Internet Computing.

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

[14]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  R.A. Guerin,et al.  Channel occupancy time distribution in a cellular radio system , 1987, IEEE Transactions on Vehicular Technology.

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

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

[18]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[19]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

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

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

[22]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

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

[24]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.