This paper has two parts. In the first part we give an alternative (and much simpler) proof for the best known lower bound of Ω(Dlog (N/D)) time-steps for randomized broadcasting in radio networks with unknown topology. In the second part we give an O(N log3N)-time randomized algorithm for gossiping in such radio networks. This is an improvement over the fastest previously known algorithm that works in time O(N log4 N).
CITATION STYLE
Liu, D., & Prabhakaran, M. (2002). On randomized broadcasting and gossiping in radio networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2387, pp. 340–349). Springer Verlag. https://doi.org/10.1007/3-540-45655-4_37
Mendeley helps you to discover research relevant for your work.