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.

[1]  Arta Doci.  Ad Hoc Networks: Technologies and Protocols , 2009, Scalable Comput. Pract. Exp..

[2]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[3]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[4]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[5]  Hiroaki Higaki,et al.  Multiple-route ad hoc on-demand distance vector (MRAODV) routing protocol , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[6]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[7]  Rong-Hong Jan,et al.  An efficient multiple paths routing protocol for ad-hoc networks , 2001, Proceedings 15th International Conference on Information Networking.

[8]  Craig Larman,et al.  Applying UML and patterns , 1997 .

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[11]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Srikanth V. Krishnamurthy,et al.  Ad Hoc Networks: Technologies And Protocols , 2009, ADHOCNETS 2010.