Round Robin is optimal for fault-tolerant broadcasting on wireless networks

[1]  Andrzej Pelc,et al.  Broadcasting in radio networks , 2002 .

[2]  Andrea E. F. Clementi,et al.  On Computing Ad-hoc Selective Families , 2001, RANDOM-APPROX.

[3]  Andrea E. F. Clementi,et al.  Distributed multi-broadcast in unknown radio networks , 2001, PODC '01.

[4]  Andrzej Pelc,et al.  Fault-Tolerant Broadcasting in Radio Networks , 2001, J. Algorithms.

[5]  Andrea E. F. Clementi,et al.  Selective families, superimposed codes, and broadcasting on unknown radio networks , 2001, SODA '01.

[6]  Wojciech Rytter,et al.  Fast broadcasting and gossiping in radio networks , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[7]  Anna Pagh,et al.  Deterministic Radio Broadcasting , 2000, ICALP.

[8]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Wojciech Rytter,et al.  Deterministic broadcasting in unknown radio networks , 2000, SODA '00.

[10]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[11]  W. Godwin.  Article in Press , 2000 .

[12]  Richard Cole,et al.  Tree pattern matching and subset matching in deterministic O(n log3 n)-time , 1999, SODA '99.

[13]  Eyal Kushilevitz,et al.  Computation in noisy radio networks , 2005, SODA '98.

[14]  Andrzej Pelc,et al.  Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract) , 1998, ESA.

[15]  Piotr Indyk,et al.  Deterministic superimposed coding with applications to pattern matching , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[16]  Elena Pagani,et al.  Reliable broadcast in mobile multihop packet networks , 1997, MobiCom '97.

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  Yishay Mansour,et al.  Broadcast in radio networks , 1995, SODA '95.

[19]  Reuven Bar-Yehuda,et al.  On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization , 1992, J. Comput. Syst. Sci..

[20]  Noga Alon,et al.  A Lower Bound for Radio Broadcast , 1991, J. Comput. Syst. Sci..

[21]  Imrich Chlamtac,et al.  On Broadcasting in Radio Networks - Problem Analysis and Protocol Design , 1985, IEEE Transactions on Communications.

[22]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[23]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.