A stability-based multipath routing algorithm for ad hoc networks

Ad hoc networks are a new kind of mobile computer network with broad applications and important commercial values. Most proposed on-demand routing protocols for Ad hoc networks build and rely on single path. However, the single path is easily broken and needs to perform a route discovery process again due to the dynamic topology of ad hoc networks. In Aa hoc networks multipath routing is better suited than single path in stability and load balance. Our interests lie in how to get a stable route that can be used for a longer time without rerouting to recover from the path breakage. Our analysis of the multipath's stability shows that the stability of multipath routing is closely related to the routing policies. An independent stability-based routing scheme that is based on DSR is then presented together with the utilization of a group of independent paths for routing. The stable multipath embedded in our muting policies can enhance the performance by decreasing rerouting overheads. The simulation results show that the proposed algorithm can be more adaptive the mobile environment and outperform SMR and DSR.