Sciweavers

Share
MMNS
2007

Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks

8 years 5 months ago
Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks
An important question in multi-radio multi-channel and multi-hop networks is how to perform efficient network-wide broadcast. Currently almost all broadcasting protocols assume a single-radio single-channel network model. Simply using them in multi-channel environment without careful enhancement will result in unnecessary redundancy. In this paper, we focus on reducing the amount of redundant traffic of broadcasting under multi-channel environment. We propose a general model for broadcasting and reduce the efficient broadcast problem into the minimal strong connected dominating set problem of the interface-extend graph which extends the original network topology across interfaces. Using interface-extend graph, we describe our Multi-Channel Self-Pruning broadcast protocol and simulation shows that our protocol can significantly reduce the transmission cost. To the best of our knowledge, our work is the first self-pruning broadcast scheme in this area.
Li Li, Bin Qin, Chunyuan Zhang
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where MMNS
Authors Li Li, Bin Qin, Chunyuan Zhang
Comments (0)
books