Article

An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks

Authors:

Giovanni Resta and

Paolo SantiAuthors Info & Claims

POMC '02: Proceedings of the second ACM international workshop on Principles of mobile computing

October 2002

Pages 44 - 50

https://doi.org/10.1145/584490.584500

Published: 30 October 2002 Publication History

Abstract

In this paper we analyze the node spatial distribution generated by nodes moving according to the random waypoint model, which is widely used in the simulation of mobile ad hoc networks. We extend an existing analysis for the case in which nodes are continuously moving (i.e., the pause time is 0) to the more general case in which nodes have arbitrary pause times between movements. We also generalize the mobility model, allowing the nodes to remain stationary for the entire simulation time with a given probabilit . Our analysis shows that the structure of the resulting as asymptotic spatial density is composed by three distinct components: the initial, the pause and the mobilit component. The relative values of these components depend on the mobilit parameters. We derive an explicit formula of the one-dimensional node spatial density, and an approximated formula for the two-dimensional case.The quality of this approximation is verified through experimentation, which shows that the accuracy heavily depends on the choice of the mobilit parameters.

References

[1]

I. D. Aron, S. Gupta, "Analytical Comparison of Local and End-to-End Error Recover in Reactive Routing Protocols for Mobile Ad Hoc Networks ", Proc. ACM Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp.69--76, 2000.

Digital Library

[2]

C. Bettstetter, "Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks", Proc. ACM Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 19--27, 2001.

Digital Library

[3]

C. Bettstetter, O. Krause "On Border Effects in Modeling and Simulation of Wireless Ad Hoc Networks", Proc. 3rd IEEE International Conference on Mobile and Wireless Communication Networks (MWCMN), 2001.

[4]

C. Bettstetter, C. Wagner, "The Spatial Node Distribution of the Random Waypoint Model", Proc. 1st German Workshop on Mobile Ad Hoc Networks (WMAN), 2002.

Digital Library

[5]

D. M. Blough, G. Resta, P. Santi, "A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks", to appear in Proc.ACM MSWiM 02, Atlanta, GA, Sept. 2002.

Digital Library

[6]

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

[7]

T. D. Dyer, R. V. Boppana, "A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks", Proc. ACM MobiHoc, pp.56--66, 2001.

Digital Library

[8]

M. Grossglauser, D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks", Proc. IEEE INFOCOM 2001, pp.1360--1369, 2001.

[9]

G. Holland, N. H. Vaidya, "Analysis of TCP Performance Over Mobile Ad Hoc Networks", Proc. ACM MobiCom, pp.219--230, 1999.

Digital Library

[10]

P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, M. Degermark, "Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks", Proc. ACM MobiCom, pp.195--206, 1999.

Digital Library

[11]

D. B. Johnson, D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, Kluwer Academic Publishers, pp.153--181, 1996.

[12]

Z. Lei, C. Rose, "Probability Criterion Based Location Tracking Approach for Mobility Management of Personal Communication Systems", Proc. IEEE GLOBECOM 97, pp.977--981, 1997.

[13]

J. G. Markoulidakis, G. L. Lyberopoulos, D. F. Tsirkas, E. D. Sykas,"Mobility Modeling in Third-Generation Mobile Telecommunication Systems", IEEE Personal Communications, pp.41--56, Aug. 1997.

[14]

A. Nasipuri, R. Castaneda, S. Das, "Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks", Mobile Networks and Applications, Vol. 6, pp.339--349, 2001.

Digital Library

[15]

E. M. Royer, C. E. Perkins, "Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol", Proc. ACM MobiCom, pp. 207--218, 1999.

Digital Library

[16]

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

[17]

J. Scourias, T. Kunz, "An Activity-Based Mobility Model and Location Management Simulation Framework", Proc. ACM MSWiM, pp.61--68, 1999.

Digital Library

[18]

M. Spohn, J. J. Garcia-Luna-Aceves, "Neighborhood Aware Source Routing", Proc. ACM MobiHoc, pp. 11--21, 2001.

Digital Library

[19]

Y. Xu, J. Heidemann, D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing", Proc. ACM Mobicom 01, pp.70--84,2001.

Digital Library

[20]

M. M. Zonoozi, P. Dassanayake, "User Mobility Modeling and Characterization of Mobility Patterns", IEEE Journal of Selected Areas in Comm., Vol.15, n. 7, pp.

Digital Library

Cited By

