Route Maintenance in Dynamic Source Routing Using Link Breakage Prediction Algorithm for Mobile Ad-hoc Networks

Abstract

In mobile ad hoc network (MANET), Dynamic Source Routing (DSR) is one of the on demand routing protocols for route discovery and route maintenance. The mobility of the nodes in MANET is very high. Due to this mobility the link will not exist for long time. In this situation it is necessary to find alternative path to make communication between the source and the destination. It is a times consuming process whenever the existing route fails frequently. To overcome this problem we propose a modified DSR by adding link breakage prediction algorithm with existing DSR. When the route is discovered the modified DSR finds two routes. One is primary path and other one is backup path. The link breakage prediction algorithm is used to predict the link breakage time in the communicating route and send the warning message to all neighbors and the source node if the link is soon-to-be-broken. If source receive this message it starts using backup route and if back route also fails then it finds alternative route. The backup route will minimize the time consuming process of finding an alternative route to some extent. The main aim is to reduce the link breakage and routing overhead for MANET using Proactive Route Maintenance (PRM). Adding a link breakage prediction algorithm to the DSR protocol protects the link breakages in MANET and to maintain the route. By using this modified DSR minimum 75% of packet loss is reduced.