A Cooperative Channel Assignment protocol for multi-channel multi-rate wireless mesh networks

Wireless mesh networks (WMNs) are considered as one of the outstanding technologies that provide cost-effective broadband Internet accesses to users. The off-the-shelf IEEE 802.11 PHY and MAC specifications support both multi-channel and multi-rate capabilities. However, designing an efficient channel assignment protocol that exploits both available channels and data rates is a critical issue to overcome the network performance degradation. In multi-rate wireless networks, high-rate links may severely suffer from throughput degradation due to the presence of low-rate links. This problem is often referred to as performance anomaly. In this paper, we design a Cooperative Channel Assignment (CoCA) protocol to consider the performance anomaly problem in multi-channel multi-rate WMNs. Based on the proposed family architecture, CoCA exploits the Estimated Delivery Time (EDT) metric and an efficient balancing algorithm. Using the EDT metric, CoCA performs channel assignments to form Multi-channel Multi-hop Paths (MMPs) so that CoCA separates high-rate links from low-rate links over different channels and increases the channel diversity. In addition, CoCA considers the performance anomaly problem and throughput fairness during channel assignments by utilizing the balancing algorithm. We evaluated the performance of CoCA through extensive simulations and found that CoCA outperforms existing well-known channel assignment protocols for WMNs.

[1]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

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

[3]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[4]  Guohong Cao,et al.  rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

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

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

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

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

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

[11]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[12]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[13]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

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

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

[17]  Ashutosh Sabharwal,et al.  Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol , 2007, TNET.

[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]  Young-Joo Suh,et al.  A distributed channel assignment protocol for rate separation in wireless mesh networks , 2010, Comput. Commun..

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

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

[22]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[23]  Xiaoning Ding,et al.  Cooperative Relay Service in a Wireless LAN , 2007, IEEE Journal on Selected Areas in Communications.

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

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

[26]  Young-Joo Suh,et al.  Distributing Data Rate Using Cooperative Channel Assignment for Multi-Rate Wireless Mesh Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[28]  Young-Joo Suh,et al.  Local Channel Information Assisted Channel Assignment for Multi-Channel Wireless Mesh Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

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

[30]  Sumit Roy,et al.  WLC30-4: Static Channel Assignment in Multi-radio Multi-Channel 802.11 Wireless Mesh Networks: Issues, Metrics and Algorithms , 2006, IEEE Globecom 2006.

[31]  Marc Portoles-Comeras,et al.  IEEE 802.11 downlink traffic shaping scheme for multi-user service enhancement , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[32]  Ivan Marsic,et al.  MAC Scheduling Using Channel State Diversity for High-Throughput IEEE 802.11 Mesh Networks , 2007, IEEE Communications Magazine.

[33]  Edward W. Knightly,et al.  MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networks , 2004, First International Conference on Broadband Networks.

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

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

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

[37]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

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

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

[40]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[41]  Aura Ganz,et al.  Design and Evaluation of Multichannel Multirate Wireless Networks , 2006, Mob. Networks Appl..