Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks

• Published in: IEEE transactions on parallel and distributed systems Vol. 21; no. 1; pp. 86 - 99
• Main Authors: Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Mutka, M.W.
• Format: Journal Article
• Language: English
• Published: IEEE 01.01.2010
• Subjects: Algorithm design and analysis; channel assignment; Energy efficiency; Interference; IP networks; multi-interface; multicast; Multicast algorithms; Multicast communication; multichannel; Throughput; Web and internet services; Wireless mesh networks; Wireless sensor networks
• ISSN: 1045-9219; 1558-2183
• DOI: 10.1109/TPDS.2009.46

The wireless mesh network is an emerging technology that provides high quality service to end users as the "last milerdquo of the Internet. Furthermore, multicast communication is a key technology for wireless mesh networks. Multicast provides efficient data distribution among a group of nodes. However, unlike other wireless networks, such as sensor networks and MANETs, where multicast algorithms are designed to be energy efficient and to achieve optimal route discovery among mobile nodes, wireless mesh networks need to maximize throughput. This paper proposes two multicast algorithms: the level channel assignment (LCA) algorithm and the multichannel multicast (MCM) to improve the throughput for multichannel and multi-interface mesh networks. The algorithms build efficient multicast trees by minimizing the number of relay nodes and total hop count distances of the trees. The algorithms use dedicated channel assignment strategies to reduce the interference to improve the network capacity. We also demonstrate that using partially overlapping channels can further diminish the interference. Furthermore, additional interfaces help to increase the bandwidth, and multiple gateways can further shorten the total hop count distance. Simulations show that those algorithms greatly outperform the single-channel multicast algorithm. We also observe that MCM achieves better throughput and shorter delay while LCA can be realized in distributed manner.