A Redundant Multipath Routing for Mobile Ad Hoc Networks

Yang He,Juhua Pu,Zhang Xiong
DOI: https://doi.org/10.1109/imsccs.2008.21
2008-01-01
Abstract:Multipath routing provides more advantages for mobile ad hoc networks. We address the issue of enhancing route survivability and fault tolerance for packet reliable transmission, and propose the k-redundant multipath model which constructs multiple disjoint primary routes from the source to the destination and meanwhile provides the route redundancy among primary routes. We present the k-RMR protocol to establish the k-redundant multipath model in a distributed manner and prove its correctness. We perform theoretical analyses demonstrating that the k-redundant multipath which increases the redundant degree among disjoint routes is an effective way to enhance the route lifetime and transmission reliability. Meanwhile the simulation experiments indicate the k-redundant multipath routing is a promising way to improve the routing performance such as routing overheads, packet delivery delay and fraction.
What problem does this paper attempt to address?