A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks

We present a new routing metric for multi-rate multi-radio mesh networks, which takes into account both contention for the shared wireless channel and rate diversity in multi-radio multi-channel mesh networks. A key property of the proposed contention-aware transmission time (CATT) metric is that it is isotonic, hence can be applied to link-state routing protocols. We have implemented the CATT metric in the OLSR routing protocol, and evaluate it in a test-bed with mesh nodes each equipped with four radio interfaces. Our experiments show that the proposed routing metric significantly outperforms other metrics that have appeared in the literature, in a number of scenarios that correspond to different mesh network topologies.

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

[2]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Lakshminarayanan Subramanian,et al.  Packet Loss Characterization in WiFi-Based Long Distance Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Pavan Nuggehalli,et al.  Online Association Policies in IEEE 802.11 WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[5]  Jun Wang,et al.  Routing metrics design for multihop wireless networks , 2007 .

[6]  Kevin C. Almeroth,et al.  Routing Stability in Static Wireless Mesh Networks , 2007, PAM.

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

[8]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Anurag Kumar,et al.  Optimal Association of Stations and APs in an IEEE 802 . 11 WLAN , .

[10]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[11]  Yaling Yang,et al.  Design Guidelines for Routing Metrics in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Dipankar Raychaudhuri,et al.  PARMA: a PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[13]  Anees Shaikh,et al.  Load-sensitive routing of long-lived IP flows , 1999, SIGCOMM '99.

[14]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[15]  João L. Sobrinho.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet , 2002, TNET.

[16]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

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

[19]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[20]  John C. Bicket,et al.  SrcRR : A High Throughput Routing Protocol for 802 . 11 Mesh Networks ( DRAFT ) , .

[21]  Hao Wang,et al.  Dynamics of load-sensitive adaptive routing , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[22]  Baruch Awerbuch,et al.  High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2004, WONS.

[23]  Costas Courcoubetis,et al.  Resource control for the EDCA mechanism in multi-rate IEEE 802.11e networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[24]  Devu Manikantan Shila,et al.  Load-aware Traffic Engineering for Mesh Networks , 2007, ICCCN.

[25]  Dharma P. Agrawal,et al.  Wireless Community Networks , 2003, Computer.

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

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

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

[29]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation , 2003, Mob. Networks Appl..

[30]  Robin Kravets,et al.  Load-balanced routing for mesh networks , 2006, MOCO.

[31]  Vangelis Angelakis,et al.  Heraklion MESH: an experimental metropolitan multi-radio mesh network , 2007, WinTECH '07.