Review of channel assignment approaches in multi-radio multi-channel wireless mesh network

The Channel Assignment (CA) is an efficient tool to exploit multiple non-overlapping channels to minimize interference and enhance the capacity of the wireless mesh network. Even though the CA can minimize the total network interference, its result may cause some design issues which influence the network performance. First, the CA alters the network topology which in turn may produce unconnected logical topology. Second, the interaction between the CA and routing protocol where the effective capacity of each link depends on the routing decision and the result of CA. In this article we focus on multi-radio, multi-channel wireless mesh network. First, we defined the channel assignment (CA) design issues. Second, we classified the CA approaches based on the main design issues. For each CA approach, its advantages and limitations are highlighted. Third, the overall comparison for the classification is given in details. Finally, we discussed the future research direction for channel assignment.

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

[2]  Bahador Bakhshi,et al.  On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks , 2011, Comput. Commun..

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

[4]  Pedro M. Ruiz,et al.  Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks , 2015, Ad Hoc Networks.

[5]  Xinheng Wang.  Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[6]  Mehdi Dehghan,et al.  A Multi-Objective Optimization Approach for Joint Channel Assignment and Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks , 2013, Wireless Personal Communications.

[7]  Kavitha Athota,et al.  A topology preserving cluster‐based channel assignment for wireless mesh networks , 2015, Int. J. Commun. Syst..

[8]  Bryan Ng,et al.  A survey of routing and channel assignment in multi-channel multi-radio WMNs , 2016, J. Netw. Comput. Appl..

[9]  P. Venkata Krishna,et al.  Efficient channel assignment method for multimedia traffic in wireless mesh networks , 2016, Int. J. Commun. Syst..

[10]  N. Ch. S. N. Iyengar,et al.  Centralized Rank Based Channel Assignment for Multi -Radio Multi-Channel Wireless Mesh Networks , 2012 .

[11]  Nitin H. Vaidya,et al.  Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks , 2011, Wirel. Networks.

[12]  Kevin C. Almeroth,et al.  Understanding congestion in IEEE 802.11b wireless networks , 2005, IMC '05.

[13]  Ian F. Akyildiz,et al.  A channel assignment algorithm for multi-radio wireless mesh networks , 2008, Comput. Commun..

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

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

[16]  Li Xiao,et al.  Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[17]  J. Y. Yen.  An algorithm for finding shortest routes from all source nodes to a given destination in general networks , 1970 .

[18]  Naixue Xiong,et al.  Links organization for channel assignment in multi-radio wireless mesh networks , 2011, Multimedia Tools and Applications.

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

[20]  Minglu Li,et al.  Design and Implementation of a Hybrid Channel-Assignment Protocol for a Multi-Interface Wireless Mesh Network , 2010, IEEE Transactions on Vehicular Technology.

[21]  Li Xiao,et al.  Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[22]  H. Chandler.  Practical , 1982, Digital Transformation of the Laboratory.

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

[24]  Dazhe Zhao,et al.  A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks , 2009, GEC '09.

[25]  Hossein Nezamabadi-pour,et al.  Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm , 2014, J. Netw. Comput. Appl..

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

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

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

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

[30]  Ding Xiao,et al.  Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks , 2012 .

[31]  Naixue Xiong,et al.  Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks , 2012, Ad Hoc Networks.

[32]  Mohamed Othman,et al.  On-Demand Carrier Sense and Hidden Node Interference-Aware Channel Reservation Scheme for Common Traffic in Wireless Mesh Network , 2016 .

[33]  Pedro M. Ruiz,et al.  Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows , 2013, Ad Hoc Networks.

[34]  Vincent W. S. Wong,et al.  Congestion-aware channel assignment for multi-channel wireless mesh networks , 2009, Comput. Networks.

[35]  Dibakar Chakraborty.  i-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks , 2015, Ad Hoc Networks.

[36]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[37]  Wen-Lin Yang,et al.  A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks , 2014, Int. J. Commun. Syst..

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

[39]  Li Xiao,et al.  Channel allocation in multi-channel wireless mesh networks , 2011, Comput. Commun..

