Dynamic Reverse Route in Ad Hoc on Demand Distance Vector Routing Protocol

A Mobile Ad hoc Network (MANET) is a heterogeneous network; a collection of mobile wireless devices with different characteristics communicating in a random network topology. Much research over-simplifies by assuming that all nodes are homogeneous, i.e., possess identical transmission power, reception quality and signal to noise ratio, which is not realistic. Such conditions are ideal and not often found in real world situations. Some existing routing protocols are also equally restricted in that equal bidirectional links and symmetrical paths are implicit in their operation. This again is not always the case and thus such algorithms are not able to react to or exploit the full connectivity of the network. Some previous researchers have shown that a unidirectional rather than a bidirectional approach can be used to advantage and improve MANET performance in terms of a number of key performance metrics (e.g., shortest path, average end-to-end delay, and packet delivery ratio). In this paper, a new Dynamic Reverse Route Ad hoc on Demand Distance Vector (DRAODV) routing protocol is proposed. This scheme computes routing path with the lowest delay while providing resilience and fast reverse route recovery when subjected to unidirectional links. Simulation results show that DR-AODV perform well in scenarios where the numbers of unidirectional links are exceptionally high when compared to basic AODV and AODV-Blacklist schemes.

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

[2]  Damla Turgut,et al.  A MAC layer protocol for wireless networks with asymmetric links , 2008, Ad Hoc Networks.

[3]  Byoungchul Ahn,et al.  A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks , 2006, EUC Workshops.

[4]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[5]  Srikanth V. Krishnamurthy,et al.  Handling asymmetry in power heterogeneous ad hoc networks , 2007, Comput. Networks.

[6]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[7]  Jorjeta G. Jetcheva,et al.  Routing characteristics of ad hoc networks with unidirectional links , 2006, Ad Hoc Networks.

[8]  Tadeusz A. Wysocki,et al.  Scalability of MANET routing protocols for heterogeneous and homogenous networks , 2010, Comput. Electr. Eng..

[9]  Richard P. Martin,et al.  An Analytic Model Predicting the Optimal Range for Maximizing 1-Hop Broadcast Coverage in Dense Wireless Networks , 2004, ADHOC-NOW.

[10]  Mahesh K. Marina,et al.  Routing performance in the presence of unidirectional links in multihop wireless networks , 2002, MobiHoc '02.

[11]  Sung-Ju Lee,et al.  Ad Hoc Routing with Early Unidirectionality Detection and Avoidance , 2004, PWC.

[12]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.

[13]  Hiroaki Higaki,et al.  LBSR: routing protocol for MANETs with unidirectional links , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[14]  Takumi Miyoshi,et al.  AD HOC Routing Protocol with Flooding Control using Unidirectional Links , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.