Skip to main content

Abstract

The detail characteristics of the random walk mobility model are described including derivation of the analytical model. The analytical model of the RW has a close match with the simulation results. The limitations of the RW model in reflecting real-world MANET scenarios are explained. Some variations of the RW model such as MRW, SIMM, and GIMM, which improve on RW, are also described.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nelson, E (1967) Dynamical Theories of Brownian Motion, 2nd Edition. Princeton University

    Google Scholar 

  2. http://en.wikipedia.org/wiki/Random_walk

  3. Camp, T et al (2002) A Survey of Mobility Models for Ad Hoc Network research. WCMC

    Google Scholar 

  4. Davis, V A (2000) Evaluating Mobility Models within an Ad Hoc Network. Master of Science Thesis. Department of Mathematics, Golden, Colorado

    Google Scholar 

  5. Bar-Noy, A et al (1994) Mobile Users: To Update or not to Update? INFOCOM

    Google Scholar 

  6. Bar-Noy, A and Kessler, I (1993) Tracking Mobile Users in Wireless Communications. INFOCOM

    Google Scholar 

  7. Burulitisz, A et al (2002) On the Accuracy of Mobility Modelling in Wireless Networks. SoftCOM

    Google Scholar 

  8. Ho, J S M and Akyildiz, I F (1995) Mobile user location update and paging under delay constraints. Wireless Networks 1(4)

    Google Scholar 

  9. Akyildiz, I F et al (1996) Movement-based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking 4(4)

    Google Scholar 

  10. Kim, T S et al (1998) Mobility and traffic analyses in three-dimensional PCS environments. IEEE Transactions on Vehicular Technology 47(2)

    Google Scholar 

  11. Basu, P et al (2004) Coordinated Flocking of UAV for Improved Connectivity of Mobile Ground Nodes. MILCOM

    Google Scholar 

  12. McGuire, M (2005) Stationary Distributions of Random Walk Mobility Models for Wireless Ad Hoc Networks. MobiHoc

    Google Scholar 

  13. Groenevelt, RB et al (2004) Relaying in Mobile Ad Hoc Networks: The Brownian Motion Mobility Model. INRIA

    Google Scholar 

  14. Bai, F et al (2003) IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad Hoc Networks. INFOCOM

    Google Scholar 

  15. Liang, B and Hass, ZH (1999) Predictive Distance-Based Mobility Management for Multidimensional PCS Network. INFOCOM

    Google Scholar 

  16. Tolety, V (1999) Load Reduction in Ad Hoc Networks using Mobile Servers. Master’s Thesis. School of Mines, Colorado

    Google Scholar 

  17. Bettstetter, C et al (2004) Stochastic Properties of the Random Waypoint Mobility Model. Wireless Networks

    Google Scholar 

  18. Yoon, J et al (2003) Sound Mobility Models. MobiCom

    Google Scholar 

  19. Boudec, J L and Vojnovic, M (2005) Perfect Simulation and Stationary of a Class of Mobility Models. INFOCOM

    Google Scholar 

  20. Giner, V C (2004) Study of mobility behavior of new Internet mobile users. Delivery Version No. 1, Euro-NGI

    Google Scholar 

  21. Chiang, C (1998) Wireless Network Multicasting. PhD Thesis. Department of Computer Science, University of California, Los Angeles

    Google Scholar 

  22. Campos, C A V et al (2004) Realistic Individual Mobility Markovian Models for Mobile Ad Hoc Networks. WCNC

    Google Scholar 

  23. D. Turgut, D et al (2001) Longevity of Routes in Mobile Ad Hoc Networks. VTC

    Google Scholar 

  24. Li, Q and Rus, D (2003) Communication in disconnected ad hoc networks using message relay. Journal of Parallel and Distributed Computing

    Google Scholar 

  25. Yoon, J et al (2003) Random Waypoint considered Harmful. INFOCOM

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radhika Ranjan Roy .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Roy, R.R. (2011). Random Walk Mobility. In: Handbook of Mobile Ad Hoc Networks for Mobility Models. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6050-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6050-4_3

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-6048-1

  • Online ISBN: 978-1-4419-6050-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics