3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks

  • @INPROCEEDINGS{10.1109/WIOPT.2005.12,
        author={ S.  Mueller and  D.  Ghosal},
        title={Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks},
        proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2005},
        month={4},
        keywords={},
        doi={10.1109/WIOPT.2005.12}
    }
    
  • S. Mueller
    D. Ghosal
    Year: 2005
    Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2005.12
S. Mueller1, D. Ghosal1
  • 1: Sandia Nat. Labs., Livermore, CA, USA

Abstract

With multipath routing in mobile ad hoc networks (MANETs), a source can establish multiple routes to a destination for routing data. In MANETs, multipath 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.