无线传感器网络中受时间窗限制的移动充电调度算法

摘要

对于能量受限的无线传感器网络而言,移动充电是一个迫切需要解决的关键问题.针对已有工作认为节点一旦有能量消耗就需要进行充电这一不合理的假设,提出了一种受时间窗限制的移动充电调度算法ScheduleAlgorithm.该算法将移动充电问题转换为受时间窗约束的车辆多路径问题,同时通过增加虚拟点的方式将多路径转换为单路径问题,从而选择适当的时间来为每个传感器节点进行充电.仿真结果表明,ScheduleAlgorithm算法比H-ηClusterCharging(β)算法表现出了明显的优势.%Mobile charging is an important problem for energy efficient wiretess sensor networks.Existing studies on mobile charging assumed that it should recharge once the battery of sensor nodes the energy was consumed,which was unreasonable.This paper proposed ScheduleAlgorithm,a mobile charge scheduling algorithm with time windows.The problem of mobile charging was modeled as vehicle routing problem with time windows(VRPTW).By duplicating the sink into multiple virtual sinks,multiple routing path problem could be transformed into single routing path problem,which was resolved easily.Then it could recharge sensor nodes at appropriate time in time windows.Simulation results show that ScheduleAlgorithm performs better than HηClusterCharging(β).