Media Coding for Streaming in Networks with Source and Path Diversity

Novel network architectures such as overlay networks offer significant diversity that can compensate for the lack of strict quality of service in today’s communication infrastructures. In order to take advantage of this diversity for delay-sensitive media streaming applications, the network systems can employ efficient mechanisms based on source, channel and even network coding. In particular, fountain codes offer interesting benefits for streaming with server diversity. When they are used independently at each server, they permit to avoid explicit coordination between the senders that only have to provide the receivers with enough innovative packets. In addition, network coding allows for improved throughput and error robustness in multipath transmission where the network nodes participate to increase the symbol diversity in the system. We review in this chapter the most popular rateless codes that enable the deployment of low-cost decentralized communication protocols in self-organized dynamic networks. We then describe their application in distributed multimedia streaming solutions. We further discuss the most popular network coding algorithms in practical media streaming schemes. Finally, we show that hybrid systems based on both rateless coding and network coding can deliver high quality media streams with low computational complexity, as they permit to benefit from both server and path diversity in overlay architectures.

[1]  Hayder Radha,et al.  Network-embedded FEC for optimum throughput of multicast packet video , 2005, Signal Process. Image Commun..

[2]  Lajos Hanzo,et al.  Reconfigurable Rateless Codes , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  P. Frossard,et al.  ETWORK CODING : FROM THEORY TO MEDIA STREAMING , 2009 .

[4]  Jon Feldman,et al.  Growth codes: maximizing sensor network data persistence , 2006, SIGCOMM 2006.

[5]  Shakeel Ahmad,et al.  Robust live unicast video streaming with rateless codes , 2007, Packet Video 2007.

[6]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[7]  Thomas Stockhammer,et al.  Communication Networks Enhanced system design for download and streaming services using Raptor codes , 2009, Eur. Trans. Telecommun..

[8]  Xiaolin Wu,et al.  Rainbow Network Flow with Network Coding , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[9]  Thomas E. Fuja,et al.  The Design and Performance of Distributed LT Codes , 2007, IEEE Transactions on Information Theory.

[10]  Michael Mitzenmacher,et al.  Digital fountains: a survey and look forward , 2004, Information Theory Workshop.

[11]  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.

[12]  Christina Fragouli,et al.  Network Coding Applications , 2008, Found. Trends Netw..

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

[14]  Emina Soljanin,et al.  Raptor codes based distributed storage algorithms for wireless sensor networks , 2008, 2008 IEEE International Symposium on Information Theory.

[15]  Christos Gkantsidis,et al.  Comprehensive view of a live network coding P2P system , 2006, IMC '06.

[16]  Pascal Frossard,et al.  Degree distribution optimization in Raptor network coding , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[17]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Chuan Wu,et al.  rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes , 2008, IEEE Transactions on Parallel and Distributed Systems.

[19]  John W. Woods,et al.  Video multicast using network coding , 2009, Electronic Imaging.

[20]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[21]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[23]  Pascal Frossard,et al.  Network Coding of Rateless Video in Streaming Overlays , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Thomas Stockhammer,et al.  Reliable Multimedia Download Delivery in Cellular Broadcast Networks , 2007, IEEE Transactions on Broadcasting.

[25]  M. Al-Akaidi,et al.  Practical Channel-adaptive Video Streaming with Fountain Codes , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[26]  Alexandros G. Dimakis,et al.  Unequal Growth Codes: Intermediate Performance and Unequal Error Protection for Video Streaming , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

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

[28]  Pascal Frossard,et al.  Adaptive and robust media streaming over multiple channels with bursty losses , 2007, 2007 15th European Signal Processing Conference.

[29]  Christina Fragouli,et al.  Network Coding Fundamentals , 2007, Found. Trends Netw..

[30]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[31]  R. Yeung,et al.  Network coding theory , 2006 .

[32]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[35]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[36]  Pascal Frossard,et al.  Adaptive systems for improved media streaming experience , 2007, IEEE Communications Magazine.

[37]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[38]  Tracey Ho,et al.  Network Coding: An Introduction , 2008 .

[39]  Ning Cai,et al.  Network Coding Theory (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[40]  Gozde Bozdagi Akar,et al.  Rate-Distortion Optimization for Stereoscopic Video Streaming with Unequal Error Protection , 2009, EURASIP J. Adv. Signal Process..

[41]  Simon S. Woo,et al.  Prioritized LT codes , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[42]  Sheng-Kai Chang,et al.  Unequal-Protected LT Code for Layered Video Streaming , 2008, 2008 IEEE International Conference on Communications.

[43]  László Lovász,et al.  Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding , 2007, PODC '05.

[44]  Rouzbeh Razavi,et al.  Energy-efficient video streaming over Bluetooth using rateless coding , 2008 .

[45]  Jin Zhao,et al.  LION: Layered Overlay Multicast With Network Coding , 2006, IEEE Transactions on Multimedia.

[46]  Pascal Frossard,et al.  Randomized Network Coding for UEP video delivery in overlay networks , 2009, 2009 IEEE International Conference on Multimedia and Expo.

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

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

[49]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[50]  Pascal Frossard,et al.  Network Coding and Media Streaming (Invited Paper) , 2009, J. Commun..

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

[52]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.

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

[54]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[55]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[56]  Thomas Wiegand,et al.  Rateless scalable video coding for overlay multisource streaming in MANETs , 2008, J. Vis. Commun. Image Represent..

[57]  Pascal Frossard,et al.  Streaming of Scalable Video from Multiple Servers using Rateless Codes , 2006, 2006 IEEE International Conference on Multimedia and Expo.

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

[59]  Pascal Frossard,et al.  Raptor network video coding , 2007, MV '07.

[60]  S. Agarwal,et al.  Adaptive rateless coding under partial information , 2008, 2008 Information Theory and Applications Workshop.

[61]  Hayder Radha,et al.  Network embedded FEC (NEF) for video multicast in presence of packet loss correlation , 2005, IEEE International Conference on Image Processing 2005.

[62]  Zixiang Xiong,et al.  Scalable Video Multicast Using Expanding Window Fountain Codes , 2009, IEEE Transactions on Multimedia.

[63]  Vojin Senk,et al.  Expanding Window Fountain Codes for Unequal Error Protection , 2007, ASILOMAR 2007.

[64]  Bo Guo,et al.  Network Coding for Peer-to-Peer Live Media Streaming , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[65]  Kang-Won Lee,et al.  Forward error correction (FEC) codes based multiple description coding for internet video streaming and multicast , 2001, Signal Process. Image Commun..