Stochastic properties of the random waypoint mobility model

  • Authors:

  • Christian Bettstetter;Hannes Hartenstein;Xavier Pérez-Costa

  • Affiliations:

  • DoCoMo Euro-Labs, Future Networking Lab, 80687 Munich, Germany and Technische Universität München, Institute of Communication Networks, 80290 Munich, Germany;University of Karlsruhe, Institute of Telematics, 76128 Karlsruhe, Germany and NEC Europe, Network Laboratories, 69115 Heidelberg, Germany;NEC Europe, Network Laboratories, 69115 Heidelberg, Germany

  • Venue:
  • Wireless Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The random waypoint model is a commonly used mobility model for simulations of wireless communication networks. By giving a formal description of this model in terms of a discrete-time stochastic process, we investigate some of its fundamental stochastic properties with respect to: (a) the transition length and time of a mobile node between two waypoints, (b) the spatial distribution of nodes, (c) the direction angle at the beginning of a movement transition, and (d) the cell change rate if the model is used in a cellular-structured system area. The results of this paper are of practical value for performance analysis of mobile networks and give a deeper understanding of the behavior of this mobility model. Such understanding is necessary to avoid misinterpretation of simulation results. The movement duration and the cell change rate enable us to make a statement about the "degree of mobility" of a certain simulation scenario. Knowledge of the spatial node distribution is essential for all investigations in which the relative location of the mobile nodes is important. Finally, the direction distribution explains in an analytical manner the effect that nodes tend to move back to the middle of the system area.