Multi-path ad hoc routing considering path redundancy

This paper proposes a new on-demand multi-path routing protocol considering path redundancy as one of route selection criteria. Path redundancy implies how many possible redundant paths may exist on a route that contains more redundant paths toward the destination by involving intermediate nodes with relatively mode adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route rediscoveries at route failures. We have evaluated the performance of our routing scheme through a series of simulation using the network simulator 2 (ns-2).