A joint consideration of channel assignment and multicast routing in MCMR WMNs

In this paper, we are interested in an optimization problem whose goal is to construct an interference-free and delay-constrained multicast tree with maximized serviced mesh clients in multi-channel multi-radio wireless mesh networks. Based on a cross-layer design paradigm, we propose a cross-layer and load-oriented (CLLO) algorithm which can consider application demand, multicast routing and channel assignment jointly. We have, as well, conducted a set of simulations to verify the efficiency of the CLLO algorithm. The experimental results show that our proposed algorithm outperforms previous methods in terms of the number of serviced mesh clients and throughputs.

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

[2]  Ivan Stojmenovic,et al.  Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks , 2008, Pervasive Mob. Comput..

[3]  Wen-Lin Yang,et al.  Heuristic Algorithms for Constructing Interference-Free and Delay-Constrained Multicast Trees for Wireless Mesh Networks , 2011, KSII Trans. Internet Inf. Syst..

[4]  Wen-Lin Yang,et al.  Channel Allocation Strategies for Interference-Free Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks , 2012, KSII Trans. Internet Inf. Syst..

[5]  Jin Xu,et al.  Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees? , 2007, IEEE Communications Magazine.

[6]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

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

[8]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[9]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[10]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

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

[12]  Hui Cheng,et al.  Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Tabu Search , 2009, 2009 Fifth International Conference on Natural Computation.

[13]  Mehdi Dehghan,et al.  A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2011, J. Netw. Comput. Appl..

[14]  Panos M. Pardalos,et al.  A survey of combinatorial optimization problems in multicast routing , 2005, Comput. Oper. Res..

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

[16]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009, Wirel. Commun. Mob. Comput..

[17]  Uyen Trang Nguyen,et al.  Algorithms for bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[18]  S. Kami Makki,et al.  Static Channel Assignment for Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2008 .

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