Improved Randomized Broadcast Protocol in Multi-hop Radio Networks
Chungki Lee, Mostafa Ammar, James E. Burns · SMARTech Repository (Georgia Institute of Technology) · 1993
This paper presents a suite of randomized broadcast protocols for the problem of broadcasting a message in multi-hop radio networks. The protocols are compared with the randomized broadcast protocol by Bar-Yehuda et al. The time complexity of one of the randomized broadcast protocols presented in this paper is shown, by simulation, to be much better than those of other protocols in most of the typical cases.