Multi-Hop Effective Bandwidth Based Routing in Multi-Radio Wireless Mesh Networks

In this paper, we address the routing issue in a wireless mesh network, where each node is stationary and equipped with one or more radios. Specifically, we propose a new path metric called multi-hop effective bandwidth (MHEB), which provides a generic approach to calculate the achievable bandwidth along a path, taking the impacts of inter/intra-flow interference and space/channel diversity into account. We also present a new routing protocol based on the MHEB metric, which achieves interference-aware and load-balancing routing at the same time. Performance of the MHEB based routing in improving the network throughput is validated through computer simulations, compared with the existing popular routing metrics.

[1]  Wanjiun Liao,et al.  Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

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

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

[5]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[6]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

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

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

[9]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[11]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[12]  Nitin H. Vaidya,et al.  Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface , 2007, IEEE Trans. Veh. Technol..

[13]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[15]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

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

[17]  Hongqiang Zhai,et al.  Distributed packet scheduling for multihop flows in ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[18]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.