Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
We study two fundamental communication primitives: broadcasting and leader election in the classical model of multi-hop radio networks with unknown topology and without collision detection mechanisms. It has been known for almost 20 years that in undirected networks with n nodes and diameter D, randomized broadcasting requires Ω(D log t …