Reliable broadcast in radio networks: The bounded collision case

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 2006, Issue , 2006, Pages 258-264

  Koo, Chiu Yuen ^a   Katz, Jonathan ^a   Bhandari, Vartika ^b   Vaidya, Nitin H ^b  

^a University of Maryland ^*  (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Broadcast; Byzantine failure; Fault tolerance; Radio networks

Indexed keywords

BYZANTINE FAILURE; NODES; RADIO NETWORKS; SPOOFING ADDRESSES;

CONGESTION CONTROL (COMMUNICATION); FAULT TOLERANT COMPUTER SYSTEMS; MULTICASTING; RELIABILITY; SECURITY OF DATA; TELECOMMUNICATION NETWORKS;

RADIO BROADCASTING;

EID: 33748678899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. P. Berman and J. A. Garay. Asymptotically optimal distributed consensus (extended abstract). ICALP '89.
2. V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network. PODC 2005.
3. V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network: A simplified characterization. Technical Report, CSL, UIUC, May 2005. Available at http://www.crhc.uiuc.edu/wireless/papers/bcast-addendum.pdf
4. V. Bhandari and N. H. Vaidya. Reliable broadcast in a wireless grid network with probabilistic failures. Technical Report, CSL, UIUC, Oct. 2005 (A revised version is under preparation).
5. G. Chockler, M. Demirbas, S. Gilbert, C. Newport, and T. Nolte. Consensus and collision detectors in wireless ad hoc networks. PODC 2005.
6. J. Considine, M. Fitzi, M. Franklin, L.A. Levin, U. Maurer, and D. Metcalf. Byzantine agreement given partial broadcast. J. Cryptology 18(3): 191-217, 2005.
7. S. Gilbert, R. Guerraoui, and C. Newport. Of malicious motes and suspicious sensors. Technical Report MIT-CSAIL-TR-2006-026, CSAIL, Massachusetts Institute of Technology, April 2006.
8. C.-Y. Koo. Broadcast in radio networks tolerating Byzantine adversarial behavior. PODC 2004.
9. E. Kranakis, D. Krizanc, and A. Pelc. Fault-tolerant broadcasting in radio networks. J. Algorithms 39(1): 47-67, 2001.
10. E. Kreyszig. Advanced Engineering Mathematics, 7th edition. John Wiley & Sons, 1993.
11. M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. J. ACM 27(2): 228-234, 1980.
12. A. Pelc and D. Peleg. Broadcasting with locally bounded Byzantine faults. Information Processing Letters 93(3): 109-115, 2005.
13. A. Pelc and D. Peleg. Feasibility and complexity of broadcasting with random transmission failures. PODC 2005.
14. V. Vaikuntanathan. Brief announcement: broadcast in radio networks in the presence of Byzantine adversaries. PODC 2005.