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.
['Yang He', 'Juhua Pu', 'Zhang Xiong']
A Redundant Multipath Routing for Mobile Ad Hoc Networks