Throughput-delay analysis of random linear network coding for wireless broadcasting

IEEE Transactions on Information Theory

Volumn 59, Issue 10, 2013, Pages 6328-6341

  Swapna, B T ^a   Eryilmaz, Atilla ^a   Shroff, Ness B ^a  

^a Ohio State University   (United States)

Author keywords

Broadcast; delay analysis; erasure channel; network coding

Indexed keywords

APPROXIMATE EXPRESSIONS; ASYMPTOTIC DISTRIBUTIONS; ASYMPTOTIC EXPRESSIONS; BLOCK CODING SCHEMES; DELAY ANALYSIS; ERASURE CHANNELS; RANDOM LINEAR NETWORK CODING; WIRELESS BROADCASTING;

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; NETWORK CODING; THROUGHPUT;

LINEAR NETWORKS;

EID: 84884366310     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2271895     Document Type: Article

References (15)

1. B. T. Swapna, A. Eryilmaz, andN.B. Shroff, "Throughput-delay analysis of random linear network coding for wireless broadcasting," in Proc. IEEE Int. Symp. Netw. Coding, 2010, pp. 1-6.
2. C. Joo, "A local greedy scheduling scheme with provable performance guarantee," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 111-120.
3. C. Joo and N. B. Shroff, "Performance of random access scheduling schemes in multi-hop wireless networks," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1481-1493, Oct. 2009.
4. A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1846-1859, Dec. 2009.
5. A. Eryilmaz, A. E. Ozdaglar,M.Médard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008.
6. W. Xiao and D. Starobinski, "Extreme value FEC for wireless data broadcasting," in Proc. IEEE INFOCOM, 2009, pp. 1908-1916.
7. M. Ghaderi, D. F. Towsley, and J. F. Kurose, "Reliability gain of network coding in lossy wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 2171-2179.
8. T. Ho, "Networking from a network coding perspective," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, USA, 2004.
9. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," CoRR vol. abs/cs/0510070, 2005.
10. S. Ross, Stochastic Processes, 2nd ed. New York, NY, USA: Wiley, 1983.
11. R. Cogill, B. Shrader, and A. Ephremides, "Stable throughput for multicast with inter-session network coding," in Proc. IEEE Military Commun. Conf., 2008, pp. 1-7.
12. H. A. David, Order Statistics, 3rd ed. New York, NY, USA: Wiley, 1970.
13. C. W. Anderson, S. G. Coles, and J. Hüsler, "Maxima of poisson-like variables and related triangular arrays," Ann. Appl. Probabil., vol. 7, no. 4, pp. 953-971, 1997.
14. L. de Haan and A. Ferreira, Extreme Value Theory: An Introduction, ser. (Springer Series in Operations Research and Financial Engineering), 1st ed. New York, NY, USA: Springer, 2006.
15. M. Luby, "LT codes," in Proc. 43rd Ann. IEEE Symp. Found. Comput. Sci., 2002, pp. 271-280.