Optimal immediately-decodable inter-session network coding (IDNC) schemes for two unicast sessions with hard deadline constraints

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 784-791

  Li, Xiaohang ^a   Wang, Chih Chun ^a   Lin, Xiaojun ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; CAPACITY REGIONS; CHANNEL CONDITIONS; DEADLINE CONSTRAINT; FILE SIZES; HETEROGENEOUS CHANNELS; MULTICAST SESSIONS; PACKET TRANSMISSIONS; PERFORMANCE ANALYSIS; TRANSMISSION RATES; UNICAST; UNRELIABLE WIRELESS CHANNELS; VIDEO FILES;

COMMUNICATION; DECODING; OPTIMIZATION;

NETWORK CODING;

EID: 84862927136     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120247     Document Type: Conference Paper

References (23)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. T. Ho, M. Médard, R. Koetter, D. 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. (Pubitemid 46445282)
4. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. of Allerton Conference, 2003.
5. X. Li, C.-C. Wang, and X. Lin, "Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints," in Proc. of INFOCOM, mini conference, 2010.
6. -, "On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints," IEEE Journal on Selected Areas in Communications, Issue on Trading Rate for Delay at the Application and Transport Layers, vol. 29, no. 5, pp. 1094-1105, May 2011.
7. A. Ramakrishnan, A. Das, H. Maleki, A. Markopoulou, S. Jafar, and S. Vishwanath, "Network coding for three unicast sessions: Interference alignment approaches," in Proc. of Allerton Conference,2010.
8. A. Eryilmaz and D. Lun, "Control for inter-session network coding," in NetCod, 2007.
9. D. L. D. Traskov, N. Ratnakar, R. Koetter, and M. Médard, "Network coding for multiple unicasts: An approach based on linear optimization," in Proc. of ISIT, 2006.
10. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. of ACM SIGCOMM, 2006.
11. C.-C. Wang, N. Shroff, and A. Khreishah, "Cross-layer optimizations for intersession network coding on practical 2-hop relay networks," in Proc. of Asilomar Conference on Signals, Systems and Computers,2009.
12. C.-C. Wang, "On the capacity of wireless 1-hop intersession network coding c a broadcast packet erasure channel approach," IEEE Trans. Infom. Theory.
13. H. Seferoglu and A. Markopoulou, "I2nc: Intra- and inter-session network coding for unicast flows in wireless networks," in Proc. of INFOCOM, 2011.
14. L. Georgiadis and L. Tassiulas, "Broadcast erasure channel with feedback - capacity and algorithms," in NetCod, 2009.
15. A. Eryilmaz, A. Ozdaglar, and M. Médard, "On delay performance gains from network coding," in Proc. of CISS, 2006.
16. J.-K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. of ISIT, 2008.
17. J.-K. Sundararajan, P. Sadeghi, and M. Médard, "A feedback-based adaptive broadcast coding scheme for reducing in-order deliverydelay," in NetCod, 2009.
18. W. Yeow, A. Hoang, and C. Tham, "Minimizing delay for multicaststreaming in wireless networks with network coding," in Proc. of INFOCOM, 2009.
19. E. Drinea, C. Fragouli, and L. Keller, "Delay with network coding and feedback," in Proc. of ISIT, 2009.
20. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks," in Proc. of ACM MobiCom, 2007.
21. J. Barros, R. Costa, D. Munaretto, and J. Widmer, "Effective delay control in online network coding," in Proc. of INFOCOM, 2009.
22. D. Nguyen, T. Nguyen, and B. Bose, "Wireless broadcast using network coding," in NetCod, 2007.
23. X. Li, C.-C. Wang, and X. Lin, "Optimal immediately-decodable inter-session network coding (idnc) schemes for two unicast sessions with hard deadline constraints," Technical Report, Purdue University, http://docs.lib.purdue.edu/ecetr/423/, 2011.