TY - JOUR
T1 - Joint optimization of UAV trajectory and sensor uploading powers for UAV-assisted data collection in wireless sensor networks
AU - Wang, Yinlu
AU - Chen, Ming
AU - Pan, Cunhua
AU - Wang, Kezhi
AU - Pan, Yijin
N1 - Funding information:
This work was supported by the National Natural Science Foundation of China (NSFC) under Grants No. 61871128, 62001107, the Fundamental Research on Foreword Leading Technology of Jiangsu Province under Grant No. BK20192002, and the Basic Research Project of Jiangsu Provincial Department of Science and Technology under Grant No. BK20190339
PY - 2022/7/1
Y1 - 2022/7/1
N2 - In this paper, we investigate the energy minimization problem of an unmanned-aerial-vehicle (UAV)-assisted data collection sensor network. We jointly optimize the trajectory of the UAV and the power consumption of the sensors for data uploading with the power and energy constraints of sensors. The trajectory design consists of two parts: the serving orders for sensors and the UAV’s hovering positions, where the latter is highly coupled with the power consumption of the sensors. To find the optimal serving orders of sensors, we formulate the problem as a standard traveling salesman problem (TSP), which can be optimally solved by the efficient Cutting-Plane method. To solve the UAV position and sensor uploading power optimization problem, we propose the PSPSCA algorithm that optimizes the transmit power by the pattern search method, while the UAV’s hovering positions are optimized by the successive-convex-approximation (SCA) method in the inner loop. To deal with the high computational complexity of the PSPSCA algorithm, we analyze the analytical relationship between optimal sensor uploading power and the UAV’s hovering positions, based on which we simplify the optimization problem and propose the AQSCA algorithm as an alternative approach. Simulation results have validated that the proposed algorithm outperforms the existing benchmark schemes.
AB - In this paper, we investigate the energy minimization problem of an unmanned-aerial-vehicle (UAV)-assisted data collection sensor network. We jointly optimize the trajectory of the UAV and the power consumption of the sensors for data uploading with the power and energy constraints of sensors. The trajectory design consists of two parts: the serving orders for sensors and the UAV’s hovering positions, where the latter is highly coupled with the power consumption of the sensors. To find the optimal serving orders of sensors, we formulate the problem as a standard traveling salesman problem (TSP), which can be optimally solved by the efficient Cutting-Plane method. To solve the UAV position and sensor uploading power optimization problem, we propose the PSPSCA algorithm that optimizes the transmit power by the pattern search method, while the UAV’s hovering positions are optimized by the successive-convex-approximation (SCA) method in the inner loop. To deal with the high computational complexity of the PSPSCA algorithm, we analyze the analytical relationship between optimal sensor uploading power and the UAV’s hovering positions, based on which we simplify the optimization problem and propose the AQSCA algorithm as an alternative approach. Simulation results have validated that the proposed algorithm outperforms the existing benchmark schemes.
KW - Energy minimization
KW - UAV trajectory optimization
KW - unmanned aerial vehicle (UAV) data collection
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=85133247529&partnerID=8YFLogxK
U2 - 10.1109/JIOT.2021.3126329
DO - 10.1109/JIOT.2021.3126329
M3 - Article
VL - 9
SP - 11214
EP - 11226
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
SN - 2327-4662
IS - 13
ER -