Is Rate Adaptation Beneficial for Inter-Session Network Coding?

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 5, 2009, Pages 635-646

  Kim, Yuchul ^a   de Veciana, Gustavo ^a  

^a The University of Texas at Austin   (United States)

Author keywords

ad hoc network; clique partitioning; combinatorial optimization; mesh network; network coding; rate adaptation; relay

Indexed keywords

EID: 85008029116     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090606     Document Type: Article

References (19)

1. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, “Network information flow,” IEEE Trans. Infomation Theory, vol. 46, no. 4, pp. 1204–1216, 2000.
2. S. Y. R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Trans. Infomation Theory, vol. 49, no. 2, pp. 371–381, 2003.
3. R. Koetter and M. Medard, “An algebraic approach to network coding,” IEEE/ACM Trans. Networking., vol. 11, no. 5, pp. 782–795, 2003.
4. D. S. Lun, M. Medard, and R. Koetter, “Efficient operation of wireless packet networks using network coding,” IWCT, 2005.
5. D. S. Lun, M. Medard, and M. Effros, “On coding for reliable communication over packet networks,” Proc. Allerton Conf. on Comm. Control and Comp., Sep 2004.
6. P. Chou, Y. Wu, and K. Jain, “Practical network coding,” Proc. Allerton Conf. on Comm. Control and Comp., 2003.
7. Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, and Jon Crowcroft, “Xor in the air: practical wireless network coding,” ACM SIGCOMM, 2006.
8. J. Liu, D. Goeckel, and D. Towsley, “Bounds on the gain of network coding and broadcasting in wireless networks,” Proc. IEEE INFOCOM, 2007.
9. J. Le, J.C.S. Lui, and D.M. Chiu, “How many packets can we encode? — an analysis of practical wireless network coding,” Proc. IEEE INFOCOM, 2008.
10. A. K. Haddad and R. Riedi, “Bounds on the benefit of network coding: throughput and energy saving in wireless networks,” Proc. IEEE INFOCOM, 2008.
11. Shravan Rayanchu, Sayandeep Sen, Jianming Wu, Suman Banerjee, and Sudipta Sengupta, “Loss-aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation,” Proc. ACM Sigmetrics, 2008.
12. Q. Dong, J. Wu, W. Hu, and J. Crowcroft., “Practical network coding in wireless networks,” Proc. ACM Mobicom, 2007.
13. Y. Wu, P. A. Chou, and S. Y. Kung, “Information exchange in wireless networks with network coding and physical-layer broadcast,” Conference on Information Sciences and Systems (CISS), 2005.
14. Feng. Xue, Chun-Hung Liu, and Summet Sandhu, “Mac-layer and phy-layer network coding for two-way relaying: achievable regions and opportunistic scheduling,” Proc. Allerton Conf. on Comm. Control and Comp., 2007.
15. “Ieee 802.11a, part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications: High speed physical layer in the 5ghz band, supplement to ieee 802.11 standard,” Sep 1999.
16. Dion Gijswijt, Vincent Jost, and Maurice Queyranne, “Clique partitioning of interval graphs with submodular costs on the cliques,” Tech. Rep. TR-2006-14, Egervary Research Group, Budapest, 2006, www.cs.elte.hu/egres.
17. Saul G. de Amorim, Jean-Pierre Barthelemy, and Celso C. Ribeiro, “Clustering and clique partitioning: Simulated annealing and tabu search approaches,” Journal of Classification, 1992.
18. George L. Nemhauser and Laurence A. Wolsey, Integer and Combinatorial Optimzation, WILEY, 1988.
19. Jong Tae Kim and Dong Ryeol Shin, “New efficient clique partitioning algorithms for register-transfer synthesis of data paths,” Journal of the Korean Physical Society, vol. 40, no. 4, pp. 754–758, April 2002.