Integrated Metric-Ad Hoc On-Demand Distance Vector: A Routing Protocol over Wireless Mesh Networks

Problem statement: Wireless Mesh Networks (WMNs) is an emerging technology for wireless environment. Since WMNs are permanent or semi-permanent network, an efficient and reliable path establishment is the core concern for such type of networks. Several performance metrics has been designed for WMNs such as Expected Transmission Count (ETX), Expected Transmission Time (ETT), interference Aware Routing Metric (iAWARE), Link Type Aware (LTA) Metric, Success Probability Product (SPP) and so on. However, each of these individual routing metric considered some selected features thus a single metric is inadequate for selecting the most reliable path. Consequently, it is necessary to integrate multiple performance metrics into a routing protocol to attain optimal performance. Approach: In this study we proposed a technique of integrating multiple metrics to improve the performance of a WMN routing protocol. This technique was implemented in Ad hoc On-Demand Distance Vector (AODV) routing protocol thus leading to the development of Integrated Metrics AODV (IM-AODV) routing protocol. Results: The simulation results indicated that IM-AODV protocol significantly outperformed the traditional AODV in WMNs environment. In a lightly loaded network the performance of IM-AODV is almost similar to AODV, however, in moderate to highly loaded network the performance of IM-AODV was improved by 10% (on average) compared to AODV. Conclusion/Recommendations: Incorporating multiple metrics in a routing protocol proved an effective mechanism for selecting the best path in a multi-hop wireless network (e.g. WMN) with loop free routing and avoiding highly loaded and lossy links. The proposed integrated metric scheme can also be considered for other routing protocols with simple modifications.

[1]  Uyen Trang Nguyen,et al.  On multicast routing in wireless mesh networks , 2008, Comput. Commun..

[2]  Marius Portmann,et al.  Multi-Linked AODV Routing Protocol for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[3]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[4]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

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

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[8]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[10]  S. Cherry Wu-Fi nodes to talk amongst themselves [mesh technology standard that lowers cost of wireless networks] , 2006, IEEE Spectrum.

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

[12]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Christos Gkantsidis,et al.  Multipath code casting for wireless mesh networks , 2007, CoNEXT '07.

[14]  David Jörg,et al.  Performance Comparison Of MANET Routing Protocols In Different Network Sizes Computer Science Project , 2004 .

[15]  Zhengding Qiu,et al.  A Link Type Aware Routing Metric for Wireless Mesh Networks , 2006, 2006 8th international Conference on Signal Processing.

[16]  Ravi Pendse,et al.  EM-AODV: Metric Based Enhancement to AODV Routing Protocol , 2006, IEEE Vehicular Technology Conference.

[17]  Jing Wang,et al.  Stable enhancement for AODV routing protocol , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[18]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[19]  Elizabeth M. Belding-Royer,et al.  Dynamically Adaptive Multipath Routing based on AODV , 2004 .

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

[21]  Liang Ma,et al.  A Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[22]  Uyen Trang Nguyen,et al.  Rate-adaptive multicast in mobile ad-hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[23]  Jorjeta G. Jetcheva,et al.  A Performance Comparison of On-Demand Multicast Routing Protocols for Ad Hoc Networks , 2004 .

[24]  Ramesh R. Rao,et al.  Wireless Mesh Networks: Issues and Solutions , 2006 .