Document Type
Conference Proceeding
Publication Date
12-1-2009
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. ©2009 IEEE.
Publication Source (Journal or Book title)
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
First Page
1905
Last Page
1910
Recommended Citation
Huang, S., Chang, S., Wu, H., & Wan, P. (2009). Novel reconfigurable randomized broadcast algorithm for channel-aware wireless networks. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 1905-1910. https://doi.org/10.1109/ICSMC.2009.5346156