Comparative study of AODV route repair mechanism with impact on node mobility and traffic load in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) have become one of the popular key technology and solution for the new wireless implementation especially for wireless end user. One of the widely used routing protocols in WMNs is Ad-Hoc On-Demand Distance Vector (AODV) protocols. In this paper, we investigate the performance of AODV in situations of link failures due to mobility of nodes and consequent route recovery mechanism using ns2 simulators. We defined a different set of threshold for routing protocols to do local repair based on the link breaks location with respect to the total number of hops from source to destination. Packet Delivery Ratio (PDR) and Normalized Routing Load (NRL) or overhead were used as performance metrics in our simulations. For link-failure detection, HELLO message and Link Layer Feedback (LLF) were used separately in the simulations. Simulations were done by varying the number of source-destination pair and speed of the mobile node.

[1]  Azzedine Boukerche,et al.  Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks , 2004, Mob. Networks Appl..

[2]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[3]  Liu Ai-fang,et al.  A new AODV based clustering routing protocol , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[5]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[6]  Uthman A. Baroudi,et al.  Bypass AODV: improving performance of ad hoc on-demand distance vector (AODV) routing protocol in wireless ad hoc networks , 2008, Ambi-Sys '08.

[7]  Christos Politis,et al.  ChaMeLeon (CML): A hybrid and adaptive routing protocol for Emergency Situations , 2011 .

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

[9]  Hidetoshi Yokota,et al.  Efficient on-demand route establishment methods for dense ad-hoc networks , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[10]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[11]  Robin Kravets,et al.  Bypass routing: An on-demand local recovery protocol for ad hoc networks , 2006, Ad Hoc Networks.

[12]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

[13]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[14]  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).

[15]  Sherine M. Abd El-kader,et al.  NEW ADAPTIVE ROUTING PROTOCOL FOR MANET , 2011 .

[16]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[17]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[18]  Chul-Hee Kang,et al.  Quick Local Repair Scheme using Adaptive Promiscuous Mode in Mobile Ad Hoc Networks , 2006, J. Networks.

[19]  Mukesh Singhal,et al.  DOA: DSR over AODV Routing for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[20]  Jain-Shing Liu,et al.  RBR: refinement-based route maintenance protocol in wireless ad hoc networks , 2004, Comput. Commun..

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

[22]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.