Randomized Network Coding for UEP video delivery in overlay networks

This paper presents a receiver-driven video delivery algorithm that exploits a novel Randomized Network Coding (RNC) scheme for unequal error protection (UEP). The main idea of our approach is to account for the unequal importance of media packets in the network coding algorithm for efficient stream delivery in lossy overlay networks. Based on the requests from their neighbours, the network nodes properly combine packets and forward them to their children nodes. The network coding operations at every node are formulated as a log-concave optimization problem, which is solved with a greedy algorithm in only a few iterations. Our experimental results demonstrate that the proposed scheme permits to respect the priorities between the different packet classes. It further outperforms baseline network coding techniques for video streaming in overlay networks.

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

[2]  Muriel Médard,et al.  On random network coding based information dissemination , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[5]  C.-C. Jay Kuo,et al.  Robust and Flexible Wireless Video Multicast with Network Coding , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Baochun Li,et al.  Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Transactions on Multimedia.

[7]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[8]  Baochun Li,et al.  Differentiated Data Persistence with Priority Random Linear Codes , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[9]  W. Henkel,et al.  UEP network coding for scalable data , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[10]  Chen-Nee Chuah,et al.  Structured network coding and cooperative local peer-to-peer repair for MBMS video streaming , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[11]  Pascal Frossard,et al.  Collaborative video streaming with Raptor network coding , 2008, 2008 IEEE International Conference on Multimedia and Expo.