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

By Huimin Hu, Ke Xiong, Gang Qu, Q. Ni, Pingyi Fan, Khaled Ben Letaief. IEEE Internet of Things Journal, 2020

312 citations recorded by the source corpus.

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 UAV’s 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 UAV’s trajectory planning problem. For the first subproblem, we prove that it is convex and give an optimal solution by using Karush–Kuhn–Tucker (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.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/e3132878b8cc7cb6a852d438d7cf15ef4f68228e

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Zeyang Meng
2. Zhiyong Feng
3. Mingyue Zhu
4. Ning Zhang
5. Yingying Zou
6. Huici Wu
7. Zhiqing Wei
8. L. Wang

In Electrical and Electronic Engineering

1. Zeyang Meng
2. Zhiyong Feng
3. Mingyue Zhu
4. Ning Zhang
5. Yingying Zou
6. Huici Wu
7. Zhiqing Wei
8. L. Wang

Citations in the corpus

• UAV-Assisted Data Collection for Internet of Things: A Survey (2022, methodology): “[80] decompose the problem of minimizing the average AoI of collected data into time allocation and energy transfer problem, and trajectory of UAV optimization problem.”