Dynamic Source Routing (DSR) [1,2], which is an on-demand routing protocol, becomes the most popular source routing protocol for MANET. Each mobile node is required to maintain route caches that contain the source routes of which the mobile is aware. Although DSR can respond a route quickly, it yields a long delay when a route is rebuilt. This is because when source node receives RERR packet, it will try to find alternative routes from route cache. If alternative routes are not available, source node, then, will enter route discovery phase to find new routes. Finding a route in wireless network require considerable resources, such as time, bandwidth, and power because it relies on broadcasting. As the extension of DISTANCE algorithm presented in [3], Adaptive DISTANCE (ADISTANCE) is proposed in this paper. From simulation result it shows that the adaptive extension of DISTANCE gives ability to work in asynchronous communication network.