An improved AODV local repair algorithm based on delay constraint.

Due to the node mobility, one of the key challenges in Mobile Ad Hoc Network (MANET) [1] is to deal with link failures. To overcome this problem, Local Repair scheme is activated by the intermediate nodes in Ad-hoc On Demand Distance Vector (AODV) [2] protocol. And the new path from the repairing node to the destination node can be re-established, but the upstream nodes are invisible. Therefore, the information stored in the routing tables of the upstream nodes is not updated immediately, which may cause the route repair again, and causes the increase of the latency of package delivery. In this paper, a new local repair algorithm with delay constraint (DC-AODV) is proposed. In the proposed algorithm, we modified the repairing ndoes' behaviors in the repairing process, and the nodes involved in the repairing route are able to be updated immediately. The simulation is done through network Simulator-2 (NS2), and the results show that DC-AODV routing algorithm has a good performance in average latency of packets delivery. [ABSTRACT FROM PUBLISHER]