Reducing Multicast Redundancy and Latency in Wireless Mesh Networks

Abstract

In wireless mesh networks, each node can be equipped with multiple network interface cards tuned to different channels. In this paper, we study the problem of collision-free multicast in multi-interface multi-channel wireless mesh networks. The concept of interface redundancy's proposed as a new criterion for the multicast redundancy in wireless mesh networks, and we prove that building a multicast tree with the minimum interface redundancy is a NPhard problem. We also prove that the minimum-latency multicasting problem in multi-channel wireless mesh networks is NP-hard. We present two heuristic-based algorithms which jointly reduce the interface redundancy and the multicast latency. Finally, the simulation results prove the effectiveness of our approach.