UAV-Assisted Time-Efficient Data Collection via Uplink NOMA

Abstract

Due to the mobility and line-of-sight conditions, unmanned aerial vehicle (UAV) is deemed as a promising solution to sensor data collection. On the other hand, it is vital to guarantee the timeliness of information for UAV-assisted data collection. In this paper, we propose a time-efficient data collection scheme, in which multiple ground devices upload their data to the UAV via uplink non-orthogonal multiple access (NOMA). The total flight time of the UAV is equally divided into <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula> time slots. The duration of each time slot is minimized by jointly optimizing the straight-line trajectory, device scheduling, and transmit power. To solve this mixed integer non-convex optimization problem, we decompose it into two steps. In the first step, we study the device scheduling strategy based on the UAV trajectory and the channel gains between the UAV and ground devices, through which the original problem can be greatly simplified. In the second step, the duration of each time slot is minimized by optimizing the transmit power and the UAV trajectory. An iterative algorithm based on alternating optimization is proposed, where each subproblem can be alternatively solved by applying successive convex approximation with the device scheduling updated at the end of each iteration. Numerical results are presented to evaluate the effectiveness of the proposed scheme.