Engineering:Random waypoint model

From HandWiki

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 (excluded) and some maximum speed. The node moves to this destination and again pauses for a fixed period before another random location and speed. This behaviour is repeated for the length of the simulation.[4]

Simulation of model

BonnMotion is one of the tool to generate mobility scenarios based on random waypoint model and many other mobility models including random walk model, random direction model, etc.

Orientation-based Random Waypoint

In the context of mmWave communication, optical wireless communication, and Terahertz networks, the orientation of a device is also important (in contrast to the radio frequency networks). Therefore, it is essential to incorporate the orientation of the device with the mobility model. This concept was first introduced in the paper entitled "Modeling the Random Orientation of Mobile Devices: Measurement, Analysis and LiFi Use Case".[5] [6] [7]

Notes

  1. Mao, Shiwen (2010). "Fundamentals of Communication Networks". Cognitive Radio Communications and Networks. pp. 201–234. doi:10.1016/B978-0-12-374715-0.00008-3. ISBN 9780123747150. 
  2. Johnson, D. B.; Maltz, D. A. (1996). "Dynamic Source Routing in Ad Hoc Wireless Networks". Mobile Computing. The Kluwer International Series in Engineering and Computer Science. 353. pp. 153. doi:10.1007/978-0-585-29603-6_5. ISBN 978-0-7923-9697-0. http://www.cs.rice.edu/~dbj/pubs/kluwer-dsr.pdf. 
  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. 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. pp. 85. doi:10.1145/288235.288256. ISBN 978-1581130355. http://pages.cs.wisc.edu/~suman/courses/740/papers/broch98mobicom.pdf. 
  5. Soltani, M. D.; Purwita, A. A.; Zeng, Z.; Haas, H.; Safari, M. (2018). "Modeling the Random Orientation of Mobile Devices: Measurement, Analysis and LiFi Use Case". IEEE Transactions on Communications 67 (3): 2157–2172. doi:10.1109/TCOMM.2018.2882213. https://ieeexplore.ieee.org/document/8540452. 
  6. "ORWP". 6 October 2021. https://github.com/mdsoltani/ORWP. 
  7. "Orientation-based Random Waypoint Mobility Model". https://www.youtube.com/watch?v=5OQYVaiqD1k. 

References