A Redundant Multipath Routing for Mobile Ad Hoc Networks

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.