Article

On the behavior of communication links of a node in a multi-hop mobile environment

Authors:

Stephen B. WickerAuthors Info & Claims

MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

Pages 145 - 156

https://doi.org/10.1145/989459.989478

Published: 24 May 2004 Publication History

Abstract

In this work, we develop an analytical framework to investigate the behavior of the communication links of a node in a random mobility environment. Analytical expressions characterizing various properties related to the formation, lifetime and expiration of links are derived. The derived framework can be used to design efficient algorithms for medium access, routing and transport control, or to analyze and optimize the performance of existing network protocols. A number of applications of the characteristics investigated, such as selection of stable routes, route cache lifetime optimization, providing Quality-of-Service (QoS) data communication and analysis of route lifetime are discussed. In particular, we focus on designing an efficient updating strategy for proactive routing protocols based on the derived statistics. Using simulations, we show that the proposed strategy can lead to significant performance improvements in terms of reduction in routing overhead, while maintaining high data packet delivery ratio and acceptable latency.

References

[1]

S. Agarwal, A. Ahuja, J.P. Singh, R. Shorey, "Route-lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-hoc Networks," it ICC 2000, vol. 3, pp.1697 - 1701, New Orleans.

[2]

B. Bellur, R.G. Ogier, "A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks," it IEEE INFOCOM, March 1999.

[3]

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

Digital Library

[4]

C. Bettstetter, G. Resta, P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," it IEEE Transactions on Mobile Computing, vol. 2, no. 3, July-Sept. 2003.

Digital Library

[5]

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

[6]

R. Dube, C. Rais, K.-Y. Wang, S. Tripathi, "Signal stability based adaptive routing (SSA) for ad hoc networks," it IEEE Personal Communications, Feb. 1997.

[7]

M. Gerharz, C. de Waal, M. Frank, P. Martini, "Link Stability in Mobile Wireless Ad Hoc Networks," it IEEE LCN'02, Nov. 2002, Tampa, Florida.

Digital Library

[8]

A.J. Goldsmith, S.B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," it IEEE Wireless Communications, vol. 9, no. 4, Aug. 2002.

Digital Library

[9]

Z.J. Haas, M.R. Pearlman, P. Samar, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," it IETF MANET, Internet Draft, July 2002.

[10]

Z.J. Haas, M.R. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol," it IEEE/ACM Transactions on Networking, Aug. 2001.

Digital Library

[11]

Z.J. Haas, M.R. Pearlman, P. Samar, "The Intrazone Routing Protocol (IARP) for Ad Hoc Networks," it IETF MANET, Internet Draft, July 2002.

[12]

G.D. Holland, N.H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," it ACM MobiCom 1999, Aug. 1999.

Digital Library

[13]

Y.-C. Hu, D.B. Johnson, "Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks," it ACM MobiCom 2000, Boston, Aug., 2000.

Digital Library

[14]

S. Jiang, D.J. He, J.Q. Rao, "A prediction-based link availability estimation for mobile Ad Hoc networks," it IEEE INFOCOM 2001, Anchorage, April, 2001.

Digital Library

[15]

B. Liang, Z.J. Haas, "Optimizing Route-Cache Lifetime in Ad Hoc Networks," it IEEE INFOCOM 2003, San Francisco, April, 2003.

[16]

A.B. McDonald, T.F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," it IEEE JSAC, 17(8), Aug. 1999.

Digital Library

[17]

J.P. Mullen, "Robust Approximations to the Distribution of Link Distances in a Wireless Network Occupying a Rectangular Region," it Mobile Computing and Communications Review, Vol. 7, No. 2, April 2003.

Digital Library

[18]

S. Murthy, Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks," it Mobile Networks and Applications, 1(2), 1996.

Digital Library

[19]

G. Pei, M. Gerla, T.-W. Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," it ICC 2000, New Orleans, LA, June 2000.

[20]

C. Perkins, P. Bhagwat, "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers," it ACM SIGCOMM, Oct. 1994.

Digital Library

[21]

N. Sadagopan, F. Bai, B. Krishnamachari, A. Helmy, "PATHS: Analysis of PATH Duration Statistics and their Impact on Reactive MANET Routing Protocols," it MobiHoc 2003, Annapolis, MD, June 2003.

Digital Library

[22]

P. Samar, M.R. Pearlman, Z.J. Haas, "Independent Zone Routing: An Adaptive Hybrid Routing Framework for Ad Hoc Wireless Networks," IEEE/ ACM Transactions on Networking, Aug. 2004 (expected).

Digital Library

[23]

P. Samar, M.R. Pearlman, Z.J. Haas, "Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Frame-work for Ad Hoc Networks," it Ad hoc Wireless Networking, X. Cheng, X. Huang and D.-Z. Du (eds.), Kluwer Academic Publishers, Nov. 2003.

Digital Library

[24]

P. Samar, S.B. Wicker, "Link Dynamics in a Multi-Hop Mobile Environment," under submission.

[25]

W. Su, S.-J. Lee, M. Gerla, "Mobility Prediction and Routing in Ad Hoc Wireless Networks," it International Journal of Network Management, Jan.-Feb. 2001.

Digital Library

[26]

C.-K. Toh, "Associativity-based Routing for Ad Hoc Networks," it Wireless Personal Comm., Mar. 1997.

