More Web Proxy on the site http://driver.im/

Article

PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols

Authors:

Narayanan Sadagopan,

Bhaskar Krishnamachari,

Ahmed HelmyAuthors Info & Claims

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

Pages 245 - 256

https://doi.org/10.1145/778415.778444

Published: 01 June 2003 Publication History

Abstract

We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing protocols. In particular we examine how the statistics of path durations including PDFs vary with the parameters such as the mobility model, relative speed, number of hops, and radio range. We find that at low speeds, certain mobility models may induce multi-modal distributions that reflect the characteristics of the spatial map, mobility constraints and the communicating traffic pattern. However, our study suggests that at moderate and high velocities the exponential distribution with appropriate parameterizations is a good approximation of the path duration distribution for a range of mobility models. The reciprocal of the average path duration is analytically shown to have a strong linear relationship with the throughput and overhead that is confirmed by the simulation results for DSR.

References

[1]

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, TX, October 1998.]]

Digital Library

[2]

David B. Johnson, David A. Maltz, and Josh Broch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139--172, Addison-Wesley,2001.]]

Digital Library

[3]

C. E. Perkins and P. Bhagwat. Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers, In ACM SIGCOMM, pages 234--244, 1994.]]

Digital Library

[4]

David A. Maltz, Josh Broch, Jorjeta Jetcheva, and David B. Johnson. The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications special issue on mobile and wireless networks. August 1999.]]

Digital Library

[5]

Charles Perkins, Ad hoc On Demand Distance Vector (AODV) Routing, Internet draft, draft-ietf-manet-aodv-00.txt.]]

Digital Library

[6]

A. Bruce McDonald and Taieb Znati. A Path Availability Model for Wireless Ad Hoc Networks. In Proceedings of IEEE Wireless Communications and Networking Conference 1999 (WCNC '99), New Orleans, LA.]]

[7]

X. Hong, T. Kwon, M. Gerla, D. Gu and G. Pei. A Mobility Framework for Ad Hoc Wireless Networks. In Proceedings of ACM Second International Conference on Mobile Data Management (MDM '2001), Hong Kong, Jan. 2001.]]

Digital Library

[8]

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

Digital Library

[9]

W. Su, S.-J. Lee, and M. Gerla. Mobility Prediction in Wireless Networks.In Proceedings of IEEE MILCOM 2000, Los Angeles, CA, Oct. 2000.]]

[10]

P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. International Conference on Mobile Computing and Networking (MobiCom'99), pp. 195--206, 1999.]]

Digital Library

[11]

S.-J. Lee, M. Gerla, and C.-K. Toh. A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks. IEEE Network,vol. 13, no. 4, Jul/Aug 1999, pp. 48--54.]]

Digital Library

[12]

S. R. Das, C. E. Perkins and E. M. Royer. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. Proceedings of INFOCOM 2000 Conference, Tel-Aviv, Israel, March 2000.]]

[13]

S. R. Das, R. Castaneda, J. Yan and R. Sengupta. Comparative Performance Evaluation of Routing Protocols for Mobile, Ad hoc Networks. In Proceedings of 7th Int. Conf. on Computer Communications and Networks (IC3N), Lafayette, LA, October, 1998, pages 153--161.]]

Digital Library

[14]

G.Pei, M. Gerla, X. Hong and C.-C.-Chiang. A wireless hierarchical protocol with group mobility. In proceedings of IEEE WCNC '99, September 1999.]]

[15]

L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu and H. Yu, Advances in Network Simulation, IEEE Computer, vol. 33, No. 5, p. 59--67, May 2000.]]

Digital Library

[16]

Vincent D. Park and M. Scott Corson. Temporally-Ordered Routing Algorithm (TORA) Version 1: Functional Specification. Internet-Draft, draft-ietf-manet-tora-spec-01.txt, Aug 1998.]]

[17]

F. Bai, N. Sadagopan, A. Helmy, "IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks", IEEE INFOCOM (The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies), March/April 2003, San Francisco. (Accepted To Appear).]]

[18]

F. Bai, N. Sadagopan, A. Helmy, "BRICS: A Building-block approach for analyzing RoutIng protoCols in Ad Hoc Networks - A Case Study of Reactive Routing Protocols", USC-CS-TR-02-775, November 2002. (Submitted for Review)]]

[19]

N. Sadagopan, F. Bai, B. Krishnamachari, A. Helmy, "PATHS: analysis of PATH duration Statistics and their impact on reactive MANET routing protocols", USC-CS-TR-02-778, December 2002.]]

[20]

A. Nasipuri, R. Castaneda and S. R. Das, "Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks," ACM/Kluwer Mobile Networks and Applications (MONET) Journal, Vol. 6, No. 4, 2001, pages 339--349.]]

Digital Library

[21]

C.Bettstetter, H. Hartenstein and X. Perez-Costa, "Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate", MSWiM 2002.]]

Digital Library

[22]

C. Bettstetter, "Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks", MSWiM 2001, July 2001.]]

Digital Library

[23]

Douglas M. Blough, Giovanni Resta, Paolo Santi, "A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks", MSWiM 2002.]]

Digital Library

[24]

Ingo Gruber and Hui Li. Link, "Expiration Times in Mobile Ad Hoc Networks." In Proc. Workshop on Wireless Local Networks (WLN), in IEEE Local Computer Networks Conference (LCN), Tampa, Florida, November 6-8, 2002.]]

Digital Library

[25]

T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein "Introduction To Algorithms", Second Edition, Mc Graw Hill, 1998.]]

Digital Library

[26]

A. Papoulis "Probability, Random Variables and Stochastic Processes", Third Edition, Mc Graw Hill, 1991.]]

