Sciweavers

Share
WASA
2009
Springer

Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks

9 years 5 months ago
Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks
Abstract. This paper is motivated by exploring the impact of the number of channels on the achievable communication latency for a specific communication task. We focus on how to utilize the multiple channels to speed up four group communications including broadcast, aggregation, gathering, and gossiping in wireless networks under protocol interference model. Four scheduling algorithms are developed for these four group communications. We derive explicit tight bounds on the latencies of the four communication schedules produced by these algorithms. These latency bounds in general decrease with the number of channels and are also within constant factors of the respective minimum.
Peng-Jun Wan, Zhu Wang, Zhiyuan Wan, Scott C.-H. H
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WASA
Authors Peng-Jun Wan, Zhu Wang, Zhiyuan Wan, Scott C.-H. Huang, Hai Liu
Comments (0)
books