Channel quality and load aware routing in wireless mesh network

Optimal routing in wireless mesh networks is a challenging problem considering inter- and intra-flow interference. To solve the problem, first, we define a new routing metric, expected path bandwidth (EPBW), where the varying link rate (due to wireless channel quality) and the dynamic link load (considering the inter- and intra-flow interference) have been considered to estimate EPBW accurately. Second, based on the proposed EPBW, we propose a distributed routing protocol for WMNs, aiming to maximize network throughput. We implement the proposed protocol and the routing metric EPBW in NS-2. We then design various scenarios to evaluate the protocol performance extensively using NS-2 simulation. Simulation results show that the proposed protocol and metric can substantially out-perform the state-of-the-art routing metrics, such as expected transmission count (ETX) and expected transmission time (ETT), and previous routing protocols including AODV, DSDV, and DSR.

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

[2]  Devu Manikantan Shila,et al.  Load-aware Traffic Engineering for Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[3]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[5]  Ivan Marsic,et al.  Models for Non-intrusive Estimation of Wireless Link Bandwidth , 2003, PWC.

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

[7]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[8]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[9]  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.

[10]  Vania Conan,et al.  A load dependent metric for balancing Internet traffic in Wireless Mesh Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[11]  Jean-Lien C. Wu,et al.  An adaptive multirate IEEE 802.11 wireless LAN , 2001, Proceedings 15th International Conference on Information Networking.

[12]  Seongkwan Kim,et al.  Comparative analysis of link quality metrics and routing protocols for optimal route construction in wireless mesh networks , 2011, Ad Hoc Networks.

[13]  Rami Langar,et al.  Mobility-aware clustering algorithms with interference constraints in wireless mesh networks , 2009, Comput. Networks.

[14]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

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

[16]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

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

[18]  Yun Zhu,et al.  Optimizing Routing Metrics for Large-Scale Multi-Radio Mesh Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[20]  BronCoen,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[21]  Michele Garetto,et al.  Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach , 2007, 2007 IEEE International Conference on Network Protocols.