Optimal charger placement for wireless power transfer
Optimal charger placement for wireless power transfer
复制标题
无线充电的最佳充电器放置位置
DOI：
10.1016/j.comnet.2020.107123
复制
发表时间：
2020-04-07
影响因子：
5.6
通讯作者：
Hu, Qian
中科院分区：
文献类型：
--
作者：
Ding, Xingjian;Wang, Yongcai;Hu, Qian
作为一种实现电池供电的无线传感器设备永久运行的有前景的技术，无线电能传输最近备受关注。在无线电能传输中，充电器能够将能量无线传输给急需能量的可充电传感器设备。先前的研究主要集中在最大化充电效用或最小化充电延迟上。本文关注放置无线充电器的两个更实际的问题，第一个问题旨在在满足充电水平的总体要求的同时最小化充电器的部署成本，第二个问题旨在在部署成本预算约束下最大化总充电水平。我们分别在使用全向充电器和定向充电器这两种典型场景下研究上述两个最优充电器放置问题。为了解决这两种充电模型下的这两个问题，我们首先证明它们是NP难问题，然后提出了四个具有性能保证的近似算法。最后，我们进行了大量的模拟实验来验证我们的设计，实验结果表明，所提出的算法明显优于基线算法。（C）2020爱思唯尔有限公司。保留所有权利。
As a promising technology to achieve perpetual operation of battery-powered wireless sensor devices, wireless power transfer has attracted much attention recently. In wireless power transfer, the charger enables the energy to be wirelessly transmitted to the rechargeable sensor devices that are hungry for energy. Previous works mainly focus on maximizing the charging utility or minimizing the charging delay. This paper concerns two more practical issues of placing wireless chargers, the first one aims at minimizing the deployment cost of chargers while satisfying the overall requirement for charging levels, and the second one aims at maximizing the total charging levels subject to a deployment cost budget constraint. We investigate the above two optimal charger placement problems under two typical scenarios in which omni chargers and directional chargers are used, respectively. To resolve these two problems under the two charging models, we first prove their NP-hardness and then propose four approximation algorithms with proven performance guarantees. Finally, we conduct extensive simulation experiments to validate our designs, and the experimental results demonstrate that the proposed algorithms significantly outperform the baselines. (C) 2020 Elsevier B.V. All rights reserved.