用于数据采集与电池 recharge 的无人机年龄最优调度
网络与互联网体系结构
2020-05-04 v1
摘要
我们研究无人机从具有电池充电功能的远程传感器节点 (SNs) 采集数据的路径调度。所采集信息的新鲜度由信息年龄 (AoI) 度量捕获。目标是最小化调度时间范围内所有 SNs 的平均 AoI 代价。我们通过从哈密顿路径的归约证明该问题是 NP-hard 的。接下来，我们证明该问题在对称场景下的可处理性。为求解问题，我们开发了基于图标记的算法。最后，我们展示了我们的算法相对于贪婪调度的有效性。
引用
@article{arxiv.2005.00252,
title = {Age-Optimal UAV Scheduling for Data Collectionwith Battery Recharging},
author = {Ghafour Ahani and Di Yuan and Yixin Zhao},
journal= {arXiv preprint arXiv:2005.00252},
year = {2020}
}