Analytical study to detect threshold number of efficient routes in multipath AODV extensions

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 either partial-route re-establishment or 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.