A fast and seamless route repairing algorithm for ad-hoc networks

Abstract

AODV is one of the most widely studied routing protocols for the networks, which have high topology variance. It can quickly build and repair the route from source to destination to recover the broken connection. In this paper, we propose a fast and seamless route repairing (FSRR) algorithm to improve the route recreation procedure in AODV. To seamlessly repairing the route, the FSRR monitors the links on the route and triggers the repairing procedure before the links break off. The major difference between AODV and FSRR is that both source and destination broadcast the RREQ packet simultaneously to repair the route. This bi-direction broadcasting mechanism can reduce the route repairing time. In addition, we also design the redundant RREQ blocking mechanism to moderate the route overhead. Simulation results show that the FSRR cannot only save route repairing time in AODV more than 20% but also decreases about 10%~20% nodes, which participate in broadcasting the RREQ packets by retaining the same route length as the AODV.