Collaborative Wireless Freeview Video Streaming With Network Coding

被引:25
作者
Zhang, Bo [1 ]
Liu, Zhi [2 ]
Chan, S. -H. Gary [1 ]
Cheung, Gene [3 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
[2] Waseda Univ, Global Informat & Telecommun Inst, Tokyo 1698555, Japan
[3] Natl Inst Informat, Tokyo 1018430, Japan
关键词
Distributed computing; multimedia computing; wireless networks; BROADCAST; DELAY;
D O I
10.1109/TMM.2016.2518485
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Free viewpoint video (FVV) offers compelling interactive experience by allowing users to switch to any viewing angle at any time. An FVV is composed of a large number of camera-captured anchor views, with virtual views (not captured by any camera) rendered from their nearby anchors using techniques such as depth-image-based rendering (DIBR). We consider a group of wireless users who may interact with an FVV by independently switching views. We study a novel live FVV streaming network where each user pulls a subset of anchors from the server via a primary channel. To enhance anchor availability at each user, a user generates network-coded (NC) packets using some of its anchors and broadcasts them to its direct neighbors via a secondary channel. Given limited primary and secondary channel bandwidths at the devices, we seek to maximize the received video quality (i.e., minimize distortion) by jointly optimizing the set of anchors each device pulls and the anchor combination to generate NC packets. To our best knowledge, this is among the first body of work addressing such joint optimization problem for wireless live FVV streaming with NC-based collaboration. We first formulate the problem and show that it is NP-hard. We then propose a scalable and effective algorithm called PAFV (Peer-Assisted Freeview Video). In PAFV, each node collaboratively and distributedly decides on the anchors to pull and NC packets to share so as to minimize video distortion in its neighborhood. Extensive simulation studies show that PAFV outperforms other algorithms, achieving substantially lower video distortion (often by more than 20-50%) with significantly less redundancy (by as much as 70%). Our Android-based video experiment further confirms the effectiveness of PAFV over comparison schemes.
引用
收藏
页码:521 / 536
页数:16
相关论文
共 35 条
[1]   Enabling a Tradeoff between Completion Time and Decoding Delay in Instantly Decodable Network Coded Systems [J].
Aboutorab, Neda ;
Sadeghi, Parastoo ;
Sorour, Sameh .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (04) :1296-1309
[2]  
[Anonymous], P 11 ACM INT S MOB A
[3]  
[Anonymous], TS26246 3GPP
[4]  
[Anonymous], P 21 ACM INT C MULT
[5]  
[Anonymous], 2005, JTC1SC29WG11 ISOIEC
[6]   An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks [J].
Caragiannis, Ioannis ;
Flammini, Michele ;
Moscardelli, Luca .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (04) :1322-1331
[7]   Transmission Policy Selection for Multi-View Content Delivery Over Bandwidth Constrained Channels [J].
Chakareski, Jacob .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (02) :931-942
[8]   The emerging MVC standard for 3D video services [J].
Chen, Ying ;
Wang, Ye-Kui ;
Ugur, Kemal ;
Hannuksela, Miska M. ;
Lainema, Jani ;
Gabbouj, Moncef .
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2009,
[9]   On Dependent Bit Allocation for Multiview Image Coding With Depth-Image-Based Rendering [J].
Cheung, Gene ;
Velisavljevic, Vladan ;
Ortega, Antonio .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (11) :3179-3194
[10]  
Cheung G, 2008, 2008 IEEE 10TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, VOLS 1 AND 2, P454