i-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks

Multicast routing has brought a revolution by enabling the delivery of the same content to a group of receivers simultaneously. However, multicast routing in multichannel multiradio wireless mesh networks has been proved to be an NP-hard problem. To achieve optimal performance in multichannel multiradio wireless mesh networks the channel assignment strategy plays an important role. In this paper, we present an intelligent Quality of service multicast routing and Channel Assignment (i-QCA) algorithm which solves the multicast tree construction and channel assignment problem conjointly by intelligent computational methods. The multicast tree construction algorithm is based on the differential evolution approach. The channel assignments in prior works are mostly oriented toward heuristic or meta heuristic approaches and hence produce suboptimal results. The proposed algorithm consists of a genetic algorithm based channel assignment strategy and determines a delay, jitter bounded minimal interference lowcost multicast tree. Our experimental results clearly show that the proposed algorithm achieves much better performance as compared to Multi Channel Multicast (MCM) and QoS Multicast Routing and Channel Assignment (QoS-MRCA) algorithm in multichannel multiradio wireless mesh network environments.

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

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

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

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

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

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

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

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

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

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

[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]  Victor C. M. Leung,et al.  A ring-based multicast routing topology with QoS support in wireless mesh networks , 2013, Wirel. Networks.

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

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

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

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

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

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

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

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

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

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

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

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

[26]  C.-C. Jay Kuo,et al.  Optimized opportunistic multicast scheduling (OMS) over wireless cellular networks , 2010, IEEE Transactions on Wireless Communications.

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

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

[29]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

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

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

[33]  Haldun Aytug,et al.  Stopping Criteria for Finite Length Genetic Algorithms , 1996, INFORMS J. Comput..

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

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

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

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

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