Q-RoSA: QoE-aware routing for SVC video streaming over ad-hoc networks

Relaying packets through multi-hop ad-hoc networks and the scarcity of wireless resources can severely deteriorate the quality of service. As a result, one of the major challenges in video streaming over ad-hoc networks is enhancing users experience and network utilization. An extension of H.264 standard, named scalable video coding (SVC), enables smooth adaptation of video quality to networks' status. In this paper, we formulate the problem of optimizing quality of experience (QoE) for SVC under time-constraints. The problem itself is a mixed integer linear programming which is NP-hard, and therefore we propose a heuristic algorithm to solve it. Simulation results show that the proposed algorithm can provide the similar video quality as optimal solutions with shorter calculation time.

[1]  Nalini Venkatasubramanian,et al.  Video Dissemination over Hybrid Cellular and Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[2]  Jean-Marie Bonnin,et al.  Optimising QoE for Scalable Video multicast over WLAN , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[3]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[4]  Sugato Chakravarty,et al.  Methodology for the subjective assessment of the quality of television pictures , 1995 .

[5]  Peter Brooks,et al.  User measures of quality of experience: why being objective and quantitative is important , 2010, IEEE Network.

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

[7]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[8]  Christian Timmerer,et al.  Using Scalable Video Coding for Dynamic Adaptive Streaming over HTTP in mobile environments , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[9]  M. Khorramizadeh,et al.  On the Branch and Cut Method for Multidimentional Mixed Integer Knapsack Problem , 2014 .

[10]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[11]  Zhan Ma,et al.  Modeling of Rate and Perceptual Quality of Compressed Video as Functions of Frame Rate and Quantization Stepsize and Its Applications , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Liang Zhou,et al.  Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks , 2011, Math. Comput. Model..

[13]  Sangsu Jung,et al.  Multipath Video Real-Time Streaming by Field-Based Anycast Routing , 2014, IEEE Transactions on Multimedia.

[14]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[15]  Gigliola Vaglini,et al.  Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks , 2013, Comput. Networks.

[16]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[17]  Yajun Ha,et al.  Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming , 2008, IEEE Transactions on Mobile Computing.

[18]  13th IEEE Annual Consumer Communications & Networking Conference, CCNC 2016, Las Vegas, NV, USA, January 9-12, 2016 , 2016, CCNC.

[19]  PROPAGATION DATA AND PREDICTION METHODS FOR THE PLANNING OF INDOOR RADIOCOMMUNICATION SYSTEMS AND RADIO LOCAL AREA NETWORKS IN THE FREQUENCY RANGE 900 MHz TO 100 GHz , 1997 .

[20]  Jean-Marie Bonnin,et al.  Adaptive beam scheduling for scalable video multicast in wireless networks , 2014 .

[21]  Gerardo Rubino,et al.  A study of real-time packet video quality using random neural networks , 2002, IEEE Trans. Circuits Syst. Video Technol..

[22]  Young-Bae Ko,et al.  Design and implementation of adaptive WLAN mesh networks for video surveillance , 2013, Wirel. Networks.

[23]  A. Murat Tekalp,et al.  Distributed QoS Architectures for Multimedia Streaming Over Software Defined Networks , 2014, IEEE Transactions on Multimedia.