research-article

The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks

Authors:

Christian Bettstetter,

Giovanni Resta,

Paolo SantiAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 2, Issue 3

Pages 257 - 269

https://doi.org/10.1109/TMC.2003.1233531

Published: 01 July 2003 Publication History

Abstract

The random waypoint model is a commonly used mobility model in the simulation of ad hoc networks. It is known that the spatial distribution of network nodes moving according to this model is, in general, nonuniform. However, a closed-form expression of this distribution and an in-depth investigation is still missing. This fact impairs the accuracy of the current simulation methodology of ad hoc networks and makes it impossible to relate simulation-based performance results to corresponding analytical results. To overcome these problems, we present a detailed analytical study of the spatial node distribution generated by random waypoint mobility. More specifically, we consider a generalization of the model in which the pause time of the mobile nodes is chosen arbitrarily in each waypoint and a fraction of nodes may remain static for the entire simulation time. We show that the structure of the resulting distribution is the weighted sum of three independent components: the static, pause, and mobility component. This division enables us to understand how the model's parameters influence the distribution. We derive an exact equation of the asymptotically stationary distribution for movement on a line segment and an accurate approximation for a square area. The good quality of this approximation is validated through simulations using various settings of the mobility parameters. In summary, this article gives a fundamental understanding of the behavior of the random waypoint model.

References

[1]

I.D. Aron and S. Gupta, “Analytical Comparison of Local and End-to-End Error Recovery in Reactive Routing Protocols for Mobile Ad Hoc Networks,” Proc. ACM Workshop Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 2000.

Digital Library

[2]

C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects,” ACM Mobile Comp. and Comm. Rev., vol. 5, no. 3, 2001.

Digital Library

[3]

C. Bettstetter, “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,” Proc. ACM Int'l. Symp. Mobile Ad Hoc Netw. and Comp. (MobiHoc), June 2002.

Digital Library

[4]

C. Bettstetter, “Topology Properties of Ad Hoc Networks with Random Waypoint Mobility,” Proc. ACM Int'l Symp. Mobile Ad Hoc on Networking and Computing (MobiHoc), poster session, June 2003.

Digital Library

[5]

C. Bettstetter H. Hartenstein and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model,” ACM/Kluwer Wireless Networks, to appear 2004.

[6]

C. Bettstetter and O. Krause, “On Border Effects in Modeling and Simulation of Wireless Ad Hoc Networks,” Proc. IEEE Int'l Conf. Mobile and Wireless Comm. Networking (MWCN), 2001.

[7]

C. Bettstetter and C. Wagner, “The Spatial Node Distribution of the Random Waypoint Model,” Proc. First German Workshop Mobile Ad Hoc Networks (WMAN), 2002.

Digital Library

[8]

D. M. Blough G. Resta and P. Santi, “A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks,” Proc. ACM Int'l Workshop Modeling, Analysis, and Simulations of Wireless and Mobile Systems (MSWiM), 2002.

Digital Library

[9]

J. Broch D.A. Maltz D.B. Johnson Y.-C. Hu and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom), Oct. 1998.

Digital Library

[10]

T. Camp J. Boleng and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. & Mobile Computing (WCMC), vol. 2, no. 5, pp. 483-502, 2002.

[11]

S.R. Das C.E. Perkins E.M. Royer and M.K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Comm., pp. 16-28, Feb. 2001.

[12]

T.D. Dyer and R.V. Boppana, “A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2001.

Digital Library

[13]

Y. Fang I. Chlamtac and Y.-B. Lin, “Portable Movement Modeling for PCS Networks,” IEEE Trans. Vehicular Technology, July 2000.

[14]

M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” Proc. IEEE Infocom, Apr. 2001.

[15]

R.A. Guerin, “Channel Occupancy Time Distribution in a Cellular Radio System,” IEEE Trans. Vehicular Technology, vol. 36, Aug. 1987.

[16]

P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization, and Applications, 1998.

[17]

P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, Mar. 2000.

Digital Library

[18]

G. Holland and N.H. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom), Aug. 1999.

Digital Library

[19]

X. Hong M. Gerla G. Pei and C.-C. Chiang, “A Group Mobility Model for Ad Hoc Wireless Networks,” Proc. ACM Int'l Workshop Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 1999.

Digital Library

[20]

P. Johansson T. Larsson N. Hedman B. Mielczarek and M. Degermark, “Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom), Aug. 1999.

Digital Library

[21]

D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, pp. 153-181, 1996.

[22]

D. Lam D.C. Cox and J. Widom, “Teletraffic Modeling for Personal Communication Services,” IEEE Comm., Oct. 1997.

[23]

Z. Lei and C. Rose, “Probability Criterion Based Location Tracking Approach for Mobility Management of Personal Communication Systems,” Proc. IEEE Globecom, pp. 977-981, 1997.

[24]

A. Nasipuri R. Castaneda and S. Das, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks,” ACM/Kluwer Mobile Networks and Applications, vol. 6, pp. 339-349, 2001.

Digital Library

[25]

“The Network Simulator-ns-2,” http://www.isi.edu/nsnam/ns/, June 2002.

[26]

G. Resta and P. Santi, “An Analysis of the Node Spatial Distribution of the Random Waypoint Model for Ad Hoc Networks,” Proc. ACM Workshop Principles of Mobile Computing (POMC), Oct. 2002.

