Reducing Multicast Redundancy and Latency in Wireless Mesh Networks

Authors:
Kai Han;Qingyu Guo
Affiliations:
-;-
Venue:
ETCS '09 Proceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 01
Year:
2009

Citing 0
Cited 2

GLBM: A new QoS aware multicast scheme for wireless mesh networks

Journal of Systems and Software
A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.00

Visualization

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.