Reducing Multicast Redundancy and Latency in Multi-Interface Multi-Channel Wireless Mesh Networks

Download Now Date Added: Oct 2009
Format: PDF

In wireless mesh networks, each node can be equipped with multiple network interface cards tuned to different channels. In this paper, the authors study the problem of collision-free multicast in multi-interface multi-channel wireless mesh networks. The concept of interface redundancy is proposed as a new criterion for the multicast/broadcast redundancy in wireless mesh networks, and they prove that building a multicast/broadcast tree with the minimum interface redundancy is NP-hard. They also prove that the minimum-latency multicasting problem in multi-channel wireless mesh networks is NP-hard. They present two heuristic-based algorithms which jointly reduce the interface redundancy and the multicast latency.