Article

Analyzing the impact of mobility in ad hoc networks

Authors:

Vincent Lenders,

Martin MayAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 39 - 46

https://doi.org/10.1145/1132983.1132991

Published: 26 May 2006 Publication History

Abstract

The impact of mobility on the link and route lifetimes in ad hoc networks is of major importance for the design of efficient MAC and network layer protocols. Up to now, no real-life measurements were used to study the effect of node mobility on link and route lifetime distributions. In this paper, we present data gathered from a real network of 20 test users and analyze it with regard to link and route lifetime distributions. Besides link breakage due to node mobility, links might also break due to diverse sources of interference or packet collisions. We develop a statistical framework to distinguish between the mobility and interference or collision errors. With this framework, we are able to determine and analyze the lifetime distributions for both error types separately. We use this framework together with our measurements to validate two commonly used stochastic mobility models including the random waypoint and the random reference group mobility model. The results show that the distributions of the two stochastic mobility models match very closely the empirical link lifetime distribution.

References

[1]

IETF Mobile Ad-hoc Networking (manet) Working Group. http://www.ietf.org/html.charters/manet-charter.html, 2004.

[2]

D. Aguayo, J. Bricket, S. Biswas, G. Judd, and R. Morris. Link-level Measurements from an 802.11b Mesh Network. In Proceedings of ACM SIGCOMM'04, Portland, Oregon, USA, October 2004.

Digital Library

[3]

C. Bettstetter, G. Resta, and P. Santi. The Node Distribution of the Random Waypoint Mobility Model for Wireless AdHoc Networks. IEEE Transactions on Mobile Computing, 2(3):257--269, 2003.

Digital Library

[4]

T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. In Wireless Communications and Mobile Computing (WCMC): Special issue on mobile ad hoc networking: research, trends and applications, volume 2, pages 483--502, 2002.

[5]

F. Fitzek, L. Badia, M. Zorzi, G. Schulte, P. Seeling, and T. Henderson. Mobility and Stability Evaluation in Wireless MultiHop Networks Using MultiPlayer Games. In ACM NETGAMES '03, Redwood City, CA, USA, May 2003.

Digital Library

[6]

M. Gerharz, C. de Waal, M. Frank, and P. Martini. Link Stability in Mobile Wireless Ad Hoc Networks. In Proceedings of the IEEE Conference on Local Computer Networks (LCN), Tampa, Florida, USA, November 2002.

Digital Library

[7]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A Group Mobility Model for Ad Hoc Wireless Networks. In Proceedings of ACM/IEEE MSWiM'99, Seattle, WA, August 1999.

Digital Library

[8]

P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket Switched Networks and Human Mobility in Conference Environments. In Proceedings of the ACM SIGCOMM 2005 Workshop on Delay-Tolerant Networking(WDTN), Philadelphia, Pennsylvania, USA, August 2005.

Digital Library

[9]

J. G. Jetcheva, Y.-C. Hu, S. PalChaudhuri, A. K. Saha, and D. B. Johnson. Design and Evaluation of a Metropolitan Area Multitier Wireless Ad Hoc Network Architecture. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 32--43, Pittsburgh, Pennsylvania, USA, October 2003.

[10]

D. B. Johnson, D. A. Maltz, Y.-C. Hu, and J. G. Jetcheva. The Dynamic Source Routing Protocol for Mobile Ad HocNetworks (DSR). February 2002.

Digital Library

[11]

D. Kotz and K. Essien. Analysis of a Campus-wide Wireless Network. In Proceedings of the Conference on Mobile Computing and Networking (MOBICOM), Altanta, Georgia, USA, September 2002.

Digital Library

[12]

V. Lenders, J. Wagner, and M. May. Measurements from an 802.11b Mobile Ad Hoc Network. In Proceedings of the IEEE WoWMoM workshop on advanced experimental activities on wireless networks and systems (EXPONWIRELESS), Niagara-Falls/Buffalo, New York, USA, June 2006.

Digital Library

[13]

A. B. McDonald and T. Znati. A Path Availability Model for Wireless Ad Hoc Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference(WCNC), New Orleans, USA, September 1999.

[14]

M. McNett and G. M. Voelker. Access and Mobility of Wireless PDA Users. In ACM SIGMOBILE Mobile Computing and Communications Review, April 2005.

Digital Library

[15]

L. Petrak, O. Landsiedel, and K. Wehrle. Framework for Evaluation of Networked Mobile Games. In NetGames '05,Hawthorne, New York, USA, October 2005.

Digital Library

[16]

N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy. PATHS: Analysis of PATH Duration Statistics and their Impact on Reactive MANET Routing Protocols. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, Maryland, USA, June 2003.

Digital Library

[17]

J. Su, A. Chin, A. Popivanova, A. Goel, and E. de Lara. User Mobility for Opportunistic Ad Hoc Networking. In Proceedings of the EEE Workshop on Mobile Computing Systems and Applications (WMCSA), English Lake District, UK, December 2004.

