Improved Randomized Broadcast Protocol in Multi-hop Radio Networks
Ammar, Mostafa H. (Mostafa Hamed)
Burns, James Edward
MetadataShow full item record
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.