Digital Library

[27]

E.M. Royer and C.E. Perkins, “Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,” Proc. ACM MobiCom, Aug. 1999.

Digital Library

[28]

E.M. Royer P.M. Melliar-Smith and L.E. Moser, “An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), June 2001.

[29]

L.A. Santalo, Integral Geometry and Geometric Probability. Addison-Wesley, 1976.

[30]

P. Santi and D.M. Blough, “The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.

Digital Library

[31]

J. Song and L.E. Miller, “Empirical Analysis of the Mobility Factor for the Random Waypoint Model,” Proc. OPNETWORK, Aug. 2002.

[32]

M. Spohn and J.J. Garcia-Luna-Aceves, “Neighborhood Aware Source Routing,” Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 11-21, Oct. 2001.

Digital Library

[33]

Y. Xu J. Heidemann and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. ACM MobiCom, 2001.

Digital Library

[34]

J. Yoon M. Liu and B. Noble, “Random Waypoint Considered Harmful,” Proc. IEEE Infocom, Apr. 2003.

[35]

X. Zeng R. Bagrodia and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks,” Proc. Workshop Parallel and Distributed Simulations (PADS), May 1998.

Digital Library

[36]

M.M. Zonoozi and P. Dassanayake, “User Mobility Modeling and Characterization of Mobility Patterns,” IEEE J. Selected Areas in Comm., vol. 15, pp. 1239-1252, Sept. 1997.

Digital Library

Cited By

Pal TSingh ABohara VSrivastava A(2024)Impact of Time-Varying Dynamic Human Blockages on Indoor Visible Light Communication SystemIEEE Transactions on Wireless Communications10.1109/TWC.2024.337338123:9_Part_1(10562-10574)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3373381
Zilberman ADvir AStulman A(2024)SPRINKLER: A Multi-RPL Man-in-the-Middle Identification Scheme in IoT NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.337089423:10(9971-9988)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3370894
Han KYu SKim SKo S(2024)Mobility-Induced Graph Learning for WiFi PositioningIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341396842:9(2487-2502)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1109/JSAC.2024.3413968
Show More Cited By

Index Terms

The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks

Recommendations

Spatial Node Distribution of the Random Waypoint Mobility Model with Applications

The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this, we ...
A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks

In this paper, we analyze the node spatial distribution of mobile wireless ad hoc networks. Characterizing this distribution is of fundamental importance in the analysis of many relevant properties of mobile ad hoc networks, such as connectivity, ...
The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks

In this paper, we study the critical transmitting range (CTR) for connectivity in mobile ad hoc networks. We prove that r_{\cal M}=c\sqrt{{\ln n\over \pi n}} for some constant c\ge 1, where r_{\cal M} is the CTR in the presence of {\cal M}{\hbox{-}}\rm ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 2, Issue 3

July-September 2003

84 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © Copyright © 2003 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 July 2003

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

208
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pal TSingh ABohara VSrivastava A(2024)Impact of Time-Varying Dynamic Human Blockages on Indoor Visible Light Communication SystemIEEE Transactions on Wireless Communications10.1109/TWC.2024.337338123:9_Part_1(10562-10574)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3373381
Zilberman ADvir AStulman A(2024)SPRINKLER: A Multi-RPL Man-in-the-Middle Identification Scheme in IoT NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.337089423:10(9971-9988)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3370894
Han KYu SKim SKo S(2024)Mobility-Induced Graph Learning for WiFi PositioningIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341396842:9(2487-2502)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1109/JSAC.2024.3413968
Kapoor AKumar D(2024)Computation and communication efficient approach for federated learning based urban sensing applications against inference attacksPervasive and Mobile Computing10.1016/j.pmcj.2024.10187598:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.pmcj.2024.101875
Madelkhanova ABecvar ZSpyropoulos T(2023)Optimization of Cell Individual Offset for Handover of Flying Base Stations and UsersIEEE Transactions on Wireless Communications10.1109/TWC.2022.321634222:5(3180-3193)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1109/TWC.2022.3216342
Gao WNikolaidis IHarms J(2023)On the Impact of Recharging Behavior on MobilityIEEE Transactions on Mobile Computing10.1109/TMC.2022.314193022:7(4103-4118)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3141930
Yu KYu JFeng ZGuo M(2023)Cooperative jamming aided securing wireless communications without CSI of eavesdroppersComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109906234:COnline publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109906
Sharvari NDas DBapat JDas D(2023)Connectivity and collision constrained opportunistic routing for emergency communication using UAVComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109468220:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.comnet.2022.109468
Pandey PSingh R(2023)QoS based modified route discovery in MANET for multimedia applicationsMultimedia Tools and Applications10.1007/s11042-023-14855-782:19(29671-29688)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1007/s11042-023-14855-7
Chen YKwon HInaltekin HGorlatova M(2022)VR Viewport Pose Model for Quantifying and Exploiting Frame CorrelationsIEEE INFOCOM 2022 - IEEE Conference on Computer Communications10.1109/INFOCOM48880.2022.9796904(1269-1278)Online publication date: 2-May-2022
https://dl.acm.org/doi/10.1109/INFOCOM48880.2022.9796904
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents