On coding for reliable communication over packet networks

Physical Communication

Volumn 1, Issue 1, 2008, Pages 3-20

  Lun, Desmond S ^a   Médard, Muriel ^a   Koetter, Ralf ^b   Effros, Michelle ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

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

^c California Institute of Technology   (United States)

Author keywords

Capacity; Erasure networks; Network coding; Packets; Relay networks

Indexed keywords

EID: 41749121006     PISSN: 18744907     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.phycom.2008.01.006     Document Type: Article

References (50)

1. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), John Wiley & Sons, New York, NY
2. C. Liu, Cross-layer protocol interactions in heterogeneous data networks, Ph.D. dissertation, Massachusetts Institute of Technology, 2005
3. C. Liu, E. Modiano, On the interaction between layered protocols: The case of window flow control and ARQ, in: Proc. 2002 Conference on Information Sciences and Systems, CISS 2002, March 2002
4. T. Ho, R. Koetter, M. Médard, D.R. Karger, M. Effros, The benefits of coding over routing in a randomized setting, in: Proc. 2003 IEEE International Symposium on Information Theory, ISIT 2003, 2003
5. T. Ho, Networking from a network coding perspective, Ph.D. dissertation, Massachusetts Institute of Technology, May 2004
6. Ho T., Médard M., Koetter R., Karger D.R., Effros M., Shi J., and Leong B. A random linear network coding approach to multicast. IEEE Trans. Inform. Theory 52 10 (2006) 4413-4430
7. P.A. Chou, Y. Wu, K. Jain, Practical network coding, in: Proc. 41st Annual Allerton Conference on Communication, Control, and Computing, October 2003
8. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 27 July (1948) 379-423
9. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 27 October (1948) 623-656
10. Gallager R.G. A simple derivation of the coding theorem and some applications. IEEE Trans. Inform. Theory 11 1 (1965) 3-18
11. Dana A.F., Gowaikar R., Palanki R., Hassibi B., and Effros M. Capacity of wireless erasure networks. IEEE Trans. Inform. Theory 52 3 (2006) 789-804
12. M. Luby, LT codes, in: Proc. 43rd Annual IEEE Symposium on Foundations of Computer Science, November 2002, pp. 271-280
13. Shokrollahi A. Raptor codes. IEEE Trans. Inform. Theory 52 6 (2006) 2551-2567
14. P. Maymounkov, Online codes, NYU, Technical Report TR2002-833, November 2002
15. A. Beimel, S. Dolev, N. Singer, RT oblivious erasure correcting, in: Proc. 2004 IEEE Information Theory Workshop, ITW 2004, October 2004, pp. 236-241
16. P. Pakzad, C. Fragouli, A. Shokrollahi, Coding schemes for line networks, in: Proc. 2005 IEEE International Symposium on Information Theory, ISIT 2005, September 2005, pp. 1853-1857
17. Deb S., Médard M., and Choute C. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. IEEE Trans. Inform. Theory 52 6 (2006) 2486-2507
18. S. Acedański, S. Deb, M. Médard, R. Koetter, How good is random linear coding based distributed networked storage? in: Proc. WINMEE, RAWNET and NETCOD 2005 Workshops, April 2005
19. C. Gkantsidis, P.R. Rodriguez, Network coding for large scale content distribution, in: Proc. IEEE Infocom 2005, vol. 4, March 2005, pp. 2235-2245
20. R. Khalili, K. Salamatian, On the capacity of erasure relay channel: Multi-relay case, in: Proc. 2005 IEEE Information Theory Workshop, ITW 2005, August 2005
21. Lun D.S., Ratnakar N., Médard M., Koetter R., Karger D.R., Ho T., Ahmed E., and Zhao F. Minimum-cost multicast over coded packet networks. IEEE Trans. Inform. Theory 52 6 (2006) 2608-2623
22. Y.E. Sagduyu, A. Ephremides, Joint scheduling and wireless network coding, in: Proc. WINMEE, RAWNET and NETCOD 2005 Workshops, April 2005
23. Y. Wu, M. Chiang, S.-Y. Kung, Distributed utility maximization for network coding based multicasting: A critical cut approach, in: Proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt '06, April 2006
24. Wu Y., Chou P.A., and Kung S.-Y. Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Trans. Commun. 53 11 (2005) 1906-1918
25. Wu Y., Chou P.A., Zhang Q., Jain K., Zhu W., and Kung S.-Y. Network planning in wireless ad hoc networks: A cross-layer approach. IEEE J. Select. Areas Commun. 23 1 (2005) 136-150
26. Y. Xi, E.M. Yeh, Distributed algorithms for minimum cost multicast with network coding, in: Proc. 43rd Annual Allerton Conference on Communication, Control, and Computing, September 2005
27. Y. Xi, E.M. Yeh, Distributed algorithms for minimum cost multicast with network coding in wireless networks, in: Proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt '06, April 2006
28. Wang H.S., and Moayeri N. Finite-state Markov channel-a useful model for radio communication channels. IEEE Trans. Veh. Technol. 44 1 (1995) 163-171
29. Goldsmith A.J., and Varaiya P.P. Capacity, mutual information, and coding for finite-state Markov channels. IEEE Trans. Inform. Theory 42 3 (1996) 868-886
30. Mushkin M., and Bar-David I. Capacity and coding for the Gilbert-Elliott channels. IEEE Trans. Inform. Theory 35 6 (1989) 1277-1290
31. Fischer W., and Meier-Hellstern K. The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18 (1992) 149-171
32. Bertsekas D.P., and Gallager R. Data Networks. 2nd ed. (1992), Prentice Hall, Upper Saddle River, NJ
33. Ghez S., Verdú S., and Schwartz S.C. Stability properties of slotted Aloha with multipacket reception capability. IEEE Trans. Automat. Control 33 7 (1988) 640-649
34. Kramer G., Gastpar M., and Gupta P. Cooperative strategies and capacity theorems for relay networks. IEEE Trans. Inform. Theory 51 9 (2005) 3037-3063
35. Laneman J.N., Tse D.N.C., and Wornell G.W. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. Inform. Theory 50 12 (2004) 3062-3080
36. K. Azarian, H. El Gamal, P. Schniter, On the achievable diversity-multiplexing tradeoff in half duplex cooperative channels, in: Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, September-October 2004
37. D. Petrović, K. Ramchandran, J. Rabaey, Overcoming untuned radios in wireless networks with network coding, in: Proc. WINMEE, RAWNET and NETCOD 2005 Workshops, April 2005
38. Bertsekas D.P. Network Optimization: Continuous and Discrete Models (1998), Athena Scientific, Belmont, MA
39. N. Shulman, Communication over an unknown channel via common broadcasting, Ph.D. dissertation, Tel Aviv University, July 2003
40. N. Shulman, M. Feder, Static broadcasting, in: Proc. 2000 IEEE International Symposium on Information Theory, ISIT 2000, June 2000, p. 23
41. D.S. Lun, M. Médard, M. Effros, On coding for reliable communication over packet networks, in: Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, September-October 2004, invited paper
42. D.S. Lun, M. Médard, R. Koetter, M. Effros, Further results on coding for reliable communication over packet networks, in: Proc. 2005 IEEE International Symposium on Information Theory, ISIT 2005, September 2005, pp. 1848-1852
43. Kelly F.P. Reversibility and Stochastic Networks (1979), John Wiley & Sons, Chichester
44. Bertsimas D., Paschalidis I.C., and Tsitsiklis J. On the large deviations behavior of acyclic networks of G/G/1 queues. Ann. Appl. Probab. 8 4 (1998) 1027-1069
45. Paschalidis I.C., and Liu Y. Large deviations-based asymptotics for inventory control in supply chains. Oper. Res. 51 3 (2003) 437-460
46. Ephremides A., and Hajek B. Information theory and communication networks: An unconsummated union. IEEE Trans. Inform. Theory 44 6 (1998) 2416-2434
47. P. Maymounkov, N.J.A. Harvey, D.S. Lun, Methods for efficient network coding, in: Proc. 44th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, September 2006
48. M. Vehkaperä, M. Médard, A throughput-delay trade-off in packetized systems with erasures, in: Proc. 2005 IEEE International Symposium on Information Theory, ISIT 2005, September 2005
49. Chen H., and Yao D.D. Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Ser. Applications of Mathematics vol.~46 (2001), Springer, New York, NY
50. Chen H., and Mandelbaum A. Discrete flow networks: Bottleneck analysis and fluid approximations. Math. Oper. Res 16 2 (1991) 408-446