TY - JOUR
T1 - Multi-uav enabled data collection with efficient joint adaptive interference management and trajectory design
AU - Pi, Weichao
AU - Zhou, Jianming
N1 - Publisher Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.
PY - 2021/3/1
Y1 - 2021/3/1
N2 - This paper studies interference in a data collection scenario in which multiple unmanned aerial vehicles (UAVs) are dispatched to wirelessly collect data from a set of distributed sensors. To improve the communication throughput and minimize the completion time, we design a joint resource allocation and trajectory optimization framework that not only is compatible with the traditional time-division scheme and interference coordination scheme but also combines their advantages. First, we analyse a basic quasi-stationary scenario with two UAVs and four devices, in which the two UAVs hover at optimal displacements to execute the data collection mission, and it is proven that the proposed optimal resource allocation and trajectory solution is adaptively adjustable according to the severity of the interference and that the common throughput of the network is non-decreasing. Second, for the general mobile case, we design an efficient algorithm to jointly address resource allocation and trajectory optimization, in which we first apply the block coordinate descent method to decompose the original non-convex problem into three non-convex sub-problems and then employ a dedicated genetic algorithm, a penalty function and the sequential convex approximation (SCA) technique to efficiently solve the individual sub-problems and obtain a satisfactory locally optimal solution with an adaptive initialization scheme. Subsequently, numerical experiments are presented to demonstrate that the completion time of the data collection task with our proposed method is at least 25% shorter than those with several baseline dynamic orthogonal schemes when 4 UAVs are deployed. Finally, we provide a practical application principle concerning the maximum suitable number of UAVs to avoid the inherent deficiencies of the proposed algorithm.
AB - This paper studies interference in a data collection scenario in which multiple unmanned aerial vehicles (UAVs) are dispatched to wirelessly collect data from a set of distributed sensors. To improve the communication throughput and minimize the completion time, we design a joint resource allocation and trajectory optimization framework that not only is compatible with the traditional time-division scheme and interference coordination scheme but also combines their advantages. First, we analyse a basic quasi-stationary scenario with two UAVs and four devices, in which the two UAVs hover at optimal displacements to execute the data collection mission, and it is proven that the proposed optimal resource allocation and trajectory solution is adaptively adjustable according to the severity of the interference and that the common throughput of the network is non-decreasing. Second, for the general mobile case, we design an efficient algorithm to jointly address resource allocation and trajectory optimization, in which we first apply the block coordinate descent method to decompose the original non-convex problem into three non-convex sub-problems and then employ a dedicated genetic algorithm, a penalty function and the sequential convex approximation (SCA) technique to efficiently solve the individual sub-problems and obtain a satisfactory locally optimal solution with an adaptive initialization scheme. Subsequently, numerical experiments are presented to demonstrate that the completion time of the data collection task with our proposed method is at least 25% shorter than those with several baseline dynamic orthogonal schemes when 4 UAVs are deployed. Finally, we provide a practical application principle concerning the maximum suitable number of UAVs to avoid the inherent deficiencies of the proposed algorithm.
KW - Data collection
KW - Interference management
KW - Joint resource and trajectory design
KW - Multiple UAV
UR - https://www.scopus.com/pages/publications/85101569911
U2 - 10.3390/electronics10050547
DO - 10.3390/electronics10050547
M3 - Article
AN - SCOPUS:85101569911
SN - 2079-9292
VL - 10
SP - 1
EP - 37
JO - Electronics (Switzerland)
JF - Electronics (Switzerland)
IS - 5
M1 - 547
ER -