Joint Scalable Coding and Routing for 60 GHz Real-Time Live HD Video Streaming Applications

Transmission of high-definition (HD) video is a promising application for 60 GHz wireless links, since very high transmission rates (up to several Gbit/s) are possible. In particular we consider a sports stadium broadcasting system where signals from multiple cameras are transmitted to a central location. Due to the high pathloss of 60 GHz radiation over the large distances encountered in this scenario, the use of relays might be required. The current paper analyzes the joint selection of the routes (relays) and the compression rates from the various sources for maximization of the overall video quality. We consider three different scenarios: (i) each source transmits only to one relay and the relay can receive only one data stream, and (ii) each source can transmit only to a single relay, but relays can aggregate streams from different sources and forward to the destination, and (iii) the source can split its data stream into parallel streams, which can be transmitted via different relays to the destination. For each scenario, we derive the mathematical formulations of the optimization problem and re-formulate them as convex mixed-integer programming, which can guarantee optimal solutions. Extensive simulations demonstrate that high-quality transmission is possible for at least ten cameras over distances of 300 m. Furthermore, optimization of the video quality gives results that can significantly outperform algorithms that maximize data rates.

[1]  Stefan Mangold,et al.  Wireless networking for automated live video broadcasting: System architecture and research challenges , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Chiu Ngo,et al.  A 60 GHz wireless network for enabling uncompressed video communication , 2008, IEEE Communications Magazine.

[3]  Carey L. Williamson,et al.  Towards Stadium-Scale Wireless Media Streaming , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[4]  Baoxin Li,et al.  Improved Path Selection Algorithms for Multipath Video Streaming in Wireless Ad-Hoc Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[5]  Joongheon Kim,et al.  Joint optimization of HD video coding rates and unicast flow control for IEEE 802.11ad relaying , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Dinh Trieu Duong,et al.  Hybrid Temporal Error Concealment Methods for Block-Based Compressed Video Transmission , 2008, IEEE Transactions on Broadcasting.

[7]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Detlev Marpe,et al.  Adaptive Temporal Scalability of H.264-Compliant Video Conferencing in Heterogeneous Mobile Environments , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Hang Su,et al.  Joint Link Scheduling and Routing for Directional-Antenna Based 60 GHz Wireless Mesh Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Raghuraman Mudumbai,et al.  Interference Analysis for Highly Directional 60-GHz Mesh Networks: The Case for Rethinking Medium Access Control , 2011, IEEE/ACM Transactions on Networking.

[11]  Sven Leyffer,et al.  Branch-and-Refine for Mixed-Integer Nonconvex Global Optimization , 2008 .

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  Yuguang Fang,et al.  Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information , 2007, IEEE Transactions on Wireless Communications.

[14]  Mohammad Sohel Rahman,et al.  Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls , 2006, Comput. Oper. Res..

[15]  Hanif D. Sherali,et al.  On joint routing and server selection for MD video streaming in ad hoc networks , 2007, IEEE Transactions on Wireless Communications.

[16]  Hsueh-Ming Hang,et al.  Rate-distortion model for motion prediction efficiency in scalable wavelet video coding , 2009, 2009 17th International Packet Video Workshop.

[17]  P.F.M. Smulders,et al.  Exploiting the 60 GHz band for local wireless multimedia access: prospects and future directions , 2002, IEEE Commun. Mag..

[18]  Hanif D. Sherali,et al.  Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks , 2012, IEEE Journal on Selected Areas in Communications.

[19]  Avideh Zakhor,et al.  Interference Aware Multipath Selection for Video Streaming in Wireless Ad Hoc Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Truong Q. Nguyen,et al.  Rate-Distortion Optimized Bitstream Extractor for Motion Scalability in Wavelet-Based Scalable Video Coding , 2010, IEEE Transactions on Image Processing.

[21]  Dmitry Akhmetov,et al.  Ieee 802.11ad: introduction and performance evaluation of the first multi-gbps wifi technology , 2010, mmCom '10.

[22]  Liang Zhou,et al.  System Scheduling for Multi-Description Video Streaming Over Wireless Multi-Hop Networks , 2009, IEEE Transactions on Broadcasting.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[25]  Joongheon Kim,et al.  Quality-aware coding and relaying for 60 GHz real-time wireless video broadcasting , 2013, 2013 IEEE International Conference on Communications (ICC).

[26]  Tsuhan Chen,et al.  Time-Aware Opportunistic Relay for Video Streaming Over WLANs , 2007, 2007 IEEE International Conference on Multimedia and Expo.