Digital Library

[27]

D. Turgut, S.K. Das, M. Chatterjee, "Longevity of Routes in Mobile Ad hoc Networks," it VTC Spring 2001, Rhodes, Greece, May, 2001.

[28]

J. Yoon, M. Liu, B. Noble, "Random Waypoint Considered Harmful," it IEEE INFOCOM 2003, San Francisco, CA, April 2003.

Cited By

Telavane JVasavada Y(2023)Optimizing Routing Performance in Flying Ad hoc Networks using an Adaptive Hello Interval Scheme2023 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS59832.2023.10468863(1-6)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ANTS59832.2023.10468863
Yadav RSingh KKumar A(2022)Optimal Power Allocation for Achieving Secure Green Cognitive Radio NetworksElectronics10.3390/electronics1113195211:13(1952)Online publication date: 22-Jun-2022
https://doi.org/10.3390/electronics11131952
Rajendra Prasad MKrishna Reddy D(2022)Light-Weight Clustered Trust Sensing Mechanism for Internet of Things NetworkIETE Journal of Research10.1080/03772063.2022.213044970:1(58-69)Online publication date: 27-Oct-2022
https://doi.org/10.1080/03772063.2022.2130449
Show More Cited By

Index Terms

On the behavior of communication links of a node in a multi-hop mobile environment
1. Networks
  1. Network architectures
  2. Network protocols

Recommendations

Link Dynamics and Protocol Design in a Multihop Mobile Environment

A multihop ad hoc network with mobile elements is considered. A model is created and analytic expressions derived to characterize the statistics for link lifetime, new link interarrival time, link breakage interarrival time, and link change interarrival ...
Topology and mobility considerations in mobile ad hoc networks

A highly dynamic topology is a distinguishing feature and challenge of a mobile ad hoc network. Links between nodes are created and broken, as the nodes move within the network. This node mobility affects not only the source and/or destination, as in a ...
Node-disjointness-based multipath routing for mobile ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Mobile ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous work ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

May 2004

276 pages

ISBN:1581138490

DOI:10.1145/989459

General Chair:
Jun Murai
Keio University
,
Program Chairs:
Charlie Perkins
Nokia
,
Leandros Tassiulas
University of Thessaly

Copyright © 2004 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: 24 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc04

Sponsor:

MobiHoc04: The Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2004

May 24 - 26, 2004

Roppongi Hills, Tokyo, Japan

Acceptance Rates

MobiHoc '04 Paper Acceptance Rate 24 of 275 submissions, 9%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

125
Total Citations
View Citations
1,104
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Telavane JVasavada Y(2023)Optimizing Routing Performance in Flying Ad hoc Networks using an Adaptive Hello Interval Scheme2023 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS59832.2023.10468863(1-6)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ANTS59832.2023.10468863
Yadav RSingh KKumar A(2022)Optimal Power Allocation for Achieving Secure Green Cognitive Radio NetworksElectronics10.3390/electronics1113195211:13(1952)Online publication date: 22-Jun-2022
https://doi.org/10.3390/electronics11131952
Rajendra Prasad MKrishna Reddy D(2022)Light-Weight Clustered Trust Sensing Mechanism for Internet of Things NetworkIETE Journal of Research10.1080/03772063.2022.213044970:1(58-69)Online publication date: 27-Oct-2022
https://doi.org/10.1080/03772063.2022.2130449
Hirsch CJahnel BCali E(2022)Percolation and connection times in multi-scale dynamic networksStochastic Processes and their Applications10.1016/j.spa.2022.06.008151(490-518)Online publication date: Sep-2022
https://doi.org/10.1016/j.spa.2022.06.008
Brown JSalmanian MWillink T(2021)Analysis and Performance of Topology Inference in Mobile Ad Hoc NetworksAd Hoc Networks10.1007/978-3-030-67369-7_6(70-86)Online publication date: 31-Jan-2021
https://doi.org/10.1007/978-3-030-67369-7_6
Li NMartinez-Ortega JDiaz V(2018)Cross-Layer and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc NetworksIEEE Sensors Journal10.1109/JSEN.2018.283802318:13(5595-5609)Online publication date: 1-Jul-2018
https://doi.org/10.1109/JSEN.2018.2838023
Qiu ZZhang SZhou WYu S(2018)Empirical study on taxi's mobility nature in dense urban areaIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2018.8406901(232-237)Online publication date: Apr-2018
https://doi.org/10.1109/INFCOMW.2018.8406901
Khan MWaris SAli IKhan MAnisi M(2018)Mitigation of Packet Loss Using Data Rate Adaptation Scheme in MANETsMobile Networks and Applications10.1007/s11036-016-0780-y23:5(1141-1150)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11036-016-0780-y
Khan MMidi DKhan MBertino E(2017)Fine-Grained Analysis of Packet Loss in MANETsIEEE Access10.1109/ACCESS.2017.26944675(7798-7807)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2694467
Khan MMidi DMalik SI. Khan MJavaid NBertino E(2017)Isolating Misbehaving Nodes in MANETs with an Adaptive Trust Threshold StrategyMobile Networks and Applications10.1007/s11036-017-0867-022:3(493-509)Online publication date: 3-May-2017
https://doi.org/10.1007/s11036-017-0867-0
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