On Efficient Network Coding Scheme with Lossy and Delayed Feedback

ARQ for network coding (ANC) can effectively improve the throughput and reliability of transmission. The properties of ANC are analyzed from three different delay definitions which are seeing delay, decoding delay and delivery delay, respectively. Without perfect feedback information, a novel network coding scheme with lossy and delayed feedback (NCLDF) is developed in this paper. Simulation results show that NCLDF is superior to ANC under imperfect feedback.

[1]  K. Jain,et al.  Practical Network Coding , 2003 .

[2]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[3]  Jay Kumar Sundararajan.  On the role of feedback in network coding , 2009 .

[4]  Jörg Widmer,et al.  Effective Delay Control in Online Network Coding , 2009, IEEE INFOCOM 2009.

[5]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[6]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[7]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[8]  Chen-Khong Tham,et al.  Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding , 2009, IEEE INFOCOM 2009.

[9]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Muriel Medard,et al.  A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay , 2009, 2009 Workshop on Network Coding, Theory, and Applications.