In Mobile Ad-hoc NETworks (MANETs), mobile devices wander autonomously for the use of wireless links and dynamically varying network topology. AODV (Ad-hoc On-demand Distance Vector routing) is a representative among the most widely studied on-demand ad hoc routing protocols. AODV and most of the on demand ad hoc routing protocols use single route reply along reverse path. Rapid change of topology causes that the route reply could not arrive to the source node, i.e. after a source node sends several route request messages; the node obtains a reply message, especially on high speed mobility.