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 rst 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.

[4] Broch, J.; Maltz, D. A.; Johnson, D. B.; Hu, Y. C.;

Jetcheva, J. (1998). A performance comparison of
multi-hop wireless ad hoc network routing protocols.
Proceedings of the 4th annual ACM/IEEE international
conference on Mobile computing and networking - MobiCom '98 (PDF). p. 85. doi:10.1145/288235.288256.
ISBN 158113035X.

3 References

In random-based mobility simulation models, the mobile

nodes move randomly and freely without restrictions. To
be more specic, 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.

Klein, Alexander (2008). A Survey of Mobility

Models in Wireless Networks (Description, Algorithm, Analysis, Videos)".

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 xed 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 xed period before another
random location and speed. This behaviour is repeated
for the length of the simulation.[4]

Notes

[1] Mao, Shiwen (2010). Fundamentals of Communication

Networks. Cognitive Radio Communications and Networks. pp. 201234. doi:10.1016/B978-0-12-3747150.00008-3. ISBN 9780123747150.
[2] Johnson, D. B.; Maltz, D. A. (1996). Dynamic Source
Routing in Ad Hoc Wireless Networks. Mobile Computing (PDF). The Kluwer International Series in Engineering and Computer Science 353. p. 153. doi:10.1007/9780-585-29603-6_5. ISBN 978-0-7923-9697-0.
[3] Camp, T.; Boleng, J.; Davies, V. (2002). A survey of
mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2 (5): 483.
doi:10.1002/wcm.72.

4 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

Text and image sources, contributors, and licenses

4.1

Text

Random waypoint model Source: https://en.wikipedia.org/wiki/Random_waypoint_model?oldid=678432653 Contributors: Gareth

Jones, Cydebot, Power.corrupts, Citation bot 1, StarryGrandma, Dexbot, Compte.wiki, Lesser Cartographies and Anonymous: 3

4.2

Images

File:Wireless_tower.svg Source: https://upload.wikimedia.org/wikipedia/commons/3/3d/Wireless_tower.svg License: CC-BY-SA-3.0

Contributors: Own work. Original artist: Burgundavia (PNG); Ysangkok (SVG)

4.3

Content license

Creative Commons Attribution-Share Alike 3.0