基于中继充电模型的充电小车休息时间最大化方法

文中基于中继充电模型,研究了在保证无线可充电传感器网络持久运行的情况下,最大化充电小车在服务基站休息时间的优化调度问题。针对该问题,文中提出的近似算法包括3个部分:基于充电效益的锚点选择算法为充电小车选择停靠点、基于TSP的路径规划算法为充电小车规划移动路径以及基于充电集合再优化算法进一步提升充电小车的休息时间。通过仿真实验对比不同的充电策略,结果显示相比AASA算法,在不同传感器分布密度下,文中提出的充电策略可以将充电小车在服务基站的休息时间提升15%~88%。

Maximizing the Rest Time of Mobile Chargers Based on Relay Charging Model

Based on the relay charging model, this study investigated the optimal scheduling problem to maximize the rest time of the mobile chargers in the service base station under the condition of guaranteeing the permanent operation of the wireless chargeable sensor networks. Aiming at this problem, an approximation algorithm was proposed. The approximate algorithm consisted of three parts: the anchor selection algorithm based on charging benefit selected the stopping point for mobile chargers; the path planning algorithm based on TSP planed the moving path for mobile chargers and the rest time of mobile chargers were further improved based on charging set re-optimization algorithm. By comparing different charging strategies through simulation experiments, the results showed that compared with AASA algorithm, the proposed charging strategy improved the rest time of mobile chargers in service base station by 15%~88% under different sensor density.