Localized Multiple Next-hop Routing Protocol (LMNR)

In this paper we propose a novel reactive multi-path routing protocol for wireless (and vehicular) ad-hoc networks. The proposed scheme tries to establish and maintain local multiple paths to a certain destination, instead of finding multiple global paths between the source and destination nodes as most other multipath solutions do. To achieve this, we adopt and modify the well-known reactive routing protocol AODV. Using this scheme, source node and intermediate nodes are able to find a better next-hop dynamically when the network topology or traffic activity are changed. A cost function is given to let the related nodes to make decisions. NS-2 simulations show that our scheme gives significant improvement in terms of packet delivery ratio, routing overhead, and energy consumption.