Broadcasting in undirected ad hoc radio networks

On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai · Journal of Computer and System Sciences · 1992 · 434 citations

Computing, Computer Science, Electrical Engineering +14

A lower bound for radio broadcast

Noga Alon, Amotz Bar-Noy, Nathan Linial et al. · Journal of Computer and System Sciences · 1991 · 363 citations

Engineering, Communication, Electrical Engineering +12

An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks

Eyal Kushilevitz, Yishay Mansour · SIAM Journal on Computing · 1998 · 271 citations

Computing, Computer Science, Computer Networks +10

Selective families, superimposed codes, and broadcasting on unknown radio networks

Andrea Clementi, Angelo Monti, Riccardo Silvestri · Symposium on Discrete Algorithms · 2001 · 213 citations

Computing, Computer Science, Computer Networks +16

The wave expansion approach to broadcasting in multihop radio networks

Imrich Chlamtac · IEEE Transactions on Communications · 1991 · 202 citations

Computing, Computer Science, Electrical Engineering +14