Fast broadcasting and gossiping in radio networks

Massey, 1985, The collision channel without feedback, IEEE Trans. Inform. Theory, IT-31, 192, 10.1109/TIT.1985.1057010

Gallager, 1985, A perspective on multiaccess communications, IEEE Trans. Inform. Theory, IT-31, 124, 10.1109/TIT.1985.1057022

Ephremides, 1998, Information theory and communication networks: An unconsummated union, IEEE Trans. Inform. Theory, IT-44, 2416, 10.1109/18.720543

Bar-Yehuda, 1992, On the time complexity of broadcast in radio networks: An exponential gap between determinism and randomization, J. Comput. System Sci., 45, 104, 10.1016/0022-0000(92)90042-H

Kushilevitz, 1998, An Ω(Dlg(N/D)) lower bound for broadcast in radio networks, SIAM J. Comput., 27, 702, 10.1137/S0097539794279109

Alon, 1991, A lower bound for radio broadcast, J. Comput. System Sci., 43, 290, 10.1016/0022-0000(91)90015-W

Bruschi, 1997, Lower bounds for the broadcast problem in mobile radio networks, Distrib. Comput., 10, 129, 10.1007/s004460050030

Chlebus, 2000, Deterministic broadcasting in unknown radio networks, 861

De Marco, 2001, Faster broadcasting in unknown radio networks, Inform. Process. Lett., 79, 53, 10.1016/S0020-0190(00)00178-2

Chlebus, 2000, Deterministic broadcasting in radio networks, 1853, 717

D. Peleg, Deterministic radio broadcast with no topological knowledge, manuscript, 2000

Gaber, 1995, Broadcast in radio networks, 577

Diks, 1999, The impact of knowledge on broadcasting time in radio networks, 41

Chlamtac, 1985, On broadcasting in radio networks—problem analysis and protocol design, IEEE Trans. Commun., 33, 1240, 10.1109/TCOM.1985.1096245

Sen, 1996, A new model for scheduling packet radio networks, 1116

Ga̧sieniec, 2000, Radio communication in locally synchronous broadcast systems, 113

Lynch, 1996

Alon, 1992

J.M. Robson, Private communication, 2000

Du, 1993

Wolf, 1985, Born again group testing: Multi-access communications, IEEE Trans. Inform. Theory, IT-31, 185, 10.1109/TIT.1985.1057026

Komlos, 1985, An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels, IEEE Trans. Inform. Theory, IT-31, 302, 10.1109/TIT.1985.1057020

Alon, 1992, Single round simulation of radio networks, J. Algorithms, 13, 188, 10.1016/0196-6774(92)90015-5

Bar-Yehuda, 1993, Multiple communication in multi-hop radio networks, SIAM J. Comput., 22, 875, 10.1137/0222055

Kranakis, 1998, Fault-tolerant broadcasting in radio networks, 1461, 283

Kushilevitz, 1998, Computation in noisy radio networks, 236

Pahlavan, 1995