A load-aware routing metric for wireless mesh networks

Routing metrics play a critical role in wireless mesh networks (WMNs). Several metrics have already been proposed but none of them can effectively capture both local traffic load and hidden node issues. This paper proposes a load and interference-aware routing metric for wireless mesh networks, named contention window based (CWB) metric. Our metric assigns weights to individual links based on both channel utilization and the average contention window used on these links. The individual link weights are combined into path metric that accounts for load balancing and interference between links that use the same channel. Thus the CWB metric helps the routing protocol to balance traffic and improve network capacity by avoiding routing traffic through congested areas. The preliminary quantitative experiments show significant improvement over hop-count based method when using the proposed metric.

[1]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  A New Paradigm for Load Balancing in Wireless Mesh Networks , 2005 .

[3]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[4]  Dharma P. Agrawal,et al.  WSN03-5: Load-balancing and Inter-domain Mobility for Wireless Mesh Networks , 2006, IEEE Globecom 2006.

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

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

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

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

[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]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[11]  Yoichi Shinoda,et al.  QOMET: A Versatile WLAN Emulator , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[12]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

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

[14]  Paramvir Bahl,et al.  Feasibility study of mesh networks for all-wireless offices , 2006, MobiSys '06.

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

[16]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .

[17]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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