论文研究无线传感器网络中受时间窗限制的移动充电调度算法.pdf

对于能量受限的无线传感器网络而言，移动充电是一个迫切需要解决的关键问题。针对已有工作认为节点一旦有能量消耗就需要进行充电这一不合理的假设，提出了一种受时间窗限制的移动充电调度算法Sche-duleAlgorithm。该算法将移动充电问题转换为受时间窗约束的车辆多路径问题，同时通过增加虚拟点的方式将多路径转换为单路径问题，从而选择适当的时间来为每个传感器节点进行充电。仿真结果表明，ScheduleAlgorithm算法比HηClusterCharging（β）算法表现出了明显的优势。