Stability and Hop Count of Node-Disjoint and Link-Disjoint Multi-path Routes in Ad Hoc Networks

The high-level contribution of this paper is a simulation-based analysis to provide benchmarks for the stability and hop count of node-disjoint and link- disjoint multi-path routes in mobile ad hoc networks. For a given source s and destination d, the stability of a link-disjoint and node-disjoint multi-path routing approach is the number of multi-path sets of s-d routes determined over the duration of a network simulation session. We persist with the determined multi-path set of s-d routes as long as at least one path in the set exists. The average hop count of a multi-path set of s-d routes is the time averaged hop count of the constituent s-d routes according to the duration of their utility. We observe that for different conditions of network density and node mobility, node-disjoint paths are as stable as link-disjoint paths and also there is not much difference in the hop count of these paths.