Gao JXu WKanhere SJha SKim JHuang WHu W(2021)A Novel Model-Based Security Scheme for LoRa Key GenerationProceedings of the 20th International Conference on Information Processing in Sensor Networks (co-located with CPS-IoT Week 2021)10.1145/3412382.3458256(47-61)Online publication date: 18-May-2021
https://dl.acm.org/doi/10.1145/3412382.3458256
Khaki MGhasemi A(2020)The impact of mobility model on handover rate in heterogeneous multi-tier wireless networksComputer Networks10.1016/j.comnet.2020.107454(107454)Online publication date: Aug-2020
https://doi.org/10.1016/j.comnet.2020.107454
Hussaini MNaeem MKim BMaijama'a I(2019)Efficient Producer Mobility Management Model in Information-Centric NetworkingIEEE Access10.1109/ACCESS.2019.29076537(42032-42051)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2907653
Show More Cited By

Index Terms

An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks
MSWiM '02: Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems

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, ...
Read More
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, ...
Read More
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 ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

POMC '02: Proceedings of the second ACM international workshop on Principles of mobile computing

October 2002

112 pages

ISBN:1581135114

DOI:10.1145/584490

General Chair:
Andre Schiper
EPFL
,
Program Chairs:
Roberto Baldoni
University of Rome "La Sapienza"
,
Ravi Prakash
University of Texas at Dallas

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

POMC02

Sponsor:

POMC02: Principles of Mobile Computing

October 30 - 31, 2002

Toulouse, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
1,206
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Gao JXu WKanhere SJha SKim JHuang WHu W(2021)A Novel Model-Based Security Scheme for LoRa Key GenerationProceedings of the 20th International Conference on Information Processing in Sensor Networks (co-located with CPS-IoT Week 2021)10.1145/3412382.3458256(47-61)Online publication date: 18-May-2021
https://dl.acm.org/doi/10.1145/3412382.3458256
Khaki MGhasemi A(2020)The impact of mobility model on handover rate in heterogeneous multi-tier wireless networksComputer Networks10.1016/j.comnet.2020.107454(107454)Online publication date: Aug-2020
https://doi.org/10.1016/j.comnet.2020.107454
Hussaini MNaeem MKim BMaijama'a I(2019)Efficient Producer Mobility Management Model in Information-Centric NetworkingIEEE Access10.1109/ACCESS.2019.29076537(42032-42051)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2907653
Le DPandey ATadepalli SRathore PChatterjee J(2019)Wireless Network Simulation Using MATLABNetwork Modeling, Simulation and Analysis in MATLAB10.1002/9781119631477.ch6(209-265)Online publication date: 16-Aug-2019
https://doi.org/10.1002/9781119631477.ch6
Khan NAhmad F(2016)Modeling and simulation of an improved random direction mobility model for wireless networks using colored Petri netsSimulation10.1177/003754971663443592:4(323-336)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1177/0037549716634435
Hoque EPotharaju RNita-Rotaru CSarkar SVenkatesh S(2015)Taming epidemic outbreaks in mobile adhoc networksAd Hoc Networks10.1016/j.adhoc.2014.07.03124:PA(57-72)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.07.031
Feng ZChin K(2014)On the Performance of Epidemic Based Routing Protocols for Delivering Multicast Bundles in Delay Tolerant NetworksInternational Journal of Wireless Information Networks10.1007/s10776-014-0241-021:2(133-153)Online publication date: 14-May-2014
https://doi.org/10.1007/s10776-014-0241-0
Lin XGanti RFleming PAndrews J(2013)Towards Understanding the Fundamentals of Mobility in Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2013.022113.12050612:4(1686-1698)Online publication date: Apr-2013
https://doi.org/10.1109/TWC.2013.022113.120506
Purohit ASun ZShijia Pan Zhang P(2013)SugarTrail: Indoor navigation in retail environments without surveys and maps2013 IEEE International Conference on Sensing, Communications and Networking (SECON)10.1109/SAHCN.2013.6644999(300-308)Online publication date: Jun-2013
https://doi.org/10.1109/SAHCN.2013.6644999
Fei RHu BMa RWang L(2013)Formulation and analysis of mobility points based the semi-Markov model2013 Ninth International Conference on Natural Computation (ICNC)10.1109/ICNC.2013.6818233(1579-1584)Online publication date: Jul-2013
https://doi.org/10.1109/ICNC.2013.6818233
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents