Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach

The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) enhanced MAC protocols, to coordinate the access to multiple channels with a limited number of radio interfaces, and (ii) efficient channel allocation schemes, to mitigate the impact of co-channel interference. The design of channel assignment schemes and MAC protocols is strictly interrelated, so that joint design should be considered to optimize the mesh network performance. In this paper, a channel assignment and fast MAC architecture (CAFMA) is proposed, which exploits the benefits provided by the multi-channel multi-radio technology to (i) enhance the performance of multi-hop communications, (ii) maximize the resource utilization, and (iii) support differentiation of traffic classes with different quality of service (QoS) requirements. CAFMA is designed with a cross-layer approach and includes (1) a novel MAC scheme, which provides multi-channel coordination and fast data relaying over multi-hop topologies, and (2) a distributed channel allocation scheme, which works in cooperation with the routing protocol. Simulation results confirm the effectiveness of CAFMA when compared with other single-layer and cross-layer solutions for multi-radio multi-channel WMNs.

[1]  Luciano Bononi,et al.  Future channel reservation medium access control (FCR-MAC) protocol for multi-radio multi-channel wireless mesh networks , 2008, PE-WASUN '08.

[2]  Ben Y. Zhao,et al.  QUORUM—Quality of Service in Wireless Mesh Networks , 2007, Mob. Networks Appl..

[3]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

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

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

[7]  Jean C. Walrand,et al.  Comparison of multi-channel MAC protocols , 2005, MSWiM '05.

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

[9]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[10]  J. J. Garcia-Luna-Aceves,et al.  Distributed joint channel assignment, routing and scheduling for wireless mesh networks , 2008, Comput. Commun..

[11]  Shiwen Mao,et al.  A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks , 2007, Mob. Networks Appl..

[12]  Luciano Bononi,et al.  A Cross-Layer Architecture for Efficient Multi-Hop Communication in Multi-Channel Multi-Radio Wireless Mesh Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

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

[14]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[15]  Archan Misra,et al.  DCMA: A Label Switching MAC for Efficient Packet Forwarding in Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Raghupathy Sivakumar,et al.  Component based channel assignment in single radio, multi-channel ad hoc networks , 2006, MobiCom '06.

[17]  Matthias Hollick,et al.  QoS in Wireless Mesh Networks : Challenges, Pitfalls, and Roadmap to its Realization , 2007 .

[18]  Sanjay Jha,et al.  A Cut-through MAC for Multiple Interface, Multiple Channel Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  Ben Y. Zhao,et al.  QUORUM: quality of service routing in wireless mesh networks , 2007, QSHINE.

[20]  Luciano Bononi,et al.  A cross-layer architecture for service differentiation in multi-channel multi-radio Wireless Mesh Networks , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[21]  Aura Ganz,et al.  QoS Routing for Mesh-Based Wireless LANs , 2002, Int. J. Wirel. Inf. Networks.

[22]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[23]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[28]  J.J. Garcia-Luna-Aceves,et al.  Distributed assignment of codes for multihop packet-radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

[29]  Weihua Zhuang,et al.  Differentiated services for wireless mesh backbone , 2006, IEEE Communications Magazine.