The node distribution of the random waypoint mobility model for wireless ad hoc networks
Top Cited Papers
- 23 September 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 2 (3), 257-269
- https://doi.org/10.1109/tmc.2003.1233531
Abstract
The random waypoint model is a commonly used mobility model in the simulation of ad hoc networks. It is known that the spatial distribution of network nodes moving according to this model is, in general, nonuniform. However, a closed-form expression of this distribution and an in-depth investigation is still missing. This fact impairs the accuracy of the current simulation methodology of ad hoc networks and makes it impossible to relate simulation-based performance results to corresponding analytical results. To overcome these problems, we present a detailed analytical study of the spatial node distribution generated by random waypoint mobility. More specifically, we consider a generalization of the model in which the pause time of the mobile nodes is chosen arbitrarily in each waypoint and a fraction of nodes may remain static for the entire simulation time. We show that the structure of the resulting distribution is the weighted sum of three independent components: the static, pause, and mobility component. This division enables us to understand how the model's parameters influence the distribution. We derive an exact equation of the asymptotically stationary distribution for movement on a line segment and an accurate approximation for a square area. The good quality of this approximation is validated through simulations using various settings of the mobility parameters. In summary, this article gives a fundamental understanding of the behavior of the random waypoint model.This publication has 26 references indexed in Scilit:
- Random waypoint considered harmfulPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- GloMoSim: a library for parallel simulation of large-scale wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mobility increases the capacity of ad-hoc wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A survey of mobility models for ad hoc network researchWireless Communications and Mobile Computing, 2002
- Geography-informed energy conservation for Ad Hoc routingPublished by Association for Computing Machinery (ACM) ,2001
- A comparison of TCP performance over three routing protocols for mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,2001
- Neighborhood aware source routingPublished by Association for Computing Machinery (ACM) ,2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- User mobility modeling and characterization of mobility patternsIEEE Journal on Selected Areas in Communications, 1997
- Channel occupancy time distribution in a cellular radio systemIEEE Transactions on Vehicular Technology, 1987