Cited By

Fahmy HFahmy H(2023)Simulators and Emulators for WSNsConcepts, Applications, Experimentation and Analysis of Wireless Sensor Networks10.1007/978-3-031-20709-9_8(547-663)Online publication date: 14-Feb-2023
https://doi.org/10.1007/978-3-031-20709-9_8
Hasan NMishra ARay A(2022)Fuzzy logic based cross-layer design to improve Quality of Service in Mobile ad-hoc networks for Next-gen Cyber Physical SystemEngineering Science and Technology, an International Journal10.1016/j.jestch.2022.10109935(101099)Online publication date: Nov-2022
https://doi.org/10.1016/j.jestch.2022.101099
Esmaeilyfard RNaderi M(2020)Distributed composition of complex event services in IoT networkThe Journal of Supercomputing10.1007/s11227-020-03498-2Online publication date: 19-Nov-2020
https://doi.org/10.1007/s11227-020-03498-2
Show More Cited By

Index Terms

PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols
1. Networks
  1. Network protocols

Recommendations

Virtual address space mapping for IP auto-configuration in MANET with security capability
ICAIT '08: Proceedings of the 2008 International Conference on Advanced Infocomm Technology

Mobile Ad Hoc Networks (MANETs) are networks with self-organizing capabilities and without a fixed infrastructure. Wireless nodes communicate among themselves using multi-hop radio relaying, without requiring the packets to pass through a central access ...
Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments

An ad hoc network is composed of mobile nodes without the presence of a fixed infrastructure. Communications among nodes are accomplished by forwarding data packets for each other, on a hop-by-hop basis along the current connection to the destination ...
SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks

A stable and reliable routing mechanism for vehicular ad hoc networks (VANETs) is an important step toward the provision of long data transmission applications, such as file sharing and music download. Traditional mobile ad hoc network (MANET) routing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

June 2003

324 pages

ISBN:1581136846

DOI:10.1145/778415

General Chair:
Mario Gerla
University of California, Los Angeles
,
Program Chairs:
Anthony Ephremides
University of Maryland, College Park
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 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: 01 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc03

Sponsor:

MobiHoc03: Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing

June 1 - 3, 2003

Maryland, Annapolis, USA

Acceptance Rates

MobiHoc '03 Paper Acceptance Rate 27 of 192 submissions, 14%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

182
Total Citations
View Citations
1,925
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fahmy HFahmy H(2023)Simulators and Emulators for WSNsConcepts, Applications, Experimentation and Analysis of Wireless Sensor Networks10.1007/978-3-031-20709-9_8(547-663)Online publication date: 14-Feb-2023
https://doi.org/10.1007/978-3-031-20709-9_8
Hasan NMishra ARay A(2022)Fuzzy logic based cross-layer design to improve Quality of Service in Mobile ad-hoc networks for Next-gen Cyber Physical SystemEngineering Science and Technology, an International Journal10.1016/j.jestch.2022.10109935(101099)Online publication date: Nov-2022
https://doi.org/10.1016/j.jestch.2022.101099
Esmaeilyfard RNaderi M(2020)Distributed composition of complex event services in IoT networkThe Journal of Supercomputing10.1007/s11227-020-03498-2Online publication date: 19-Nov-2020
https://doi.org/10.1007/s11227-020-03498-2
Sataraddi MKakkasageri M(2019)Connectivity and Delay Aware Reliable Routing in Vehicular Ad hoc Networks2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9117968(1-5)Online publication date: Dec-2019
https://doi.org/10.1109/ANTS47819.2019.9117968
Abbas MMuhammad ASong W(2019)Road-Aware Estimation Model for Path Duration in Internet of Vehicles (IoV)Wireless Personal Communications10.1007/s11277-019-06587-5Online publication date: 21-May-2019
https://doi.org/10.1007/s11277-019-06587-5
Ziani HEnneya NChentoufi JLaassiri J(2019)Mobility Condition to Study Performance of MANET Routing ProtocolsSmart Network Inspired Paradigm and Approaches in IoT Applications10.1007/978-981-13-8614-5_10(169-177)Online publication date: 21-Jul-2019
https://doi.org/10.1007/978-981-13-8614-5_10
Abdellaoui AElmhamd JBerradi H(2019)Multipoint Relays Selection Through Spatial Relation Expiration Time in Mobile Ad Hoc NetworksTransactions on Large-Scale Data- and Knowledge-Centered Systems XLI10.1007/978-3-030-11196-0_97(1188-1203)Online publication date: 7-Feb-2019
https://doi.org/10.1007/978-3-030-11196-0_97
Abdellaoui AElmhamdi JBerradi H(2018)Spatial Relation Expiration Time to Select Multipoint Relays in Smart City EnvironmentsProceedings of the 3rd International Conference on Smart City Applications10.1145/3286606.3286829(1-7)Online publication date: 10-Oct-2018
https://dl.acm.org/doi/10.1145/3286606.3286829
Chen NCardozo NClarke S(2018)Goal-Driven Service Composition in Mobile and Pervasive ComputingIEEE Transactions on Services Computing10.1109/TSC.2016.253334811:1(49-62)Online publication date: 1-Jan-2018
https://doi.org/10.1109/TSC.2016.2533348
Nishitha TAnurag KAdilakshmi TRahamath M(2018)Routing In Vanets For Freespace And Tworayground Propagation Lossmodels2018 International Conference on Recent Innovations in Electrical, Electronics & Communication Engineering (ICRIEECE)10.1109/ICRIEECE44171.2018.9009198(1012-1016)Online publication date: Jul-2018
https://doi.org/10.1109/ICRIEECE44171.2018.9009198
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.

Media

Figures

Other

Tables

View Table of Contents