Random waypoint model

The Random waypoint model is a random-based mobility model used in mobility management schemes for mobile communication systems. The mobility model is designed to describe the movement pattern of mobile users, and how their location, velocity and acceleration change over time. Mobility models are used for simulation purposes when new network protocols are evaluated.

In random-based mobility simulation models, the mobile nodes move randomly and freely without restrictions. To be more specific, the destination, speed and direction are all chosen randomly and independently of other nodes. This kind of model has been used in many simulation studies.

The Random waypoint model, first proposed by Johnson and Maltz, soon became a "benchmark" mobility model to evaluate the Mobile ad hoc network (MANET) routing protocols, because of its simplicity and wide availability.

Two variants, the Random walk model and the Random direction model are variants of the Random waypoint model

See also

• Mobility model
• Mobile ad hoc network (MANET)

Sources

• Bai, Fan; Helmy, Ahmed (2006). "A Survey of Mobility Models in Wireless Adhoc Networks". {{cite journal}}: Cite journal requires |journal= (help) (Chapter 1 in Wireless Ad-Hoc Networks. Kluwer Academic. 2006. {{cite book}}: Cite has empty unknown parameter: |coauthors= (help) Based on result of Google Scholar search. Additional work needed to identify this book.)

• Broch, J (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking(Mobicom98), ACM, October 1998. {{cite conference}}: Cite has empty unknown parameters: |booktitle=, |month=, and |conferenceurl= (help); Unknown parameter |coauthors= ignored (|author= suggested) (help)

• Klein, Alexander (2008). "A Survey of Mobility Models in Wireless Networks (Description, Algorithm, Analysis, Videos)".