Extreme value FEC for reliable broadcasting in wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 7, 2010, Pages 1180-1189

  Xiao, Weiyao ^a   Starobinski, David ^a  

^a Boston University   (United States)

Author keywords

Coupon Collector's Problem; Extreme Value Theory; Forward Error Correction (FEC); Over the Air Programming; Rateless Coding

Indexed keywords

COUPON COLLECTOR'S PROBLEM; EXTREME VALUE THEORY; FORWARD ERROR CORRECTION (FEC); OVER-THE-AIR PROGRAMMING; RATELESS CODING;

ASYMPTOTIC ANALYSIS; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTION FUNCTIONS; FORWARD ERROR CORRECTION; PACKET NETWORKS; PHASE TRANSITIONS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 77956204937     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100922     Document Type: Article

References (29)

1. J. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale." in SenSys'04, Nov. 2004.
2. W. Xiao and D. Starobinski, "Poster abstract: Exploiting multi-channel diversity to speed up over-the-air programming of wireless sensor networks," in SenSys'05, San Diego, California, USA, Nov. 2005.
3. S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," in 25th IEEE International Conference on Distributed Computing Systems, 2005, pp. 7-16.
4. D. Starobinski and W. Xiao, "Asymptotically optimal data dissemination in multi-channel wireless sensor networks: Single radios suffice," IEEE/ACM Trans. Netw., to appear.
5. A. Hagedorn, D. Starobinski, and A. Trachtenberg, "Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes," in IPSN 2008, Saint Louis, MO, USA, Apr. 2008.
6. Chieh-Jan Mike Liang and Razvan Musaloiu-E. and Andreas Terzis, "Typhoon: A Reliable Data Dissemination Protocol for Wireless Sensor Networks ," in Wireless Sensor Networks. Springer Berlin / Heidelberg, 2008, pp. 268-285.
7. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Wireless Networks, vol. 8, no. 2/3. Kluwer Academic Publishers, 2002, pp. 153-167.
8. P. Levis, N. Patel, S. Shenker, and D. Culler, "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," University of California at Berkeley, Tech. Rep., 2004.
9. N. Shacham and P. McKenney, "Packet recovery in high-speed networks using coding and buffer management," INFOCOM '90, Jun 1990.
10. Y. Bartal, J. Byers, M. Luby, and D. Raz, "Feedback-free multicast prefix protocols," ISCC '98., pp. 135-141, 1998.
11. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct 2002.
12. M. Ghaderi, D. Towsley, and J. Kurose, "Network coding performance for reliable multicast," MILCOM 2007. IEEE, pp. 1-7, Oct. 2007.
13. -, "Reliability gain of network coding in lossy wireless networks," INFOCOM 2008., April 2008.
14. S. I. Resnick, Extreme Values, Regular Variation, and Point Processes. Springer, 1987.
15. L.Holst, "Extreme value distributions for random coupon collector and birthday problems," Extremes, vol. 4, no. 2, pp. 129-145, 2001.
16. W. Xiao, "Reliable data dissemination in dense wireless networks," Ph.D. dissertation, Boston University, 2010.
17. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 131-146, 2002.
18. T. He, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "AIDA: Adaptive application-independent data aggregation in wireless sensor networks," ACM Trans. Embed. Comput. Syst., vol. 3, no. 2, pp. 426- 457, 2004.
19. D. Rubenstein, J. Kurose, and D. Towsley, "Real-time reliable multicast using proactive forward error correction," in NOSSDAV'98, 1998.
20. L. Rizzo and L. Vicisano, "RMDP: an FEC-based reliable multicast protocol for wireless environments," SIGMOBILE Mob. Comput. Commun. Rev., vol. 2, no. 2, pp. 23-31, 1998.
21. C. Huitema, "The case for packet level FEC," in Protocols for High- Speed Networks'96. Chapman & Hall, Ltd., 1996, pp. 109-120.
22. J. Nonnenmacher, E. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," in SIGCOMM '97, 1997.
23. M. Mosko and J. J. Garcia-Luna-Aceves, "An analysis of packet loss correlation in FEC-enhanced multicast trees," in ICNP '00, 2000.
24. A. Eryilmaz, A. Ozdaglar, and M. Medard, "On delay performance gains from network coding," CISS, 2006.
25. J. Galambos, The Asymptotic Theory of Extreme Order Statistics. Robert Krieger Publishing Company, 1987.
26. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in MobiCom '03, 2003, pp. 134-146.
27. W. Feller, An Introduction to Probability Theory and Its Applications. John Wiley & Sons, Inc., 1968, vol. 1.
28. S. Ross, Stochastic Processes, 1996.
29. M. Fogiel and J. R. Ogden, Handbook of Mathematical, Scientific, and Engineering Formulas, Tables, Functions, Graphs, Transforms. Research & Education Assoc., 1984.