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

被引:81
作者
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, Tech. Rep. 36.777
  • [2] Optimal LAP Altitude for Maximum Coverage
    Al-Hourani, Akram
    Kandeepan, Sithamparanathan
    Lardner, Simon
    [J]. 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
    Alzenad, Mohamed
    El-Keyi, Amr
    Lagum, Faraj
    Yanikomeroglu, Halim
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (04) : 434 - 437
  • [4] Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity
    Azari, Mohammad Mahdi
    Rosas, Fernando
    Chen, Kwang-Cheng
    Pollin, Sofie
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (01) : 330 - 344
  • [5] Boyd S., 2004, CONVEX OPTIMIZATION
  • [6] An Amateur Drone Surveillance System Based on the Cognitive Internet of Things
    Ding, Guoru
    Wu, Qihui
    Zhang, Linyuan
    Lin, Yun
    Tsiftsis, Theodoros A.
    Yao, Yu-Dong
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (01) : 29 - 35
  • [7] Optimization of MANET Connectivity Via Smart Deployment/Movement of Unmanned Air Vehicles
    Han, Zhu
    Swindlehurst, A. Lee
    Liu, K. J. Ray
    [J]. 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
    Huang, Fei
    Chen, Jin
    Wang, Haichao
    Ding, Guoru
    Xue, Zhen
    Yang, Yang
    Song, Fei
    [J]. IEEE ACCESS, 2019, 7 : 68260 - 68270
  • [9] A Survey of Multi-robot Regular and Adversarial Patrolling
    Huang, Li
    Zhou, MengChu
    Hao, Kuangrong
    Hou, Edwin
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) : 894 - 903
  • [10] Jain V. R., 2009, P IEEE INT C INT SEN, P617