Age-Optimal UAV Scheduling for Data Collection With Battery Recharging

被引：27

作者：

Ahani, Ghafour ^{[1
]}

Yuan, Di ^{[1
]}

Zhao, Yixin ^{[2
]}

机构：

[1] Uppsala Univ, Dept Informat Technol, SE-75121 Uppsala, Sweden

[2] Nanjing Univ Sci & Technol, Sch Automat, Nanjing 210094, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2021年 / 25卷 / 04期

关键词：

Batteries; Data collection; Measurement; Heuristic algorithms; Cost function; Topology; Processor scheduling; Age of information; data collection; path planning; scheduling; UAV;

D O I：

10.1109/LCOMM.2020.3047909

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We study route scheduling of a UAV for data collection from sensor nodes (SNs) with battery recharging. The freshness of the collected information is captured by the metric of age of information (AoI). The objective is to minimize the average AoI cost of all SNs over a scheduling time horizon. We prove that the problem in its general form is NP-hard. Then, for a special case of the problem, we prove that optimum can be computed in polynomial time. Next, we develop an algorithm based on graph labeling. Finally, we show the effectiveness of our algorithm in comparison to greedy scheduling.

引用

页码：1254 / 1258

页数：5

共 17 条

[1] Abd-Elmagid MA, 2019, IEEE GLOB COMM CONF, DOI [10.1109/globecom38437.2019.9013924, 10.1109/ITCE.2019.8646549, 10.1109/itce.2019.8646549]
[2] Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks
Abd-Elmagid, Mohamed A.
Dhillon, Harpreet S.
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) : 2003 - 2008
[3] Data Freshness and Energy-Efficient UAV Navigation Optimization: A Deep Reinforcement Learning Approach
Abedin, Sarder Fakhrul
Munir, Md Shirajum
Tran, Nguyen H.
Han, Zhu
Hong, Choong Seon
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (09) : 5994 - 6006
[4] Ferdowsi A., 2020, ARXIV200615863
[5] UAVs as Mobile Infrastructure: Addressing Battery Lifetime
Galkin, Boris
Kibilda, Jacek
DaSilva, Luiz A.
[J]. IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (06) : 132 - 137
[6] Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
[7] Age-Based Path Planning and Data Acquisition in UAV-Assisted IoT Networks
Jia, Zekun
Qin, Xiaoqi
Wang, Zijing
Liu, Baoling
[J]. 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2019,
[8] Kaul S, 2012, IEEE INFOCOM SER, P2731, DOI 10.1109/INFCOM.2012.6195689
[9] Minimizing Packet Expiration Loss With Path Planning in UAV-Assisted Data Sensing
Li, Wanyi
Wang, Li
Fei, Aiguo
[J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (06) : 1520 - 1523
[10] Liu J, 2018, IEEE CONF COMPUT, P553, DOI 10.1109/INFCOMW.2018.8406973

← 1 2 →