Random waypoint considered harmful

Citations Over TimeTop 1% of 2003 papers

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.

Related Papers

• → Modeling mobility for vehicular ad-hoc networks(2004)409 cited
• → A Simulation Study of Common Mobility Models for Opportunistic Networks(2008)24 cited
• → Evaluating inter-arrival time in general random waypoint mobility model(2012)13 cited
• → Determine the inter-arrival time in the Non-Uniform Random Waypoint mobility model(2010)3 cited
• → A framework for modeling spatial node density in waypoint-based mobility(2013)3 cited