截止时间驱动的多节点移动充电
网络与互联网体系结构
2018-10-31 v1
摘要
由于无需充电线缆的优势，无线能量传输技术作为一种向无线可充电传感器网络（WRSNs）补充能量的新方法已引起越来越多的关注。本文研究带有截止时间序列的多节点充电的移动充电器调度问题。我们的目标是最大化总体有效充电效用，同时最小化行进时间。不同于在一个调度周期内仅充电一次，我们引入带截止约束的多节点多次充电策略，其中充电点与巡游路径被联合优化。具体地，我们将有效充电效用最大化问题表述为在划分拟阵约束下最大化一个单调子模函数，并提出一个简单而有效的 1/2 -近似贪婪算法。此后，我们给出基于网格的跳跃替代操作以进一步节省行进时间，从而可提升充电效用。最后，我们对所提调度方案的性能进行了评估。与最早截止时间优先（EDF）方案相比，仿真与现场实验结果表明我们的算法分别优于 EDF 达 37.5% 与 37.9%。
引用
@article{arxiv.1810.12385,
title = {Deadline-Driven Multi-node Mobile Charging},
author = {Xunpeng Rao and Panlong Yang and Haipeng Dai and Tao Wu and Hao Zhou and Jing Zhao and Linlin Chen and Peng-Jun Wan},
journal= {arXiv preprint arXiv:1810.12385},
year = {2018}
}