Network coding for the internet and wireless networks

IEEE Signal Processing Magazine

Volumn 24, Issue 5, 2007, Pages 77-85

  Chou, Philip A ^a   Wu, Yunnan ^a  

^a MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DECODING; INTERNET; MESSAGE PASSING; MULTICASTING; NETWORK ROUTING; WIRELESS NETWORKS;

PACKET TAGGING; RANDOM CODING;

CHANNEL CODING;

EID: 85032750989     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.904818     Document Type: Article

References (28)

1. K. Menger, "Zur allgemeinen Kurventheorie," Fund. Math., vol. 10, pp. 95-115, 1927.
2. L.R. Ford and D.R. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
3. P. Elias, A. Feinstein, and C.E. Shannon, "A note on the maximum flow through a network," IRE Trans. Inform. Theory, vol. 2, pp. 117-119, 1956.
4. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency New York: Springer-Verlag, 2003.
5. J. Edmonds, "Edge-disjoint branchings," in Combinatorial Algorithms R. Rustin, ed., New York: Academic, 1973, pp. 91-96.
6. K. Jain, M. Mahdian, and M.R. Salavatipour, "Packing steiner trees," in Proc. 14th Symp. Discrete Algorithms, ACM-SIAM, 2003.
7. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network information flow," [I IEEE Trans. Inform. Theory I], vol. 46, no. 4, pp. 1204-1216, July 2000.
8. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
9. S.-Y.R. Li, R.W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. IT-49, no. 2, pp. 371-381, Feb. 2003.
10. S. Jaggi, P. Sanders, P.A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for network code construction," IEEE Trans. Inform. Theory, vol. 51, pp. 1973-1982, June 2005.
11. E. Erez and M. Feder, "Convolutional network codes for cyclic networks," in Proc. 1st Workshop Network Coding, Theory, and Appl. (NetCod), Riva del Garda, Italy, Apr. 2005.
12. Y. Wu, P.A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005, also presented at the Information Theory Workshop, San Antonio, TX, Oct., 2004.
13. T. Ho, M. Médard, R. Koetter, D.R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
14. P. Sander, S. Egner, and L. Tolhuizen, "Polynomial time algorithms for network information flow," in Proc. Symp. Parallel Algorithms and Architectures ACM, San Diego, CA, June 2003, pp. 286-294.
15. P.A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Commun., Control and Comput., Monticello, IL, Oct. 2003.
16. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, Pittsburg, PA, Aug. 2002.
17. B. Cohen, "Incentives build robustness in bittorrent," in Proc. 1st Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, June 2003. [Online]. Availble: http://www.bittorrent.com/
18. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. INFOCOM, Miami, FL, Mar. 2005, pp. 136-146.
19. C. Gkantsidis, J. Miller, and P. Rodriguez, "Anatomy ofa p2p content distribution system with network coding," in Proc. 5th Int. Workshop Peer-to-Peer Syst., Santa Barbara, CA, Feb. 2006.
20. G. Ma, Y. Xu, M. Lin, and Y. Xuan, "A content distribution system based on sparse network coding," in Proc. 3rd Workshop Network Coding, Theory, and Applications, San Diego, 2007.
21. A.G. Dimakis, P.G. Godfrey, M.J. Wainwright, and K. Ramchandran, "Network coding for peer-to-peer storage," in Proc. INFOCOM, Anchorage, Alaska, 2007.
22. S. Acedanski, S. Deb, M. Médard, and R. Koetter, "How good is random linear coding based distributed networked storage?" in Proc. 1st Workshop Network Coding, Theory, and Applications, Riva del Garda, Italy, Apr. 2005.
23. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized erasure codes for distributed networked storage," IEEE Rans. Inform. Theory, June 2006.
24. Y. Wu, P.A. Chou, and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. 39th Ann. Conf. Inform. Sci. Syst., Baltimore, MD, Mar. 2005, [Online]. Available: http://research.microsoft.com/~yunnanwu. Also available as Microsoft Research Tech. Rep. MSR-TR-2004-78, Aug. 2004.
25. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in ACM SIGCOMM, Pisa, Italy, Sept. 2006.
26. R.W. Yeung, "Network coding theory," Found. Trends Commun. Inform. Theory, vol. 2, pp.241-381, 2005.
27. C. Fragouli, J.-Y.L. Boudec, and J. Widmer, "Network coding: An instant primer," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 63-68, Jan. 2006.
28. P.A. Chou and Y. Wu, "Network coding for the internet and wireless networks," Microsoft Research, Tech. Rep. MSR-TR-2007-70, June 2007.