摘要

针对无线可充电传感器网络中无线充电设备(WCE)兼顾充电和数据收集的情况,提出了联合无线充电和数据收集的周期性充电规划问题,并证明了该问题是NP-complete问题.首先分析了无线充电和数据收集对WCE路径规划的影响,根据传感器节点当前的剩余能量和数据量计算出WCE需要停留的时间;然后证明了最优方案是在周期时间最大化的前提下获得的;最后设计出多种群离散烟花算法(MFWA)求解该问题.在MatlabR2016a中生成不同节点数目的网络场景进行仿真,结果表明, MFWA算法的性能优于DFWA算法.