Skip to main content
SpringerLink
Log in

Stochastic Properties of the Random Waypoint Mobility Model

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Bettstetter, Mobility modeling in wireless networks: Categorization, smooth movement, and border effects, ACM Mobile Comput. and Comm. Rev. 5(3) (2001) 55–67.

    Google Scholar 

  2. C. Bettstetter, Smooth is better than sharp: A random mobility model for simulation of wireless networks, in: Proc. ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), Rome, Italy (July 2001).

  3. C. Bettstetter, G. Resta and P. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks, Technical Report, Technische Universität München, Institute of Communication Networks, Munich, Germany (September2002).

  4. C. Bettstetter and C. Wagner, The spatial node distribution of the random waypoint mobility model, in: Proc. German Workshop on Mobile Ad Hoc Networks (WMAN), Ulm, Germany (March 2002).

  5. D.M. Blough, G. Resta and P. Santi, A statistical analysis of the longrun node spatial distribution in mobile ad hoc networks, in: Proc. ACM International Workshop on Modeling, Analysis, and Simulation ofWireless and Mobile Systems (MSWiM), Atlanta, GA (September 2002).

  6. L. Briesemeister and G. Hommel, Role-based multicast in highly mobile but sparsely connected ad hoc networks, in: Proc. Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), Boston, MA (August2000).

  7. J. Broch, D.A.Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. ACM International Conference on Mobile Comput. and Networking (MobiCom), Dallas, TX (October 1998).

  8. T. Chu and I. Nikolaidis, On the artifacts of random waypoint simulations, in: Proc. International Workshop on Wired/Wireless Internet Communications (WWIC), Las Vegas, NV (June 2002).

  9. S.R. Das, C.E. Perkins and E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proc. IEEE InfoCom, Tel Aviv, Israel (2000).

  10. B. Ghosh, Random distances within a rectangle and between two rectangles, Bull. Calcutta Math. Soc. 43 (1951) 17–24.

    Google Scholar 

  11. Glomosim, http://pcl.cs.ucla.edu/projects/ glomosim/ (November 2002).

  12. R.A. Guérin, Channel occupancy time distribution in a cellular radio system, IEEE Trans. Vehicular Technol. 36(3) (1987).

  13. J.M. Hammersley, The distribution of distance in a hypersphere, Ann. Math. Stat. 21 (1950) 447–452.

    Google Scholar 

  14. D. Heidemann, Ein mathematisches Modell des Verkehrsflusses, Schriftenreihe des Instituts für Verkehrswesen, Universität Karlsruhe, Germany 42 (1989).

  15. D. Helbing, Traffic and related self-driven many-particle systems, Rev. Modern Phys. 73(4) (2001) 1067–1141.

    Article  Google Scholar 

  16. G. Holland and N.H. Vaidya, Analysis of TCP performance over mobile ad hoc networks, in: Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), Seattle, WA (August 1999).

  17. X. Hong, M. Gerla, G. Pei and C.-C. Chiang, A group mobility model for ad hoc wireless networks, in: Proc. ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), Seattle, WA (1999).

  18. E. Jugl, Mobilitätsmodellierung und Einflüsse auf Systemparameter von Mobilfunksystemen, Ph.D. Thesis, TU Ilmenau (2000).

  19. D. Lam, D.C. Cox and J. Widom, Teletraffic modeling for personal communication services, IEEE Comm. 35(2) (1997) 79–87.

    Article  Google Scholar 

  20. J. Li, J. Jannotti, D.D. Couto, D. Karger and R. Morris, A scalable location service for geographic ad hoc routing, in: Proc. ACM Internat. Conf. on Mobile Computing and Networking (MobiCom), Boston, MA (2000).

  21. J.G. Markoulidakis, G.L. Lyberopoulos, D.F. Tsirkas and E.D. Sykas, Mobility modeling in third-generation mobile telecommunication systems, IEEE Personal Comm. (August 1997) 41–56.

  22. A. Papoulis and S.U. Pillai, Probability, Random Variables, and Stochastic Processes, 4th ed. (McGraw-Hill, 2002).

  23. G. Resta and P. Santi, An analysis of the node spatial distribution of the random waypoint model for ad hoc networks, in: Proc. ACM Workshop on Principles of Mobile Computing (POMC), Toulouse, France (October 2002).

  24. E.M. Royer, P.M. Melliar-Smith and L.E. Moser, An analysis of the optimum node density for ad hoc mobile networks, in: Proc. IEEE International Conference on Communication (ICC), Helsinki, Finland (June 2001).

  25. P. Santi and D.M. Blough, An evaluation of connectivity in mobile wireless ad hoc networks, in: Proc. IEEE International Conference on Dependable Systems and Networks (DSN), Washington, DC (June 2002).

  26. J. Song and L.E. Miller, Empirical analysis of the mobility factor for the random waypoint model, in: Proc. OPNETWORK,Washington, DC (August 2002).

  27. The network simulator-ns-2, http://www.isi.edu/nsnam/ ns/(June 2002).

  28. E. Weisstein (ed.), Eric Weisstein's World of Mathematics, online edition (Wolfram Research, December 2002), chapter Probability and Statistics: Statistical Distributions.

  29. M.M. Zonoozi and P. Dassanayake, User mobility modeling and characterization of mobility patterns, IEEE J. Selected Areas in Comm. 15(7) (1997) 1239–1252.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DoCoMo Euro-Labs, Future Networking Lab, 80687, Munich, Germany

    Christian Bettstetter

  2. University of Karlsruhe, Institute of Telematics, 76128, Karlsruhe, Germany

    Hannes Hartenstein

  3. Network Laboratories, NEC Europe, 69115, Heidelberg, Germany

    Xavier Pérez-Costa

Authors
  1. Christian Bettstetter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hannes Hartenstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xavier Pérez-Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bettstetter, C., Hartenstein, H. & Pérez-Costa, X. Stochastic Properties of the Random Waypoint Mobility Model. Wireless Networks 10, 555–567 (2004). https://doi.org/10.1023/B:WINE.0000036458.88990.e5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WINE.0000036458.88990.e5

Search

Navigation