On Feedback for Network Coding

In this paper we examine possible ways that feedback can be used, in the context of systems with network coding capabilities. We illustrate, through a number of simple examples, that use of feedback can be employed for parameter adaptation to satisfy QoS requirements as well as for reliability purposes. We also argue that there are benefits in applying network coding to the feedback packets themselves, and finally, we examine the design of acknowledgment packets.

[1]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.

[2]  Christina Fragouli,et al.  Coding schemes for line networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[4]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

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

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

[8]  C. Fragouli,et al.  Efficient Broadcasting Using Network Coding , 2008, IEEE/ACM Transactions on Networking.

[9]  Atilla Eryilmaz,et al.  Control for Inter-session Network Coding , 2006 .

[10]  D. Lun,et al.  Methods for Efficient Network Coding , 2006 .

[11]  Yu-Han Chang,et al.  On Constructive Network Coding for Multiple Unicasts , 2006 .

[12]  R. Koetter,et al.  An Analysis of Finite-Memory Random Linear Coding on Packet Streams , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[13]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[14]  C. Fragouli,et al.  A Network Coding Approach to Network Monitoring (Invited Paper) , 2005 .