DEMON: Preemptive route recovery for AODV in multi-hop wireless networks based on performance degradation monitoring

Abstract

Reactive routing protocols like ad hoc on-demand distance vector (AODV) have been widely proposed for multi-hop wireless networks (MWNs). However, these types of routing protocols only recover routes after route break detection. Considerable research efforts have been devoted to minimizing the route recovery delay or to anticipating link breaks by using preemptive mechanisms. To the best of our knowledge, state-of-the-art solutions in this space are mainly focused on mobility prediction. However, as we argue in this paper, other phenomena like interference and congestion should also be taken into account, since they can also negatively affect the performance of routes and even cause disconnections. This article presents a novel preemptive solution for AODV called performance degradation monitoring, which allows preemptive route recovery based on passive estimation of link data loss rate. Extensive simulations demonstrate that our proposal, which is sensitive to link quality degradation regardless of its nature, improves network performance in a wide range of scenarios. © 2013 Stolojescu-Crisan and Isar; licensee Springer.