Reliable broadcast in wireless networks with probabilistic failures

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 715-723

  Bhandari, Vartika ^a   Vaidya, Nitin H ^b  

^a University of Illinois at Urbana Champaign

^b University of Illinois at Urbana Champaign

Author keywords

Broadcast; Byzantine faults; Crash stop faults; Fault tolerance; Probabilistic failure; Reliability

Indexed keywords

BROADCASTING; FAULT TOLERANCE; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING;

BYZANTINE FAILURES; BYZANTINE FAULTS; CRASH-STOP FAULTS; PROBABILISTIC FAILURE;

WIRELESS NETWORKS;

EID: 34548305267     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.89     Document Type: Conference Paper

References (17)

1. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity, and diameter," in Proc. of Infocom 2003, 2003.
2. E. Kreyszig, Advanced Engineering Mathematics, 7th ed. John Wiley & Sons, 1993.
3. C.-Y. Koo, "Broadcast in radio networks tolerating byzantine adversarial behavior," in Proc. of ACM PODC '04. ACM Press, 2004, pp. 275-282.
4. V. Bhandari and N. H. Vaidya, "On reliable broadcast in a radio network," in Proc. of ACM PODC '05. ACM Press, 2005, pp. 138-147.
5. C.-Y. Koo, V. Bhandari, J. Katz, and N. H. Vaidya, "Reliable broadcast in radio networks: The bounded collision case," in Proc. of ACM PODC '06. ACM Press, 2006.
6. T. H. Cormen, C E. Leiserson, and R. L. Rivest, Introduction to Algorithms. MIT Press, 1990.
7. A. Pelc and D. Peleg, "Broadcasting with locally bounded byzantine faults," Information Proc. Letters, vol. 93, no. 3, pp. 109-115, Feb 2005.
8. _, "Feasibility and complexity of broadcasting with random transmission failures," in Proc. of ACM PODC '05. ACM Press, 2005, pp. 334-341.
9. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. of MobiCom '04. New York, NY, USA: ACM Press, 2004, pp. 144-158.
10. S. Shakkottai, R. Srikant, and N. Shroff, "Correction to unreliable sensor grids: Coverage, connectivity, and diameter," Personal Comm., 2005.
11. D. Kim, C Hsin, and M. Liu, "Asymptotic connectivity of low dutycycled wireless sensor networks," in Proc. MILCOM, 2005.
12. K. Jogdeo and S. M. Samuels, "Monotone convergence of binomial probabilities and a generalization of ramanujan's equation," The Annals of Mathematical Statistics, vol. 39, no. 4, pp. 1191-1195, August 1968.
13. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Journal of the American Statistical Association, vol. 58, no. 301, pp. 13-30, Mar. 1963.
14. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley & Sons, Inc., 1991.
15. V. Bhandari and N. H. Vaidya, "Reliable broadcast in wireless networks with probabilistic failures," Technical Report, CSL, UIUC, Jan. 2007.
16. X. Liu and R. Srikant, "An information-theoretic view of connectivity in wireless sensor networks," in Proc. of SECON '04. Santa Clara, CA: IEEE, Oct. 4-7 2004.
17. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of WH. Fleming, W M. McEneany, G. Yin, and Q. Zhang, Eds. Boston: Birkhauser, 1998, pp. 547-566.