Interference-aware multicast trees and meshes for wireless multihop networks

The objective of this paper is to re-evaluate multicast structures for wireless multihop networks by taking interference into account. We group nodes in multicast routing structures into different classes based on their roles in the multicast routing. Through mathematical analyses of these different node classes under an accurate interference model, we derive optimal routing strategies for the different classes in the presence of interference. These analyses inform the design of four interference-aware multicast routing algorithms. We evaluate the performances of our proposed algorithms using wireless network simulations, where we have implemented a detailed model of wireless communication. We show that, by taking interference into account when building the multicast routing structures, our proposed algorithms are able to significantly improve throughput, delay, and robustness compared to existing multicast routing algorithms, which do not consider interference.