Impact of Reducing Waiting Time to Receive Threshold Number of Routes in Multipath AODV

Abstract

AODV is one of the most common reactive routing protocols used in Mobile Ad hoc Networks
(MANETs). It has many advantages over proactive protocols and its drawbacks could be overcome by
applying some modifications on the protocol mechanism. One drawback of AODV is the single route
abstraction which requires a source node to establish a new route discovery process when a link failure is
encountered in the primary current route. Many approaches have been conducted to solve this problem
such as partial-route re-establishment and Multipath establishment approaches. In this paper, we present
an analytical study aims to reduce routing delay time overhead by detecting the waiting time needed to
receive a threshold number of efficient routes that are actually needed by a source node to communicate a
destination. A new Multipath establishment approach named Threshold Routes AODV (TRAODV) has
been implemented and evaluated against Multiple-Route AODV (MRAODV) in terms of routing delay
time overhead and Route Availability which has been defined in this paper as a new performance
indicator for Multipath AODV extensions. A framework of Multipath AODV implementation has been
applied on a self-developed simulator based on Unified Modeling Language (UML) and Java open source.