Novel Reconfigurable Randomized Broadcast Algorithm for Channel-Aware Wireless Networks
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9 |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. |
| Pages | 1905-+ |
| ISBN (print) | 978-1-4244-2793-2 |
| Publication status | Published - 2009 |
Publication series
| Name | IEEE International Conference on Systems Man and Cybernetics Conference Proceedings |
|---|---|
| Publisher | IEEE |
| ISSN (Print) | 1062-922X |
Conference
| Title | IEEE International Conference on Systems, Man and Cybernetics |
|---|---|
| City | San Antonio |
| Period | 11 - 14 October 2009 |
Link(s)
| Permanent Link | https://scholars.cityu.edu.hk/en/publications/publication(ab55e7c1-f58e-4982-9a6b-cd628bb7e5b4).html |
|---|
Abstract
In this paper, we study the channel-aware minimum-latency broadcast scheduling problem using the probabilistic model. We establish an explicit relationship between the tolerated transmission-failure probability and the latency of the corresponding broadcast schedule. Such a tolerated transmission-failure probability is calculated in the strict sense that the failure to receive the message at any single node will lead to the entire broadcast failure and only if all nodes have successfully received the message, do we consider it a successful broadcast. We design a novel reconfigurable broadcast scheduling algorithm such that the latency is evaluated under such a strict definition of failure. Our derived latency bound associated with this new randomized algorithm is substantial to guarantee the low broadcast latency for the complete broadcasting success thereby.
Research Area(s)
- Wireless networks, scheduling, randomized algorithm
Citation Format(s)
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9. Institute of Electrical and Electronics Engineers, Inc., 2009. p. 1905-+ (IEEE International Conference on Systems Man and Cybernetics Conference Proceedings).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