[40]  Naveen K. Chilamkurti,et al.  UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks , 2013, Math. Comput. Model..

[41]  Leandros Tassiulas,et al.  Efficient Load-Aware Channel Allocation in Wireless Access Networks , 2011, J. Comput. Networks Commun..

[42]  Roshdy H. M. Hafez,et al.  Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks , 2012, EURASIP J. Wirel. Commun. Netw..

[43]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[45]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

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

[47]  Mahesh K. Marina,et al.  A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[48]  Minglu Li,et al.  Joint Topology Control and Routing in IEEE 802.11-Based Multiradio Multichannel Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.

[49]  Kwan Lawrence Yeung,et al.  Interface Placement in Constructing Widest Spanning Tree for Multi-Channel Multi-Interface Wireless Mesh Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[50]  Anil K. Gupta,et al.  Primary channel assignment based MAC (PCAM) - a multi-channel MAC protocol for multi-hop wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[51]  Jenn-Wei Lin,et al.  A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks , 2013, J. Syst. Softw..

[52]  Sanjay Jha,et al.  Channel assignment in multi-radio wireless mesh networks : A graph-theoretic approach , 2009, 2009 First International Communication Systems and Networks and Workshops.

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

[54]  Sébastien Tixeuil,et al.  Self-stabilization in self-organized multihop wireless networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[55]  Tianyuan Xiao,et al.  Ontology-based interoperation model of collaborative product development , 2012, J. Netw. Comput. Appl..

[56]  Fabrizio Granelli,et al.  Interference and traffic aware channel assignment in WiFi-based wireless mesh networks , 2011, Ad Hoc Networks.

[57]  Seungjoon Lee,et al.  Distributed Channel Assignment for Multi-radio Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[58]  Pinar Kirci,et al.  An Interference-Aware Channel Assignment Scheme for Wireless Mesh Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[59]  Sana Ghannay,et al.  Joint routing and channel assignment protocol for multi-radio multi-channel IEEE 802.11s mesh networks , 2011, WMNC.

[60]  Vijay Raghunathan,et al.  Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[61]  Hui Cheng,et al.  Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods , 2011, Appl. Soft Comput..

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

[63]  Subramaniam Shamala,et al.  On-demand channel reservation scheme for common traffic in wireless mesh networks , 2012, J. Netw. Comput. Appl..

[64]  Sana Ghannay,et al.  JRCAP: A Joint Routing and Channel Assignment Protocol for Multi-radio Multi-channel IEEE 802.11s Mesh Networks , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

[65]  Neeraj Kumar,et al.  Collaborative-Learning-Automata-Based Channel Assignment With Topology Preservation for Wireless Mesh Networks Under QoS Constraints , 2015, IEEE Systems Journal.

[66]  Mehdi Dehghan,et al.  LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks , 2012, Applied Intelligence.

[67]  Jungmin So.  A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver , 2004 .

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

[69]  Fang Liu,et al.  An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks , 2012, EURASIP J. Wirel. Commun. Netw..

[70]  Shiwen Mao,et al.  On-demand routing and channel assignment in multi-channel mobile ad hoc networks , 2009, Ad Hoc Networks.

[71]  Yuhui Deng,et al.  An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks , 2012, J. Netw. Comput. Appl..

[72]  Jonathan Wellons,et al.  The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning , 2014, Ad Hoc Networks.

[73]  Jugen Nie,et al.  Design of logical topology with K-connected constraints and channel assignment for multi-radio wireless mesh networks , 2017, Int. J. Commun. Syst..

[75]  Li Xiao,et al.  Hybrid multi-channel multi-radio wireless mesh networks , 2009, 2009 17th International Workshop on Quality of Service.

[76]  Kwan Lawrence Yeung,et al.  J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile Ad Hoc networks , 2009, IEEE Transactions on Wireless Communications.

[77]  Sanjay Jha,et al.  Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[78]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012, EURASIP Journal on Wireless Communications and Networking.

[79]  Shuqun Shen,et al.  A New Multi-Channel MAC Protocol Combined with On-Demand Routing for Wireless Mesh Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

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