Video Streaming Over Ad Hoc Networks: A QoE-Based Optimal Routing Solution

Multimedia streaming over multihop ad hoc networks is an emerging application. Consequently, a novel routing algorithm designed for video streaming is necessary. Existing video routing solutions focus on technical parameters such as bandwidth, jitter, delay, etc. However, these parameters are not perfectly correlated to the quality of experience (QoE) perceived by users. In this paper, we study a QoE-based routing problem in multihop wireless ad hoc networks. We use the pseudosubjective quality assessment (PSQA) tool to derive the mean opinion score (MOS). As PSQA is an implicit nonlinear function, we use a linearization method to derive its approximate mathematical form. Then, we formulate the optimal QoE-based routing problem as a mixed-integer linear programming. We show major properties of feasible solutions of the problem and then exploit them to propose a heuristic algorithm. The results show that the proposed algorithm can enhance resource utilization and the users' experience with wireless networks. Moreover, the feasible solution can be reached in real time using the proposed heuristic approach.

[1]  David Johnson,et al.  Comparison of two routing metrics in OLSR on a grid based mesh network , 2009, Ad Hoc Networks.

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

[3]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

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

[5]  Wanjiun Liao,et al.  Joint Routing and Spectrum Allocation for Multi-Hop Cognitive Radio Networks with Route Robustness Consideration , 2011, IEEE Transactions on Wireless Communications.

[6]  Zaher Dawy,et al.  Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[7]  Adlen Ksentini,et al.  QoE-based energy conservation for VoIP over WLAN , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  Upamanyu Madhow,et al.  Shaping Throughput Profiles in Multihop Wireless Networks: A Resource-Biasing Approach , 2012, IEEE Transactions on Mobile Computing.

[9]  Reuven Cohen,et al.  The Generalized Maximum Coverage Problem , 2008, Inf. Process. Lett..

[10]  Khaled Ben Letaief,et al.  End-to-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[12]  Archan Misra,et al.  Resource-Aware Video Multicasting via Access Gateways in Wireless Mesh Networks , 2012, IEEE Transactions on Mobile Computing.

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

[14]  Seungjoon Lee,et al.  Efficient Packet Error Rate Estimation in Wireless Networks , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[15]  Kandaraj Piamrat.  Quality-aware Resource Management inWireless Networks , 2010 .

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

[17]  Pablo Rodríguez-Bocca,et al.  Quality-centric design of Peer-to-Peer systems for live-video broadcasting , 2008 .

[18]  Paolo Bellavista,et al.  Differentiated Management Strategies for Multi-Hop Multi-Path Heterogeneous Connectivity in Mobile Environments , 2011, IEEE Transactions on Network and Service Management.

[19]  Benoît Parrein,et al.  Multipath optimized link state routing for mobile ad hoc networks , 2011, Ad Hoc Networks.

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

[21]  Kandaraj Piamrat,et al.  QoE-Aware Routing for Video Streaming over VANETs , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[22]  Adlen Ksentini,et al.  Quality of Experience Measurement Tool for SVC Video Coding , 2011, 2011 IEEE International Conference on Communications (ICC).

[23]  Sherali Zeadally,et al.  Real-time QoE prediction for multimedia applications in Wireless Mesh Networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[24]  Daehyoung Hong,et al.  Cross-layer resource allocation with multipath routing in wireless multihop and multichannel systems , 2011, Journal of Communications and Networks.

[25]  Kelvin Lopes Dias,et al.  A quality of experience handover architecture for heterogeneous mobile wireless multimedia networks , 2013, IEEE Communications Magazine.

[26]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[27]  Douglas S. J. De Couto,et al.  High-throughput routing for multi-hop wireless networks , 2004 .

[28]  Mihaela van der Schaar,et al.  Information-Constrained Resource Allocation in Multicamera Wireless Surveillance Networks , 2010, IEEE Transactions on Circuits and Systems for Video Technology.