AoI-Minimal Trajectory Planning and Data Collection in UAV-Assisted Wireless Powered IoT Networks

被引:245
作者
Hu, Huimin [1 ,2 ]
Xiong, Ke [1 ,2 ]
Qu, Gang [3 ]
Ni, Qiang [4 ,5 ]
Fan, Pingyi [6 ,7 ]
Ben Letaief, Khaled [8 ,9 ,10 ]
机构
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China
[3] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
[4] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4WA, England
[5] Univ Lancaster, Data Sci Inst, Lancaster LA1 4WA, England
[6] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[7] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
[8] Hong Kong Univ Sci & Technol, Sch Engn, Hong Kong, Peoples R China
[9] Peng Cheng Lab, Shenzhen 518066, Peoples R China
[10] Hamad Bin Khalifa Univ, Doha, Qatar
基金
中国国家自然科学基金;
关键词
Trajectory; Data collection; Internet of Things; Wireless sensor networks; Data centers; Wireless communication; Energy exchange; Age of Information (AoI); energy harvesting (EH); Internet of Things (IoT); time allocation; trajectory design; unmanned aerial vehicle (UAV)-assisted networks; SENSOR NETWORKS; SWIPT NETWORKS; MINIMIZATION; INFORMATION; DESIGN; AGE;
D O I
10.1109/JIOT.2020.3012835
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates the unmanned aerial vehicle (UAV)-assisted wireless powered Internet-of-Things system, where a UAV takes off from a data center, flies to each of the ground sensor nodes (SNs) in order to transfer energy and collect data from the SNs, and then returns to the data center. For such a system, an optimization problem is formulated to minimize the average Age of Information (AoI) of the data collected from all ground SNs. Since the average AoI depends on the UAVs trajectory, the time required for energy harvesting (EH) and data collection for each SN, these factors need to be optimized jointly. Moreover, instead of the traditional linear EH model, we employ a nonlinear model because the behavior of the EH circuits is nonlinear by nature. To solve this nonconvex problem, we propose to decompose it into two subproblems, i.e., a joint energy transfer and data collection time allocation problem and a UAVs trajectory planning problem. For the first subproblem, we prove that it is convex and give an optimal solution by using KarushKuhnTucker (KKT) conditions. This solution is used as the input for the second subproblem, and we solve optimally it by designing dynamic programming (DP) and ant colony (AC) heuristic algorithms. The simulation results show that the DP-based algorithm obtains the minimal average AoI of the system, and the AC-based heuristic finds solutions with near-optimal average AoI. The results also reveal that the average AoI increases as the flying altitude of the UAV increases and linearly with the size of the collected data at each ground SN.
引用
收藏
页码:1211 / 1223
页数:13
相关论文
共 48 条
[31]   Priority-Based Data Gathering Framework in UAV-Assisted Wireless Sensor Networks [J].
Say, Sotheara ;
Inata, Hikari ;
Liu, Jiang ;
Shimamoto, Shigeru .
IEEE SENSORS JOURNAL, 2016, 16 (14) :5785-5794
[32]   An Energy-Efficient Dual Prediction Scheme Using LMS Filter and LSTM in Wireless Sensor Networks for Environment Monitoring [J].
Shu, Tongxin ;
Chen, Jiahong ;
Bhargava, Vijay K. ;
de Silva, Clarence W. .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (04) :6736-6747
[33]   Performance Analysis of Relaying Systems With Fixed and Energy Harvesting Batteries [J].
Siddiqui, Arooj Mubashara ;
Musavian, Leila ;
Aissa, Sonia ;
Ni, Qiang .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (04) :1386-1398
[34]  
Tong P., 2019, 2019 IEEE INT C COMM, P1
[35]   Harvesting Wireless Power [J].
Valenta, Christopher R. ;
Durgin, Gregory D. .
IEEE MICROWAVE MAGAZINE, 2014, 15 (04) :108-120
[36]   Fog Assisted-IoT Enabled Patient Health Monitoring in Smart Homes [J].
Verma, Prabal ;
Sood, Sandeep K. .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (03) :1789-1796
[37]   Resource Allocation for Energy Harvesting-Powered D2D Communication Underlaying UAV-Assisted Networks [J].
Wang, Haichao ;
Wang, Jinlong ;
Ding, Guoru ;
Wang, Le ;
Tsiftsis, Theodoros A. ;
Sharma, Prabhat Kumar .
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2018, 2 (01) :14-24
[38]  
Wei Zhao, 2012, Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering (ICCSEE 2012), P530, DOI 10.1109/ICCSEE.2012.110
[39]  
Wu X., 2018, IEEE T GREEN COMMUN, V2, P193
[40]   Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks [J].
Xie, Lifeng ;
Xu, Jie ;
Zhang, Rui .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :1690-1703