Routing and Channel Assignment for Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks

—Channel assignment assigns proper channels for interfaces, which helps dramatically reduce interference and improve network capacity. Routing selects proper paths for packet delivery, which can also help improve network capacity. In order to reduce computational complexity of joint multicast routing and channel assignment, multicast routing and channel assignment are regarded as two separate problems and solved sequentially in this paper. A scheme named Sequential BIP is proposed to obtain optimal solutions to multicast routing and channel assignment. Simulation results demonstrate its effectiveness and show that it can be used as benchmark to evaluate other schemes.

[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]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[3]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

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

[5]  Hui Cheng,et al.  Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing , 2008, SEAL.

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

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

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

[9]  Feng Jin,et al.  On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey , 2015 .

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

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