摘要
在保证无线可充电传感器网络持续运行的前提下,基于移动定向充电模型,文中研究了最大化网络中传感器节点累计充电增益的充电小车优化调度问题。针对提出的问题,系统化地设计了停靠点选择和路径规划的近似算法。停靠点选择算法在最大化充电覆盖效用方向的基础上,为充电小车选择最佳充电方向,采用最大化覆盖效用总和为充电小车选择停靠点。基于TSP的路径规划算法,为充电小车规划移动路径,可以显著减少行驶消耗。文中通过模拟仿真实验对比了不同因素的影响。实验结果表明,相比于全向充电,在不同网络规模与传感器密度的环境下,文中所提出的充电策略可以提升10%~60%的网络累计充电增益。
- 单位