Q-CAR: an intelligent solution for joint QoS multicast routing and channel assignment in multichannel multiradio wireless mesh networks

Multicast routing improves the efficiency of a network by effectively utilizing the available network bandwidth. In multichannel multiradio wireless mesh networks the channel allocation strategy plays a vital role along with multicast tree construction. However, the multicast routing problem in multichannel multiradio wireless mesh networks is proven to be NP-hard. With this paper, we propose a Quality of Service Channel Assignment and multicast Routing (Q-CAR) algorithm. The proposed algorithm jointly solves the channel assignment and multicast tree construction problem by intelligent computational methods. We use a slightly modified differential evolution approach for assigning channels to links. We design a genetic algorithm based multicast tree construction strategy which determines a delay, jitter bounded low cost multicast tree. Moreover, we define a multi objective fitness function for the tree construction algorithm which optimizes interference as well as tree cost. Finally, we compare the performance of Q-CAR with QoS Multicast Routing and Channel Assignment(QoS-MRCA) and intelligent Quality of service multicast routing and Channel Assignment(i-QCA) algorithm in multichannel multiradio wireless mesh network (simulated) environments. Our experimental results distinctly show the outstanding performance of the proposed algorithm.

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

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

[3]  Rong Qu,et al.  A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems , 2010, Applied Intelligence.

[4]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Victor C. M. Leung,et al.  A ring-based multicast routing topology with QoS support in wireless mesh networks , 2013, Wirel. Networks.

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

[7]  Wanjiun Liao,et al.  Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.

[8]  Zongpeng Li,et al.  Optimal multicast in multi-channel multi-radio wireless networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

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

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

[11]  Wanjiun Liao,et al.  Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks , 2009, IEEE Transactions on Wireless Communications.

[12]  Xin Yao,et al.  Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results , 2007, Int. J. Autom. Comput..

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

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

[15]  Mehdi Dehghan,et al.  On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

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

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

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

[19]  Sun Jin Kim,et al.  Evolutionary algorithms for route selection and rate allocation in multirate multicast networks , 2007, Applied Intelligence.

[20]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[21]  Aluizio F. R. Araújo,et al.  MulRoGA: A Multicast Routing Genetic Algorithm approach considering multiple objectives , 2008, Applied Intelligence.

[22]  Dimitrios Koutsonikolas,et al.  High-Throughput Multicast Routing Metrics in Wireless Mesh Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[23]  Dariusz R. Kowalski,et al.  Performance Analysis and Algorithm Selection for Reliable Multicast in IEEE 802.11aa Wireless LAN , 2014, IEEE Transactions on Vehicular Technology.

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

[25]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

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

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

[28]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[29]  Bahador Bakhshi,et al.  Complexity and design of QoS routing algorithms in wireless mesh networks , 2011, Comput. Commun..

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

[31]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[32]  Sanjay Jha,et al.  Protecting Multicast Sessions in Wireless Mesh Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[33]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009 .

[34]  Mohsen Jahanshahi,et al.  Multicast routing protocols in wireless mesh networks: a survey , 2014, Computing.

[35]  Uyen Trang Nguyen,et al.  Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[36]  Feng Zhao,et al.  Composing semantic services in open sensor-rich environments , 2008, IEEE Network.

[37]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .