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 条
[1]   Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks [J].
Abd-Elmagid, Mohamed A. ;
Dhillon, Harpreet S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :2003-2008
[2]   Timely Updates in Energy Harvesting Two-Hop Networks: Offline and Online Policies [J].
Arafa, Ahmed ;
Ulukus, Sennur .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (08) :4017-4030
[3]  
Bacinoglu BT, 2017, IEEE INT SYMP INFO, P1122, DOI 10.1109/ISIT.2017.8006703
[4]   The multiple traveling salesman problem: an overview of formulations and solution procedures [J].
Bektas, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (03) :209-219
[5]   Robust Resource Allocation for MIMO Wireless Powered Communication Networks Based on a Non-Linear EH Model [J].
Boshkovska, Elena ;
Ng, Derrick Wing Kwan ;
Zlatanov, Nikola ;
Koelpin, Alexander ;
Schober, Robert .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (05) :1984-1999
[6]   Practical Non-Linear Energy Harvesting Model and Resource Allocation for SWIPT Systems [J].
Boshkovska, Elena ;
Ng, Derrick Wing Kwan ;
Zlatanov, Nikola ;
Schober, Robert .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (12) :2082-2085
[7]  
Boyd S., 2014, Convex Optim
[8]   Bounds on the Lambert Function and Their Application to the Outage Analysis of User Cooperation [J].
Chatzigeorgiou, Ioannis .
IEEE COMMUNICATIONS LETTERS, 2013, 17 (08) :1505-1508
[9]   Minimization of Transmission Completion Time in UAV-Enabled Wireless Powered Communication Networks [J].
Chen, Zhebiao ;
Chi, Kaikai ;
Zheng, Kechen ;
Dai, Guanglin ;
Shao, Qike .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02) :1245-1259
[10]   Waveform Design for Wireless Power Transfer [J].
Clerckx, Bruno ;
Bayguzina, Ekaterina .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (23) :6313-6328