Energy-Constrained Completion Time Minimization in UAV-Enabled Internet of Things

被引:85
作者
Gu, Jiangchun [1 ]
Wang, Haichao [1 ]
Ding, Guoru [1 ]
Xu, Yitao [1 ]
Xue, Zhen [1 ]
Zhou, Huaji [2 ]
机构
[1] Army Engn Univ PLA, Coll Commun Engn, Nanjing 210007, Peoples R China
[2] Sci & Technol Commun Informat Secur Control Lab, Jiaxing 314000, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization; Trajectory; Internet of Things; Data dissemination; Minimization; Wireless communication; Sensors; Alternating descent method; data dissemination; Internet of Things (IoT); trajectory optimization; transmit power optimization; unmanned aerial vehicles (UAVs); TRAJECTORY DESIGN; COGNITIVE INTERNET; MAXIMIZATION; COMMUNICATION; CONSUMPTION; NETWORKS; PARADIGM; ALTITUDE;
D O I
10.1109/JIOT.2020.2981092
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned-aerial-vehicles (UAVs)-enabled wireless communication for Internet-of-Things (IoT) applications has attracted increasing attention. This article studies a UAV-assisted data dissemination system, where a rotary-wing UAV is dispatched to disseminate data to terrestrial IoT devices. We target to minimize the completion time via a joint optimization of the UAV trajectory and transmit power, while considering the indispensable constraints which cover the maximum energy budget, speed, transmit power of the UAV, and data requirement for each IoT device. First, we formulate the UAV data dissemination as a completion time minimization problem. To tackle the nonconvex optimization problem, the original problem is transformed into two subproblems: 1) the trajectory optimization and 2) the transmit power optimization, respectively, by introducing auxiliary variables and leveraging the concave-convex procedure. Then, we develop a joint trajectory and transmit power algorithm via tailoring the successive convex approximation and alternating descent method. We further improve the algorithm by maximizing the throughput instead of minimizing the completion time in the transmit power optimization process. The improved algorithm not only reduces the computational complexity but also enhances the achieved performance. In addition, simulation results demonstrate the superior performance of the proposed algorithms under various parameter configurations.
引用
收藏
页码:5491 / 5503
页数:13
相关论文
共 42 条
[1]  
3GPP, 2017, 36777 3GPP
[2]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[3]   3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage [J].
Alzenad, Mohamed ;
El-Keyi, Amr ;
Lagum, Faraj ;
Yanikomeroglu, Halim .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (04) :434-437
[4]  
[Anonymous], 2014, Convex Optimiza- tion
[5]   Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity [J].
Azari, Mohammad Mahdi ;
Rosas, Fernando ;
Chen, Kwang-Cheng ;
Pollin, Sofie .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (01) :330-344
[6]   An Amateur Drone Surveillance System Based on the Cognitive Internet of Things [J].
Ding, Guoru ;
Wu, Qihui ;
Zhang, Linyuan ;
Lin, Yun ;
Tsiftsis, Theodoros A. ;
Yao, Yu-Dong .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (01) :29-35
[7]   Optimization of MANET Connectivity Via Smart Deployment/Movement of Unmanned Air Vehicles [J].
Han, Zhu ;
Swindlehurst, A. Lee ;
Liu, K. J. Ray .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (07) :3533-3546
[8]   UAV-Assisted SWIPT in Internet of Things With Power Splitting: Trajectory Design and Power Allocation [J].
Huang, Fei ;
Chen, Jin ;
Wang, Haichao ;
Ding, Guoru ;
Xue, Zhen ;
Yang, Yang ;
Song, Fei .
IEEE ACCESS, 2019, 7 :68260-68270
[9]   A Survey of Multi-robot Regular and Adversarial Patrolling [J].
Huang, Li ;
Zhou, MengChu ;
Hao, Kuangrong ;
Hou, Edwin .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) :894-903
[10]  
Jain V. R., 2009, P IEEE INT C INT SEN, P617