Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks.
- University of California, Davis, CA
With multipath routing in mobile ad hoc networks (MANETs), a source can establish multiple routes to a destination for routing data. In MANETs, mulitpath routing can be used to provide route resilience, smaller end-to-end delay, and better load balancing. However, when the multiple paths are close together, transmissions of different paths may interfere with each other, causing degradation in performance. Besides interference, the physical diversity of paths also improves fault tolerance. We present a purely distributed multipath protocol based on the AODV-Multipath (AODVM) protocol called AODVM with Path Diversity (AODVM/PD) that finds multiple paths with a desired degree of correlation between paths specified as an input parameter to the algorithm. We demonstrate through detailed simulation analysis that multiple paths with low degree of correlation determined by AODVM/PD provides both smaller end-to-end delay than AODVM in networks with low mobility and better route resilience in the presence of correlated node failures.
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 987096
- Report Number(s):
- SAND2005-2140C; TRN: US201018%%216
- Resource Relation:
- Conference: Proposed for the 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks held April 3-7, 2005 in Riva del Garda, Italy.
- Country of Publication:
- United States
- Language:
- English
Similar Records
EFFECT OF MOBILITY ON PERFORMANCE OF WIRELESS AD-HOC NETWORK PROTOCOLS.
Virtual machine-based simulation platform for mobile ad-hoc network-based cyber infrastructure