Exploiting multiple channels for rate separation in IEEE 802.11 multi-radio wireless mesh networks

Wireless mesh networks (WMNs) have received an increasing interest for broadband Internet accesses. Today's IEEE 802.11 PHY and MAC standards offer multiple channels and data rates. One of challenging issues in WMNs is to exploit multiple channels and data rates for high performance WMNs. Channel assignments control the trade-off between node connectivity and channel diversity. In multi-rate WMNs, low-rate links severely affect the capacity of high-rate links, known as rate anomaly. In this paper, we propose a distributed family-based channel assignment (FCA) protocol to separate different data rate links using multiple channels so that rate anomaly is mitigated. FCA assigns channels for rate separation and improves node connectivity and channel diversity of WMNs by using a new channel assignment and routing metric and heuristic algorithms. Simulation and experiment results verify the potential of FCA for IEEE 802.11 multi-radio WMNs.

[1]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[2]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[3]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[6]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.

[7]  Young-Joo Suh,et al.  Rate-Based Channel Assignment Algorithm for Multi-Channel Multi-Rate Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[8]  Aura Ganz,et al.  Design and evaluation of multichannel multirate wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[9]  Sunghyun Choi,et al.  Performance enhancement of multirate IEEE 802.11 WLANs with geographically scattered stations , 2006, IEEE Transactions on Mobile Computing.

[10]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[11]  Young-Joo Suh,et al.  A distributed channel assignment protocol for rate separation in wireless mesh networks , 2010, Comput. Commun..

[12]  Young-Joo Suh,et al.  A Cooperative Channel Assignment protocol for multi-channel multi-rate wireless mesh networks , 2011, Ad Hoc Networks.

[13]  Cheng Li,et al.  Wireless Mesh Networks: A Survey , 2007 .

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

[15]  Kate Ching-Ju Lin,et al.  Exploiting multiple rates to maximize the throughput of wireless mesh networks , 2009, IEEE Transactions on Wireless Communications.

[16]  Edward W. Knightly,et al.  Opportunistic Spectral Usage: Bounds and a Multi-Band CSMA/CA Protocol , 2007, IEEE/ACM Transactions on Networking.

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

[18]  G. Ventre,et al.  A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[19]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

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

[21]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[22]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[23]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[24]  Carey Williamson,et al.  MRMC : A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs , 2022 .

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

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

[27]  Younghwan Yoo,et al.  Airtime Fairness for IEEE 802.11 Multirate Networks , 2008, IEEE Transactions on Mobile Computing.

[28]  Vasilios A. Siris,et al.  A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[29]  Paramvir Bahl,et al.  Opportunistic Use of Client Repeaters to Improve Performance of WLANs , 2008, IEEE/ACM Transactions on Networking.

[30]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .