Overview of network coding for video streaming

doi:10.11772/j.issn.1001-9081.2017092262

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1084-1088.DOI: 10.11772/j.issn.1001-9081.2017092262

Previous Articles Next Articles

Overview of network coding for video streaming

CUI Huali¹, SUN Qindong¹, ZHANG Xingjun², WU Weiguo²

1. School of Computer Science and Engineering, Xi'an University of Technology, Xi'an Shaanxi 710048, China;
2. Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an Shaanxi 710049, China

Received:2017-09-18 Revised:2017-11-15 Online:2018-04-09 Published:2018-04-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672423), the Shaanxi Science & Technology Coordination Innovation Project (2016KTZDGY05-09), the Science and Technology Project of Xi'an (2017080CG/RC043XALG031).

视频流传输中的网络编码综述

崔华力¹, 孙钦东¹, 张兴军², 伍卫国²

1. 西安理工大学计算机科学与工程学院, 西安 710048;
2. 西安交通大学计算机系, 西安 710049

通讯作者: 孙钦东
作者简介:崔华力(1978-),男,陕西延安人,讲师,博士,CCF会员,主要研究方向:网络编码、网络优化;孙钦东(1975-),男,山东莒南人,教授,博士,CCF高级会员,主要研究方向:网络与信息安全、在线社会网络;张兴军(1969-),男,陕西宝鸡人,教授,博士,CCF会员,主要研究方向:高性能计算机体系结构、网络存储;伍卫国(1963-),男,江西安福人,教授,博士,CCF会员,主要研究方向:高性能计算机体系结构、云计算。
基金资助:
国家自然科学基金资助项目（61672423）；陕西省科技统筹创新工程项目（2016KTZDGY05-09）；西安市科技计划项目（2017080CG/RC043XALG031）。

Abstract

Abstract: With the explosive growth of video streaming applications, the use of Network Coding (NC) to improve the network performance and then to provide a better quality of video streaming is becoming a hot topic. In order to efficiently exploit the benefits of NC for video delivery, the proposed transmission strategies should be adapted for the characteristics of video traffic and the network environment should also be considered. Firstly, the basic concepts and methods of NC were presented. Then, a variety of NC based techniques that have been specifically designed for video streaming were analyzed and summarized into three main categories, including unequal error protection to give priority to important video packets, reducing packet transmission delay to meet realtime video streaming requirements, enhancing network error recovery strategy to improve transmission reliability. Thirdly, the applications of video streaming with NC in the P2P networks, multi-source cooperative and content-centric network scenarios were introduced respectively. Finally, based on this study, open issues and further research topics were elaborated.

Key words: network coding, video streaming, Unequal Error Protection (UEP), wireless multi-hop network

摘要： 网络视频应用增长迅猛，利用网络编码（NC）来提高网络吞吐量和传输可靠性进而改善视频流传输质量成为研究热点。针对如何优化网络编码进行视频流传输这一问题，必须要结合视频流自身特性作出改进并综合考虑所处的网络环境，才能充分发挥网络编码的优势。首先回顾了网络编码的基本概念和方法；然后对网络编码应用于视频流传输时需要考虑的视频业务特性，包括进行不等差错保护以优先保障重要等级视频数据包、降低数据包传输延迟以满足视频流实时性需求、增强网络差错恢复策略以提升传输可靠性等作了分析和归纳；接着阐述了基于网络编码的视频流传输策略在包括P2P、多源协作及内容中心网络等典型场景中的应用；最后对网络编码应用于视频流传输的研究趋势进行展望。

关键词: 网络编码, 视频流, 不等差错保护, 无线多跳网络

CLC Number:

TP393.02

CUI Huali, SUN Qindong, ZHANG Xingjun, WU Weiguo. Overview of network coding for video streaming[J]. Journal of Computer Applications, 2018, 38(4): 1084-1088.

崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.

References

[1] Cisco. Cisco visual networking index:forecast and methodology, 2015-2020[EB/OL].[2017-05-10]. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html.
[2] AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4):1204-1216.
[3] 杨林, 郑刚, 胡晓惠.网络编码的研究进展[J]. 计算机研究与发展, 2008, 45(3):400-407.(YANG L, ZHENG G, HU X H. Research on network coding:a survey[J]. Journal of Computer Research and Development, 2008, 45(3):400-407.)
[4] ENRICO M, WANG M, PASCAL F, et al. Network coding meets multimedia:a review[J]. IEEE Transactions on Multimedia, 2013, 15(5):1195-1212.
[5] HO T, LUN D S. Network coding:an Introduction[M]. Cambridge:Cambridge University Press, 2008:87-110.
[6] CHOU P A, WU Y N, JAIN K. Practical network coding[EB/OL].[2017-05-10]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.697.
[7] YU M C, SADEGHI P, ABOUTORAB N. Performance characterization and transmission schemes for instantly decodable network coding in wireless broadcast[J]. EURASIP Journal on Advances in Signal Processing, 2015, 2015:94.
[8] NGUYEN K, NGUYEN T, CHEUNG S. Peer-to-peer streaming with hierarchical network coding[C]//Proceedings of the 2007 IEEE International Conference on Multimedia and Expo. Piscataway, NJ:IEEE, 2007:396-399.
[9] DEJAN V, VLADIMIR S. Unequal error protection random linear coding strategies for erasure channels[J]. IEEE Transactions on Communications, 2012, 60(5):1243-1252.
[10] WANG D, LIU J, ZHANG Q, et al. Cooperative coding and caching for streaming data in multihop wireless networks[J]. EURASIP Journal of Wireless Communication Networks, 2010, 10(2):1-13.
[11] OSTOVARI P, WU J. Robust wireless transmission of scalable coded videos using two-dimensional network coding[J]. Computer Networks, 2016, 95:115-126.
[12] SEFEROGLU H, MARKOPOULOU A. Delay-optimized network coding for video streaming over wireless networks[C]//ICC 2010:Proceedings of the 2010 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2010:1-5.
[13] CLEJU N, THOMOS N, FROSSARD P. Selection of network coding nodes for minimal playback delay in streaming overlays[J]. IEEE Transactions on Multimedia, 2011, 13(5):1103-1115.
[14] YU M C, SPRINTSON A, SADEGHI P. On minimizing the average packet decoding delay in wireless network coded broadcast[C]//NetCod 2015:Proceedings of the 2015 International Symposium on Network Coding. Piscataway, NJ:IEEE, 2015:1-6.
[15] SEFEROGLU H, MARKOPOULOU A, RAMAKRISHNAN K K. I²NC:intra-and inter-session network coding for unicast flows in wireless networks[C]//Proceedings of the IEEE INFOCOM 2011. Piscataway, NJ:IEEE, 2011:1035-1043.
[16] ZHANG X J, JING C P, TANG F L, et al. Joint redundant and random network coding for robust video transmission over lossy networks[J]. Mobile Information Systems, 2012, 8(3):213-230.
[17] KHREISHAH A, KHALIL I, WU J. Low complexity and provably efficient algorithm for joint inter and intrasession network coding in wireless networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(10):2015-2024.
[18] ZHANG H Z, SUN K R, HUANG Q Y, et al. FUN coding:design and analysis[J]. IEEE/ACM Transactions on Networking, 2016, 24(6):3340-3353.
[19] 徐进, 李晓峰, 傅志中, 等.应用网络编码的P2P流媒体技术研究进展[J]. 计算机科学, 2012, 39(3):1-8.(XU J, LI X F, FU Z Z, et al. Recent advances in P2P streaming with network coding[J]. Computer Science, 2012, 39(3):1-8.)
[20] SALEH B, QIU D, SALEH B, et al. Performance analysis of network-coding-based P2P live streaming systems[J]. IEEE/ACM Transactions on Networking, 2016, 24(4):2140-2153.
[21] FIANDROTTI A, BIOGLIO V, GRANGETTO M, et al. Band codes for energy-efficient network coding with application to P2P mobile streaming[J]. IEEE Transactions on Multimedia, 2014, 16(2):521-532.
[22] ZHANG B, LIU Z, CHAN S, et al. Collaborative wireless freeview video streaming with network coding[J]. IEEE Transactions on Multimedia, 2016, 18(3):521-536.
[23] POUYA O, WU J, KHREISHAH A, et al. Scalable video streaming with helper nodes using random linear network coding[J]. IEEE/ACM Transactions on Networking, 2016, 24(3):1574-1587.
[24] WIDMER J, CAPALBO A, FERNÁNDEZ A, et al. Efficient interlayer network codes for fair layered multicast streaming[J]. IEEE/ACM Transactions on Networking, 2015, 23(4):1107-1120.
[25] JONNAHTAN S, EIRINA B, NIKOLAOS T, et al. NetCodCCN:a network coding approach for content-centric networks[C]//INFOCOM 2016:Proceedings of the 35th Annual IEEE International Conference on Computer Communications. Piscataway, NJ:IEEE, 2016:1-9.
[26] WU Q H, LI Z Y, GARETH T, et al. Privacy-aware multipath video caching for content-centric networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(8):2219-2230.

Overview of network coding for video streaming

视频流传输中的网络编码综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIN Li, XIONG Jinbo, XIAO Ruliang, LIN Mingwei, CHEN Xiuhua. Gaming@Edge: low latency cloud gaming system based on edge nodes [J]. Journal of Computer Applications, 2019, 39(7): 2001-2007.
[2]	XU Guangxian, WANG Dong. Secure network coding scheme based on chaotic encryption against wiretapping [J]. Journal of Computer Applications, 2019, 39(5): 1374-1377.
[3]	XIN Yingying, LIU Xiaojuan, FANG Chunlin, LUO Huan. Optimization of data retransmission algorithm in information centric networking [J]. Journal of Computer Applications, 2019, 39(3): 829-833.
[4]	XU Guangxian, ZHAO Yue, LAI Junning. Deterministic layered construction algorithm based on network coding [J]. Journal of Computer Applications, 2018, 38(3): 769-775.
[5]	GAO Fengyue, WANG Yan, LI Mu, YU Rui. Joint channel non-coherent network coded modulation method [J]. Journal of Computer Applications, 2018, 38(10): 2955-2959.
[6]	ZHOU Kunxiao, ZHAO Hui, YUAN Huaqiang. Multicast routing in cognitive radio networks: algorithms and protocols [J]. Journal of Computer Applications, 2017, 37(2): 422-426.
[7]	YAO Yukun, LI Xiaoyong, REN Zhi, LIU Jiangbing. High efficiency medium access control protocol based on cooperative network coding [J]. Journal of Computer Applications, 2017, 37(10): 2748-2753.
[8]	HUANG Chengbing, TANG Gang, WANG Bo. Non-orthogonal network coding for complex field distributed detection based on super node MAC relay [J]. Journal of Computer Applications, 2016, 36(12): 3256-3261.
[9]	HE Keyan, ZHAO Hongyu. Novel secure network coding scheme against global wiretapping [J]. Journal of Computer Applications, 2016, 36(12): 3317-3321.
[10]	GUO Qiang, QIN Yue. Improved relay forwarding scheme based on network coding [J]. Journal of Computer Applications, 2016, 36(1): 61-65.
[11]	CHEN Zhuo, ZHOU Jiang. Optimized bandwidth allocation mechanism in peer-to-peer streaming based on network coding [J]. Journal of Computer Applications, 2015, 35(6): 1509-1513.
[12]	LIU Jinxia, CHEN Lianna, LIU Yanwei, WANG Zunyi, PENG Guangchao. Transmission channel selection of cognitive radio networks based on quality optimization for video streaming [J]. Journal of Computer Applications, 2015, 35(6): 1527-1530.
[13]	PU Baoxing, ZHU Hongpeng, ZHAO Chenglin. Achievable information rate region of multi-source multi-sink multicast network coding [J]. Journal of Computer Applications, 2015, 35(6): 1546-1551.
[14]	PU Baoxing, ZHAO Chenglin. Tradeoff between multicast rate and number of coding nodes based on network coding [J]. Journal of Computer Applications, 2015, 35(4): 929-933.
[15]	QIU Shuwei, LI Yanyan. Reliable data delivery with low delay in energy harvesting wireless sensor network [J]. Journal of Computer Applications, 2015, 35(2): 345-350.