An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks
- 30 October 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
In this paper we analyze the node spatial distribution generated by nodes moving according to the random waypoint model, which is widely used in the simulation of mobile ad hoc networks. We extend an existing analysis for the case in which nodes are continuously moving (i.e., the pause time is 0) to the more general case in which nodes have arbitrary pause times between movements. We also generalize the mobility model, allowing the nodes to remain stationary for the entire simulation time with a given probabilit . Our analysis shows that the structure of the resulting as asymptotic spatial density is composed by three distinct components: the initial, the pause and the mobilit component. The relative values of these components depend on the mobilit parameters. We derive an explicit formula of the one-dimensional node spatial density, and an approximated formula for the two-dimensional case.The quality of this approximation is verified through experimentation, which shows that the accuracy heavily depends on the choice of the mobilit parameters.Keywords
This publication has 14 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- Smooth is better than sharpPublished by Association for Computing Machinery (ACM) ,2001
- Geography-informed energy conservation for Ad Hoc routingPublished by Association for Computing Machinery (ACM) ,2001
- Neighborhood aware source 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
- Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,2000
- Analysis of TCP performance over mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- Scenario-based performance analysis of routing protocols for mobile ad-hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- User mobility modeling and characterization of mobility patternsIEEE Journal on Selected Areas in Communications, 1997
- Mobility modeling in third-generation mobile telecommunications systemsIEEE Wireless Communications, 1997