Randomized Broadcast in Radio Networks with Collision Detection

Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D+{\log }^{6}n)$ rounds, with high probability. This t…