Random Walk Mobility

  • Radhika Ranjan Roy


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.


Random Walk Mobile Node Mobility Model Mobile Terminal Conditional Density 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Nelson, E (1967) Dynamical Theories of Brownian Motion, 2nd Edition. Princeton UniversityGoogle Scholar
  2. 2.
  3. 3.
    Camp, T et al (2002) A Survey of Mobility Models for Ad Hoc Network research. WCMCGoogle Scholar
  4. 4.
    Davis, V A (2000) Evaluating Mobility Models within an Ad Hoc Network. Master of Science Thesis. Department of Mathematics, Golden, ColoradoGoogle Scholar
  5. 5.
    Bar-Noy, A et al (1994) Mobile Users: To Update or not to Update? INFOCOMGoogle Scholar
  6. 6.
    Bar-Noy, A and Kessler, I (1993) Tracking Mobile Users in Wireless Communications. INFOCOMGoogle Scholar
  7. 7.
    Burulitisz, A et al (2002) On the Accuracy of Mobility Modelling in Wireless Networks. SoftCOMGoogle Scholar
  8. 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. 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. 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. 11.
    Basu, P et al (2004) Coordinated Flocking of UAV for Improved Connectivity of Mobile Ground Nodes. MILCOMGoogle Scholar
  12. 12.
    McGuire, M (2005) Stationary Distributions of Random Walk Mobility Models for Wireless Ad Hoc Networks. MobiHocGoogle Scholar
  13. 13.
    Groenevelt, RB et al (2004) Relaying in Mobile Ad Hoc Networks: The Brownian Motion Mobility Model. INRIAGoogle Scholar
  14. 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. INFOCOMGoogle Scholar
  15. 15.
    Liang, B and Hass, ZH (1999) Predictive Distance-Based Mobility Management for Multidimensional PCS Network. INFOCOMGoogle Scholar
  16. 16.
    Tolety, V (1999) Load Reduction in Ad Hoc Networks using Mobile Servers. Master’s Thesis. School of Mines, ColoradoGoogle Scholar
  17. 17.
    Bettstetter, C et al (2004) Stochastic Properties of the Random Waypoint Mobility Model. Wireless NetworksGoogle Scholar
  18. 18.
    Yoon, J et al (2003) Sound Mobility Models. MobiComGoogle Scholar
  19. 19.
    Boudec, J L and Vojnovic, M (2005) Perfect Simulation and Stationary of a Class of Mobility Models. INFOCOMGoogle Scholar
  20. 20.
    Giner, V C (2004) Study of mobility behavior of new Internet mobile users. Delivery Version No. 1, Euro-NGIGoogle Scholar
  21. 21.
    Chiang, C (1998) Wireless Network Multicasting. PhD Thesis. Department of Computer Science, University of California, Los AngelesGoogle Scholar
  22. 22.
    Campos, C A V et al (2004) Realistic Individual Mobility Markovian Models for Mobile Ad Hoc Networks. WCNCGoogle Scholar
  23. 23.
    D. Turgut, D et al (2001) Longevity of Routes in Mobile Ad Hoc Networks. VTCGoogle Scholar
  24. 24.
    Li, Q and Rus, D (2003) Communication in disconnected ad hoc networks using message relay. Journal of Parallel and Distributed ComputingGoogle Scholar
  25. 25.
    Yoon, J et al (2003) Random Waypoint considered Harmful. INFOCOMGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.United States Army Research, Development and Engineering Command (RDECOM)Fort MonmouthUSA

Personalised recommendations