Network coding for efficient wireless unicast

International Zurich Seminar on Digital Communications

Volumn 2006, Issue , 2006, Pages 74-77

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK PROTOCOLS; OPTIMIZATION; PACKET NETWORKS; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

FLOW OPTIMIZATION; LINK BY LINK RETRANSMISSION; NETWORK CODING; WIRELESS PACKET NETWORKS;

SIGNAL ENCODING;

EID: 33845571437     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IZS.2006.1649082     Document Type: Conference Paper

References (23)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. 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.
4. Z. Li and B. Li, "Network coding: The case of multiple unicast sessions," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, Sept.-Oct. 2004.
5. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Médard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. 43rd Annual Allerton Conference on Communication, Control, and Computing, Sept. 2005.
6. R. Gowaikar, A. F. Dana, R. Palanki, B. Hassibi, and M. Effros, "On the capacity of wireless erasure networks," in Proc. 2004 IEEE International Symposium on Information Theory (ISIT 2004), Chicago, IL, June-July 2004, p. 401.
7. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," submitted to IEEE Trans. Inform. Theory.
8. _, "Further results on coding for reliable communication over packet networks," in Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), Sept. 2005, pp. 1848-1852.
9. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, Sept.-Oct. 2004, invited paper.
10. P. Pakzad, C. Fragouli, and A. Shokrollahi, "Coding schemes for line networks," in Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), Sept. 2005.
11. R. Khalili and K. Salamatian, "On the capacity of multiple input erasure relay channels," in Proc. WINMEE, RAWNET and NETCOD 2005 Workshops, Apr. 2005.
12. D. S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE Infocom 2005, vol. 3, Miami, FL, Mar. 2005, pp. 1608-1617.
13. M. Luby, "LT codes," in Proc. 43rd Annual IEEE Symposium on Foundations of Computer Science, Nov. 2002, pp. 271-280.
14. A. Shokrollahi, "Raptor codes," Jan. 2004, preprint.
15. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE Infocom 2003, vol. 1, Mar-Apr. 2003, pp. 702-711.
16. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in MobiCom '03: Proc. 9th Annual International Conference on Mobile Computing and Networking, 2003, pp. 66-80.
17. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, July 2004.
18. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels," IEEE/ACM Trans. Networking, vol. 13, no. 4, pp. 868-880, Aug. 2005.
19. Y Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach," IEEE J. Select. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
20. D. S. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. 2004 International Symposium on Information Theory and its Applications (ISITA 2004), Oct. 2004, pp. 1232-1237.
21. A. Ouorou, P. Mahey, and J.-P. Vial, "A survey of algorithms for convex multicommodity flow problems," Manage. Sci., vol. 46, no. 1, pp. 126-147, Jan. 2000.
22. D. P. Bertsekas, "A class of optimal routing algorithms for communication networks," in Proc. 5th International Conference on Computers and Communication (ICCC '80), Oct. 1980, pp. 71-76.
23. D. P. Bertsekas, E. M. Gafni, and R. G. Gallager, "Second derivative algorithms for minimum delay distributed routing in networks," IEEE Trans. Commun., vol. 32, no. 8, pp. 911-919, Aug. 1984.