Issue No. 01 - January (2010 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.46
Yong Ding , Michigan State University, East Lansing
Guokai Zeng , Michigan State University, East Lansing
Bo Wang , Michigan State University, East Lansing
Matt W. Mutka , Michigan State University, East Lansing
Li Xiao , Michigan State University, East Lansing
The wireless mesh network is an emerging technology that provides high quality service to end users as the "last mile” 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.
Wireless mesh networks, multicast, multichannel, multi-interface, channel assignment.
Yong Ding, Guokai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, "Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 21, no. , pp. 86-99, January 2010, doi:10.1109/TPDS.2009.46