ε -Optimal approximation scheme for on-demand multipath routing in Ad hoc networks

We present and verify the epsiv-optimal approximation scheme for on-demand multipath routing in ad hoc networks (epsiv-AOMDV), an extension to the well-studied ad hoc on distance vector (AODV). By introducing the hop count limiting parameter -epsiv, we modify the route update conditions and route discovery processes. The proposed protocol selects and maintains the multiple paths that are shorter than epsiv multiple of the length of the advertised shortest route and satisfy the bandwidth requirement. The performance of epsiv - AOMDV is compared against that of AODV and AOMDV. The simulation results show that the proposed protocol is able to achieve a remarkable improvement in the end-to-end delay and packet delivery ratio.