Extreme value FEC for wireless data broadcasting

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1908-1916

  Xiao, Weiyao ^a   Starobinski, David ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ESTIMATES; ASYMPTOTIC REGIMES; CLOSED-FORM EXPRESSION; COMPLETION TIME; CONVERGENCE BOUNDS; CRITICAL QUESTIONS; CUMULATIVE DISTRIBUTION FUNCTION; DATA BROADCASTING; DISSEMINATION PROTOCOLS; EXTREME VALUE; EXTREME VALUE THEORY; FILE DISTRIBUTION; FINITE NUMBER; NUMBER OF DATUM; RATELESS CODES; RETRANSMISSION REQUESTS; TRANSITION POINT; WIRELESS DATA;

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

WIRELESS NETWORKS;

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

References (26)

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. D. Starobinski, W. Xiao, X. Qin, and A. Trachtenberg, "Near-optimal data dissemination policies for multi-channel, single radio wireless sensor networks," in IEEE INFOCOM 2007, Anchorage, May 2007.
4. 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.
5. 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.
6. 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.
7. N. Shacham and P. McKenney, "Packet recovery in high-speed networks using coding and buffer management," INFOCOM '90, Jun 1990.
8. Y. Bartal, J. Byers, M. Luby, and D. Raz, "Feedback-free multicast prefix protocols," ISCC '98., pp. 135-141, 1998.
9. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," Selected Areas in Communications, IEEE Journal on, vol. 20, no. 8, pp. 1528-1540, Oct 2002.
10. M. Ghaderi, D. Towsley, and J. Kurose, "Network coding performance for reliable multicast," MILCOM 2007. IEEE, pp. 1-7, Oct. 2007.
11. -, "Reliability gain of network coding in lossy wireless networks," INFOCOM 2008., April 2008.
12. S. I. Resnick, Extreme Values, Regular Variation, and Point Processes. Springer, 1987.
13. L. Holst, "Extreme value distributions for random coupon collector and birthday problems," Extremes, vol. 4, no. 2, pp. 129-145, 2001.
14. W. Xiao and D. Starobinski, "Extreme value FEC for wireless data broadcasting," in Center for Information and Systems Engineering Technical Report: 2008-IR-0050, Boston University, 2008.
15. D. Rubenstein, J. Kurose, and D. Towsley, "Real-time reliable multicast using proactive forward error correction," in NOSSDAV'98, 1998.
16. 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.
17. C. Huitema, "The case for packet level FEC," in Protocols for High-Speed Networks'96. Chapman & Hall, Ltd., 1996, pp. 109-120.
18. J. Nonnenmacher, E. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," in SIGCOMM '97, 1997'.
19. M. Mosko and J. J. Garcia-Luna-Aceves, "An analysis of packet loss correlation in FEC-enhanced multicast trees," in ICNP '00, 2000.
20. A. Eryilmaz, A. Ozdaglar, and M. Medard, "On delay performance gains from network coding," CISS, 2006.
21. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in MobiCom '03, 2003, pp. 134-146.
22. W. Feller, An Introduction to Probability Theory and Its Applications. John Wiley & Sons, Inc., 1968, vol. 1.
23. S. Ross, Stochastic Processes, 1996.
24. M. Fogiel and J. R. Ogden, Handbook of Mathematical, Scientific, and Engineering Formulas, Tables, Functions, Graphs, Transforms. Research & Education Assoc, 1984.
25. E. R. Love, "Some logarithm inequalities," The Mathematical Gazette, vol. 64, no. 427, pp. 55-57, 1980.
26. E. T. Whittaker and G. N. Watson, A Course of Modern Analysis. Cambridge University Press, 1979.