Random waypoint model

In mobility management, the random waypoint model is a random model for the movement of mobile users, and how their location, velocity and acceleration change over time.^[1] Mobility models are used for simulation purposes when new network protocols are evaluated. The random waypoint model was first proposed by Johnson and Maltz.^[2] It is one of the most popular mobility models^[3] to evaluate mobile ad hoc network (MANET) routing protocols, because of its simplicity and wide availability.

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.

Two variants, the random walk model and the random direction model are variants of the random waypoint model.

Description of model

The movement of nodes is governed in the following manner: Each node begins by pausing for a fixed number of seconds. The node then selects a random destination in the simulation area and a random speed between 0 and some maximum speed. The node moves to this destination and again pauses for a fixed period before selecting another random location and speed. This behaviour is repeated for the length of the simulation.^[4]

Notes

^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1016/B978-0-12-374715-0.00008-3, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1016/B978-0-12-374715-0.00008-3 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/978-0-585-29603-6_5, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/978-0-585-29603-6_5 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1002/wcm.72, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1002/wcm.72 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1145/288235.288256, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1145/288235.288256 instead.

References

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

This article about wireless technology is a stub. You can help Wikipedia by expanding it.

[wyglinski-1] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1016/B978-0-12-374715-0.00008-3, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1016/B978-0-12-374715-0.00008-3 instead.

[2] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/978-0-585-29603-6_5, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/978-0-585-29603-6_5 instead.

[3] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1002/wcm.72, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1002/wcm.72 instead.

[4] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1145/288235.288256, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1145/288235.288256 instead.

[1]

[2]

[3]

[4]