Network coding for multiple unicasts: An approach based on linear optimization

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1758-1762

  Traskov, Danail ^a   Ratnakar, Niranjan ^a   Lun, Desmond S ^b   Koetter, Ralf ^a   Médard, Muriel ^b  

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

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMS; UNICASTS;

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; OPTIMIZATION;

WIRELESS NETWORKS;

EID: 39049160619     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261656     Document Type: Conference Paper

References (10)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow", IEEE Trans. on Inf. Theory, vol. IT-46, pp. 1204-1216, 2000.
2. 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", submitted to IEEE Trans. on Inf. Theory.
3. D. S. Lun, M. Medard, T. Ho, and R. Koetter, "Network coding with a cost criterion", in Proc. Intl. Symp. on Inf. Theory and its Appl. 2004.
4. D. P. Berstekas, Network optimization: Continuous and discrete models, Belmont, MA: Athena Scientific, 1998.
5. N. Ratnakar, D. Traskov, and R. Koetter, "Approaches to network coding for multiple unicast", in Intern. Zurich Seminar on Comm., Febr. 2006.
6. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. on Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
7. S. Katti, D. Katabi, Wenjun Hu, and Rahul Hariharan, "The importance of being opportunistic: Practical network coding for wireless environments", in Allerton Conference, 2005.
8. I. Barland, P.G. Kolaitis, and M.N. Thakur, "Integer programming as a framework for optimization and approximability", In Proc. IEEE Conference on Computational Complexity, pages 249-259, 1996.
9. R. Khalili and K. Salamatian, "A new relaying scheme for cheap wireless relay nodes" in Wiopt 2005, Trentino, Italy.
10. D.S. Lun, N. Ratnakar, M. Medard, R. Koetter, D.R. Karger, T. Ho, E. Ahmed, "Minimum-cost multicast over coded packet networks", submitted to IEEE Trans. on Inf. Theory.