Age-Optimal UAV Scheduling for Data Collection With Battery Recharging

被引：32

作者：

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 [J].

Abd-Elmagid, Mohamed A. ;

Dhillon, Harpreet S. .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :2003-2008

[3] Data Freshness and Energy-Efficient UAV Navigation Optimization: A Deep Reinforcement Learning Approach [J].

Abedin, Sarder Fakhrul ;

Munir, Md Shirajum ;

Tran, Nguyen H. ;

Han, Zhu ;

Hong, Choong Seon .

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (09) :5994-6006

[4]

Ferdowsi A., 2020, ARXIV200615863

[5] UAVs as Mobile Infrastructure: Addressing Battery Lifetime [J].

Galkin, Boris ;

Kibilda, Jacek ;

DaSilva, Luiz A. .

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 [J].

Jia, Zekun ;

Qin, Xiaoqi ;

Wang, Zijing ;

Liu, Baoling .

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 [J].

Li, Wanyi ;

Wang, Li ;

Fei, Aiguo .

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 →