A Slotted and Cross-Layer Node-Disjoint Multipath Routing Protocol for Mobile Ad Hoc Networks

Abstract

In this paper, we propose a protocol for identifying node-disjoint paths in an ad hoc network. The core of a protocol is a scheme that forwards copies of a route request at an intermediate node. We propose schemes that are slotted and utilize the cross-layer properties of an ad hoc network. There can be a trade-off between the overheads incurred during the route discovery and the probability of identifying all node-disjoint paths between a given source and a destination. One may select an appropriate scheme from the schemes presented in this paper depending upon the overhead-probability trade-off.