Protocols and architectures for channel assignment in wireless mesh networks

The use of multiple channels can substantially improve the performance of wireless mesh networks. Considering that the IEEE PHY specification permits the simultaneous operation of three non-overlapping channels in the 2.4GHz band and 12 non-overlapping channels in the 5GHz band, a major challenge in wireless mesh networks is how to efficiently assign these available channels in order to optimize the network performance. We survey and classify the current techniques proposed to solve this problem in both single-radio and multi-radio wireless mesh networks. This paper also discusses the issues in the design of multi-channel protocols and architectures.

[1]  Ka Lun Eddie Law,et al.  A Dynamic Multi-Channel MAC for Ad Hoc LAN , 2002 .

[2]  Hsiao-Hwa Chen,et al.  Cluster-based multi-channel communications protocols in vehicle ad hoc networks , 2006, IEEE Wireless Communications.

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

[4]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[6]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[7]  Dimitrios Koutsonikolas,et al.  DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Murali Kodialam,et al.  On the Capacity Region of Multi-Radio Multi-Channel Wireless Mesh Networks , .

[9]  L. Campelli,et al.  Directional broadcast forwarding of alarm messages in VANETs , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

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

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

[12]  G. Marfia,et al.  VANET: On Mobility Scenarios and Urban Infrastructure. A Case Study , 2007, 2007 Mobile Networking for Vehicular Environments.

[13]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[14]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

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

[18]  Min Sheng,et al.  Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[19]  Jean Walrand,et al.  McMAC: A Multi-Channel MAC Proposal for Ad-Hoc Wireless Networks , 2005 .

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

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

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

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

[24]  Wei Yin,et al.  Multi-channel MAC for ad hoc networks , 2006 .

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

[26]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

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

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

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

[30]  Krishna M. Sivalingam,et al.  Scheduling in wireless networks with multiple transmission channels , 1999, Proceedings. Seventh International Conference on Network Protocols.

[31]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

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

[33]  J. J. Garcia-Luna-Aceves,et al.  Channel Hopping Multiple Access with Packet Trains for Ad Hoc Networks , 2000 .

[34]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

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

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

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

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

[39]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[40]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[41]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[42]  Himanshu Gupta,et al.  Multichannel MAC Protocols for Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[43]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[45]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[46]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.

[47]  Scott F. Midkiff,et al.  Channel distribution fairness in multi-channel wireless ad-hoc networks using a channel distribution index , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[48]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

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

[50]  Peter J. B. King,et al.  Architectures and Performance of Multichannel Multihop Packet Radio Networks , 1987, IEEE J. Sel. Areas Commun..

[51]  Raja Sengupta,et al.  A multi-channel VANET providing concurrent safety and commercial services , 2005, VANET '05.

[52]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2006, Wirel. Networks.

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

[54]  Alister G. Burr,et al.  Survey of Channel and Radio Propagation Models for Wireless MIMO Systems , 2007, EURASIP J. Wirel. Commun. Netw..

[55]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

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