叶恒超，程宗毛

(1.杭州电子科技大学 计算机学院,浙江 杭州 310018;2.杭州电子科技大学 理学院,浙江 杭州 310018)

可充电传感网络是传感网中的一个特殊应用，其可充电的优点在实际生产中发挥了重要作用。近年来，许多工作都在研究使用无线能量转换技术为传感网络中的传感器节点充电。根据对传感器充电方式的不同，无线充电模型可以分为确定充电模型和非确定充电模型两种[1]。在第一种充电方式中，节点的充电是以周期性和确定性的方式进行的。第二种充电方式节点的充电是请求式的。充电小车接受请求并且规划调度策略，这种方式下充电路径并不是固定的。

文献[2]最早提出按需请求充电的概念。该研究把小车和传感器之间的距离作为充电顺序的依据从而规划小车的移动路径。在充电过程中，小车的充电目标随时可能发生变化。与上述工作只考虑空间因素相比，时间因素同样重要，而只考虑时间最典型的调度策略就是操作系统中先到先服务的方式。文献[3]着重考虑了节点的剩余能量，他们认为节点的能量越少就越急迫，应当优先考虑。此外，文献[3～4]将这种急迫性转换成一种奖励的形式，把奖励最大化作为优化目标来规划路径，体现了时间因素的重要性。

因此，在按需充电的研究工作中，研究者需要对空间和时间进行更好的平衡。文献[5]中提出了双阈值概念，两个阈值的设定均将时间和空间因素考虑在内。文献[6]将距离和请求时间做等级划分，然后进行线性叠加来计算出一个新的优先级。……