Random waypoint considered harmful
Top Cited Papers
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X), 1312-1321 vol.2
- https://doi.org/10.1109/infcom.2003.1208967
Abstract
This study examines the random waypoint model widely used in the simulation studies of mobile ad hoc networks. Our findings show that this model fails to provide a steady state in that the average nodal speed consistently decreases over time, and therefore should not be directly used for simulation. We show how unreliable results can be obtained by using this model. In particular, certain ad hoc routing metrics can drop by as much as 40% over the course of a 900-second simulation using the random waypoint model. We give both an intuitive and a formal explanation for this phenomenon. We also propose a simple fix of the problem and discuss a few alternatives. Our modified random waypoint model is able to reach a steady state and simulation results are presented.Keywords
This publication has 8 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- Factors affecting the performance of ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An analysis of the optimum node density for ad hoc mobile 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
- Smooth is better than sharpPublished by Association for Computing Machinery (ACM) ,2001
- Performance comparison of two on-demand routing protocols for ad hoc networksIEEE Wireless Communications, 2001
- Ad-hoc on-demand distance vector routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Simulation and the Monte Carlo MethodWiley Series in Probability and Statistics, 1981