论文标题
数据收集与电池充电数据收集的年龄非常最佳的无人机计划
Age-Optimal UAV Scheduling for Data Collectionwith Battery Recharging
论文作者
论文摘要
我们研究了带电池充电的遥控传感器节点（SNS）的无人机计划的路线调度。收集的信息的命名是通过信息的指标（AOI）捕获的。目的是最大程度地减少在调度时间范围内所有SNS的Averageaoi成本。我们证明，由于汉密尔顿人的减少，问题是NP-HARD。接下来，我们证明了对symmetricsCenario问题的障碍。对于解决问题，我们开发了一种基于Ongraph标签的算法。最后，我们展示了算法与贪婪计划的有效性。
We study route scheduling of a UAV for data collec-tion from remote sensor nodes (SNs) with battery recharging. Thefreshness of the collected information is captured by the metric ofage of information (AoI). The objective is to minimize the averageAoI cost of all SNs over a scheduling time horizon. We prove thatthe problem is NP-hard via a reduction from the Hamiltonianpath. Next, we prove tractability of the problem for a symmetricscenario. For problem solving, we develop an algorithm based ongraph labeling. Finally, we show the effectiveness of our algorithmin comparison to greedy scheduling.
