On reliable broadcast in a radio network

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 24, Issue , 2005, Pages 138-147

  Bhandari, Vartika ^a   Vaidya, Nitin H ^b  

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

^b United States of America   (United States)

Author keywords

Broadcast; Byzantine failure; Crash stop failure; Fault Tolerance; Radio Network

Indexed keywords

BYZANTINE FAILURE; CRASH-STOP FAILURE; RADIO NETWORKS;

FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; RADIO SYSTEMS;

RADIO BROADCASTING;

EID: 32344447375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1073814.1073841     Document Type: Conference Paper

References (13)

1. H. Attiya and J. Welch. Distributed Computing. McGraw-Hill, 1998.
2. V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network. Technical Report, CSL, UIUC, May 2005.
3. V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network: A simplified characterization. Technical Report, CSL, UIUC, 2005.
4. J. Considine, L. A. Levin, and D. Metcalf. Byzantine agreement with faulty majority using bounded broadcast. CoRR, cs.DC/0012024, 2000.
5. D. Dolev. The byzantine generals strike again. J. Algorithms, 3(1):14-30, 1982.
6. C.-Y, Koo. Broadcast in radio networks tolerating byzantine adversarial behavior. In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 275-282. ACM Press, 2004.
7. E. Kranakis, D. Krizanc, and A. Pelc. Fault-tolerant broadcasting in radio networks. J. Algorithms, 39(1):47-67, 2001.
8. E. Kreyszig. Advanced Engineering Mathematics. John Wiley & Sons, 7th edition, 1993.
9. L. Lamport, R. Shostak, and M. Pease. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382-401, 1982.
10. E. Pagani and G. P. Rossi. Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks. MONET, 4(3):175-192, 1999.
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, Feb 2005.
13. D. E. Varberg. Pick's theorem revisited. The American Mathematical Monthly, 92(8):584-587, October 1985.