Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks

Peng Jun Wan; Zhu Wang; Zhiyuan Wan; Scott C.H. Huang; Hai LIU

doi:10.1007/978-3-642-03417-6_46

Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks

Peng Jun Wan^*, Zhu Wang, Zhiyuan Wan, Scott C.H. Huang, Hai LIU

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

10 Citations (Scopus)

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.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
Pages	469-478
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-03417-6_46
Publication status	Published - 2009
Event	4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 - Boston, MA, United States Duration: 16 Aug 2009 → 18 Aug 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5682 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
Country/Territory	United States
City	Boston, MA
Period	16/08/09 → 18/08/09

Scopus Subject Areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-03417-6_46

Cite this

Wan, P. J., Wang, Z., Wan, Z., Huang, S. C. H., & LIU, H. (2009). Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks. In Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings (pp. 469-478). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5682 LNCS). https://doi.org/10.1007/978-3-642-03417-6_46

Wan, Peng Jun ; Wang, Zhu ; Wan, Zhiyuan et al. / Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks. Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. 2009. pp. 469-478 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3dd06135fdee477290d3cf313200eb94,

title = "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.",

author = "Wan, {Peng Jun} and Zhu Wang and Zhiyuan Wan and Huang, {Scott C.H.} and Hai LIU",

note = "Copyright: Copyright 2009 Elsevier B.V., All rights reserved.; 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 ; Conference date: 16-08-2009 Through 18-08-2009",

year = "2009",

doi = "10.1007/978-3-642-03417-6_46",

language = "English",

isbn = "3642034160",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "469--478",

booktitle = "Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings",

}

Wan, PJ, Wang, Z, Wan, Z, Huang, SCH & LIU, H 2009, Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks. in Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5682 LNCS, pp. 469-478, 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009, Boston, MA, United States, 16/08/09. https://doi.org/10.1007/978-3-642-03417-6_46

Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks. / Wan, Peng Jun; Wang, Zhu; Wan, Zhiyuan et al.
Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. 2009. p. 469-478 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5682 LNCS).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks

AU - Wan, Peng Jun

AU - Wang, Zhu

AU - Wan, Zhiyuan

AU - Huang, Scott C.H.

AU - LIU, Hai

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349331383&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-03417-6_46

DO - 10.1007/978-3-642-03417-6_46

M3 - Conference proceeding

AN - SCOPUS:70349331383

SN - 3642034160

SN - 9783642034169

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 469

EP - 478

BT - Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings

T2 - 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009

Y2 - 16 August 2009 through 18 August 2009

ER -

Wan PJ, Wang Z, Wan Z, Huang SCH, LIU H. Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks. In Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. 2009. p. 469-478. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-03417-6_46

Minimum-latency schedulings for group communications in Multi-channel multihop wireless networks

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this