Abstract—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.
 

Index Terms—Multicast, routing, channel assignment, binary integer programming

Cite: Wen-Xiao Shi, Ke-Qiang Cui, and Yuan Chai, "Routing and Channel Assignment for Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks," Journal of Communications, vol. 11, no. 11, pp. 992-997, 2016. Doi: 10.12720/jcm.11.11.992-997