Video Streaming over Ad-hoc Networks: a QoE-based Optimal Routing Solution

International audienceMultimedia streaming over multihop ad-hoc networks is one of the emerging applications. 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 quality of experience (QoE) perceived by users. In this paper, we study QoE-based routing problem in multihop wireless ad-hoc networks. We use pseudosubjective quality assessment (PSQA) tool to derive the mean opinion scores (MOS). As PSQA is an implicit non-linear 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, then exploit them to propose a heuristic algorithm. The results show that the proposed algorithm can enhance the resource utilization as well as users’ experience in the wireless networks. Moreover, the feasible solution can be reached in real time using the proposed heuristic approach