Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks

Traditional multicast routing algorithms such as shortest path tree (SPT) and Steiner tree (MST) do not consider the wireless broadcast advantage or the underlying channel assignments in a multi-channel multi-radio (MCMR) wireless mesh network (WMN). We propose multicast routing algorithms that take into account the above factors in order to minimize the amount of network bandwidth consumed by a routing tree. Experimental results show that routing trees constructed by the proposed algorithms outperform traditional trees such as SPTs, MSTs and minimum number of forwarders trees (MFTs) with respect to packet delivery ratio, throughput and end-to-end delay.