Layered Multicast With Inter-Layer Network Coding for Multimedia Streaming

Multirate multicast is a powerful methodology of multimedia communication in heterogenous networks. A variant of multirate multicast motivated by scalable multimedia streaming is layered multicast, where the transmitted signal is presented in successive data layers. With recent advances of network coding theory, many layered multicast schemes using network coding have been proposed to improve the performance of traditional routing-based layered multicast. They divide the network into different layers and construct a unirate multicast network code for each layer. However, these schemes do not perform network coding between data layers, and consequently cannot realize the full potential of network coding. In this paper, we propose a novel approach to layered multicast that allows network coding of data in different layers. This relaxation lends the proposed scheme greater flexibility in optimizing the data flow than previous layered solutions, and thus achieves higher throughput.

[1]  Sorina Dumitrescu,et al.  Toward the optimal multirate multicast for lossy packet network , 2008, ACM Multimedia.

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

[3]  Multirate Media Streaming Using Network Coding , 2005 .

[4]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[5]  Leandros Tassiulas,et al.  Optimization based rate control for multirate multicast sessions , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[7]  Yunnan Wu Distributing Layered Content using Network Coding , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

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

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

[10]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[11]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

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

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

[16]  Sorina Dumitrescu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2004, IEEE Trans. Multim..

[17]  Sorina Dumitrescu,et al.  Layered Multicast with Inter-Layer Network Coding , 2009, IEEE INFOCOM 2009.

[18]  Raymond W. Yeung,et al.  Multilevel diversity coding with distortion , 1995, IEEE Trans. Inf. Theory.

[19]  Enrico Magli,et al.  Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection , 2010, IEEE Transactions on Image Processing.