Digital Library

[18]

C. Tuduce and T. Gross. A Mobility Model based on WLAN Traces and its Validation. In Proceedings of INFOCOM, Miami, Florida, USA, March 2005.

Cited By

Mansoor NHossain MRozario AZareei MArreola A(2023)A Fresh Look at Routing Protocols in Unmanned Aerial Vehicular Networks: A SurveyIEEE Access10.1109/ACCESS.2023.329087111(66289-66308)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3290871
Zahra MWang Y(2020)Adaptive Mobility Models for Cluster-Based Wireless Sensor Network with Mobile Sink2020 12th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN49894.2020.9139053(133-137)Online publication date: Jun-2020
https://doi.org/10.1109/ICCSN49894.2020.9139053
Younes OAlbalawi U(2020)Analysis of Route Stability in Mobile Multihop Networks Under Random Waypoint MobilityIEEE Access10.1109/ACCESS.2020.30231428(168121-168136)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3023142
Show More Cited By

Index Terms

Analyzing the impact of mobility in ad hoc networks

Recommendations

Routing in Ad Hoc Networks under Reference Point Group Mobility
EMS '13: Proceedings of the 2013 European Modelling Symposium

Mobile Ad-hoc Network (MANET) is infrastructure less networks which can be rapidly deployed. This property makes MANET suitable in disaster management and such emergency situations. To analyse such scenarios, the node movements have been modelled ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
The impact of mobility on Mobile Ad Hoc Networks through the perspective of complex networks

Mobile Ad Hoc Networks (MANETs) are wireless networks where nodes' exchange of messages does not rely on any previously deployed infrastructure. Portable devices that are capable of wireless communication have become extremely popular making possible ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

May 2006

142 pages

ISBN:1595933603

DOI:10.1145/1132983

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 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: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

61
Total Citations
View Citations
894
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mansoor NHossain MRozario AZareei MArreola A(2023)A Fresh Look at Routing Protocols in Unmanned Aerial Vehicular Networks: A SurveyIEEE Access10.1109/ACCESS.2023.329087111(66289-66308)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3290871
Zahra MWang Y(2020)Adaptive Mobility Models for Cluster-Based Wireless Sensor Network with Mobile Sink2020 12th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN49894.2020.9139053(133-137)Online publication date: Jun-2020
https://doi.org/10.1109/ICCSN49894.2020.9139053
Younes OAlbalawi U(2020)Analysis of Route Stability in Mobile Multihop Networks Under Random Waypoint MobilityIEEE Access10.1109/ACCESS.2020.30231428(168121-168136)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3023142
Muchtar FAl-Adhaileh MNordin IZubair ASingh PAmbar RSaheed A(2020)ToMRobot 2.0: Real Mobility Mechanism in MANET Testbed Using Mobile RobotFuturistic Trends in Networks and Computing Technologies10.1007/978-981-15-4451-4_13(146-163)Online publication date: 22-Apr-2020
https://doi.org/10.1007/978-981-15-4451-4_13
Muchtar FAl-Adhaileh MNordin IHanif ASingh PZubair ASaheed A(2020)Testbed on MANET (ToM): Private Testbed Facility for MANET ExperimentFuturistic Trends in Networks and Computing Technologies10.1007/978-981-15-4451-4_12(129-145)Online publication date: 22-Apr-2020
https://doi.org/10.1007/978-981-15-4451-4_12
Amiri EHooshmand R(2019)Improving AODV with TOPSIS Algorithm and Fuzzy Logic in VANETs2019 27th Iranian Conference on Electrical Engineering (ICEE)10.1109/IranianCEE.2019.8786427(1367-1372)Online publication date: Apr-2019
https://doi.org/10.1109/IranianCEE.2019.8786427
Amiri EHooshmand R(2019)Improved AODV Based on TOPSIS and Fuzzy Algorithms in Vehicular Ad-hoc NetworksWireless Personal Communications10.1007/s11277-019-06894-xOnline publication date: 7-Nov-2019
https://doi.org/10.1007/s11277-019-06894-x
Singh MKumar S(2018)Link Failure Avoidance Mechanism LFAM and Route Availability Check Mechanism RACMInternational Journal of Wireless Networks and Broadband Technologies10.4018/IJWNBT.20180101017:1(1-14)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJWNBT.2018010101
Inzillo VDe Rango FQuintana ASantamaria A(2018)An Adaptive Beamforming Time with Round-Robin MAC Algorithm for Reducing Energy Consumption in MANETJournal of Sensor and Actuator Networks10.3390/jsan70400507:4(50)Online publication date: 23-Nov-2018
https://doi.org/10.3390/jsan7040050
Muchtar FSingh PKumar YAriffin AFadilah SYusoff M(2018)ToMRobot: A Low-Cost Robot for MANET Testbed2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC)10.1109/PDGC.2018.8745838(54-59)Online publication date: Dec-2018
https://doi.org/10.1109/PDGC.2018.8745838
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten