Kesong Wu,Xianbin Cao,Peng Yang,Zongyang Yu,Dapeng Oliver Wu,Tony Q. S. Quek
Abstract:This paper is concerned with the issue of improving video subscribers' quality of experience (QoE) by deploying a multi-unmanned aerial vehicle (UAV) network. Different from existing works, we characterize subscribers' QoE by video bitrates, latency, and frame freezing and propose to improve their QoE by energy-efficiently and dynamically optimizing the multi-UAV network in terms of serving UAV selection, UAV trajectory, and UAV transmit power. The dynamic multi-UAV network optimization problem is formulated as a challenging sequential-decision problem with the goal of maximizing subscribers' QoE while minimizing the total network power consumption, subject to some physical resource constraints. We propose a novel network optimization algorithm to solve this challenging problem, in which a Lyapunov technique is first explored to decompose the sequential-decision problem into several repeatedly optimized sub-problems to avoid the curse of dimensionality. To solve the sub-problems, iterative and approximate optimization mechanisms with provable performance guarantees are then developed. Finally, we design extensive simulations to verify the effectiveness of the proposed algorithm. Simulation results show that the proposed algorithm can effectively improve the QoE of subscribers and is 66.75\% more energy-efficient than benchmarks.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the quality of experience (QoE) of video subscribers in a multi - unmanned aerial vehicle (UAV) network while minimizing the energy consumption of the entire network. Specifically, the author focuses on improving the subscribers' QoE by dynamically optimizing the serving UAV selection, UAV trajectory, and UAV transmission power in the multi - UAV network. This involves maximizing the subscribers' QoE and minimizing the total network power consumption while satisfying the physical resource constraints.
### Main Problems
The paper mainly solves the following problems:
1. **Video Transmission Performance Improvement**: By controlling the UAV trajectory, transmission power, and serving UAV selection in the multi - UAV network, the downlink video transmission channel is actively changed to achieve a significant improvement in video transmission performance, including a higher video bit rate, lower latency, and reduced frame - freezing phenomenon.
2. **Energy Efficiency Optimization**: While improving QoE, the total energy consumption of the network is reduced by optimizing the UAV's transmission power and service selection.
### Solutions
To achieve the above goals, the paper proposes the following key steps:
1. **QoE Modeling**: Based on the characteristics of the multi - UAV network and video transmission, a new video - stream utility model is designed. This model can adaptively match the video bit rate and the playback bit - rate requirements of subscribers. In addition, the startup delay and re - buffering delay are considered, and the constraint of the minimum time - average achievable bit rate is introduced to reduce frame - freezing.
2. **Dynamic Multi - UAV Network Deployment**: Considering the limited communication coverage of UAVs, the dynamic deployment problem of the multi - UAV network is modeled as a sequential decision problem. The goal is to maximize the subscribers' QoE and minimize the total energy consumption while jointly optimizing the UAV transmission power, serving UAV selection, and UAV trajectory.
3. **Lyapunov Optimization Algorithm**: The Lyapunov technique is used to decompose the sequential decision problem into multiple sub - problems for repeated optimization, avoiding the curse of dimensionality. The mixed - integer non - convex optimization problem is solved through an iterative optimization mechanism and a convex approximation method.
4. **Simulation Verification**: The effectiveness of the proposed algorithm is verified through extensive simulations. The simulation results show that this algorithm can effectively improve the subscribers' QoE and is 66.75% more energy - efficient than the benchmark algorithm.
### Formula Summary
- **Video - Stream Utility Model**:
\[
\phi(\bar{r}(t))=\alpha \sum_{i = 1}^{M}\log_2\left(\beta\left(1+\frac{B\bar{r}_i(t)}{R_i}\right)\right)
\]
where \(\bar{r}(t)=(\bar{r}_1(t),\ldots,\bar{r}_M(t))\), \(R_i\) represents the playback bit rate required by subscriber \(i\), \(B\) represents the total bandwidth, and \(\alpha\) and \(\beta\) are positive numbers depending on different application types.
- **Delay Model**:
\[
d_i(t)=\sum_{k\in K}\frac{Lc_{ik}(t)}{B\log_2(1 + \text{SINR}_{ik}(t))}+(1-\sum_{k\in K}c_{ik}(t))\delta_t
\]
where \(\delta_t\) represents the duration of the time slot, and \(L\) represents the length of the video data transmitted within each time slot.
- **Time - Average Achievable Bit - Rate Constraint**:
\[
\bar{r}_i(t)\geq r_{\text{th}}^i,\quad\forall i
\]
where \(r_{\text{th}}^i\) represents the time - average achievable bit - rate threshold of subscriber \(i\).
- **Optimization Problem**:
\[
\begin{aligned}
&\text{Maximize}\\
&\liminf_{t\rightarrow\infty}[\phi(\bar{r}(t))-\rho_2
\]