Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer Collective

Because of unavoidable wireless packet losses and inapplicability of retransmission-based schemes due to the well-known negative acknowledgment implosion problem, providing high quality video multicast over wireless wide area networks (WWAN) remains difficult. Traditional joint source/channel coding (JSCC) schemes for video multicast target a chosen th-percentile WWAN user. Users with poorer reception than th-percentile user (poor users) suffer substantial channel losses, while users with better reception (rich users) have more channel coding than necessary, resulting in sub-optimal video quality. In this paper, we recast the WWAN JSCC problem in a new setting called cooperative peer-to-peer repair (CPR), where users have both WWAN and wireless local area network (WLAN) interfaces and use the latter to exchange received WWAN packets locally. Given CPR can mitigate some WWAN losses via cooperative peer exchanges, a CPR-aware JSCC scheme can now allocate more bits to source coding to minimize source quantization noise without suffering more packet losses, leading to smaller overall visual distortion. Through CPR, this quality improvement is in fact reaped by all peers in the collective, not just a targeted th-percentile user. To efficiently implement both WWAN forward error correction and WLAN CPR repairs, we propose to use network coding for this dual purpose to reduce decoding complexity and maximize packet recovery at the peers. We show that a CPR-aware JSCC scheme dramatically improves video quality: by up to 8.7 dB in peak signal-to-noise ratio for the entire peer group over JSCC scheme without CPR, and by up to 6.0 dB over a CPR-ignorant JSCC scheme with CPR.

[1]  Chen-Nee Chuah,et al.  Cooperative Peer-to-Peer Repair for Wireless Multimedia Broadcast , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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

[3]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Shivendra S. Panwar,et al.  Cooperative Recovery in Heterogeneous Mobile Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Takeshi Yoshimura,et al.  Real-time video transport optimization using streaming agent over 3G wireless networks , 2005, IEEE Transactions on Multimedia.

[7]  Shueng-Han Gary Chan,et al.  BOPPER: Wireless Video Broadcasting with Peer-to-Peer Error Recovery , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[8]  Leiming Qian Joint Source -Channel Video Transmission , 2001 .

[9]  Xin Liu,et al.  Experiences in a 3G network: interplay between the wireless channel and applications , 2008, MobiCom '08.

[10]  Chen-Nee Chuah,et al.  On the complexity of cooperative peer-to-peer repair for wireless broadcasting , 2006, IEEE Communications Letters.

[11]  Randeep Bhatia,et al.  ICAM: integrated cellular and ad hoc multicast , 2006, IEEE Transactions on Mobile Computing.

[12]  Chen-Nee Chuah,et al.  Network Coding Based Cooperative Peer-to-Peer Repair in Wireless Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[13]  Sung-Ju Lee,et al.  Distributed communication paradigm for wireless community networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..

[15]  Stephen B. Wicker,et al.  Reed-Solomon Codes and Their Applications , 1999 .

[16]  Sung-Ju Lee,et al.  Smart Media Striping Over Multiple Burst-Loss Channels , 2007, IEEE Journal of Selected Topics in Signal Processing.

[17]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[18]  Kannan Ramchandran,et al.  Receiver-driven multicast over wireless with distributed source coding and FEC , 2007, IWCMC.

[19]  Thomas Stockhammer,et al.  Video Streaming over MBMS: A System Design Approach , 2006, J. Multim..

[20]  Avideh Zakhor,et al.  Bit allocation for joint source/channel coding of scalable video , 2000, IEEE Trans. Image Process..

[21]  Chen-Nee Chuah,et al.  Structured Network Coding and Cooperative Wireless Ad-Hoc Peer-to-Peer Repair for WWAN Video Broadcast , 2009, IEEE Transactions on Multimedia.

[22]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[24]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM.

[25]  Athina Markopoulou,et al.  Opportunistic network coding for video streaming over wireless , 2007, Packet Video 2007.

[26]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Nazanin Rahnavard,et al.  Unequal error protection rateless coding for efficient MPEG video transmission , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[28]  Sen-Ching S. Cheung,et al.  Video Streaming with Network Coding , 2010, J. Signal Process. Syst..

[29]  Dong Nguyen,et al.  Multimedia wireless transmission with network coding , 2007, Packet Video 2007.

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

[31]  Tingting Zhang,et al.  Receiver-controlled joint source/channel coding on the application level, for video streaming over WLANs , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[32]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.