联合无线充电与数据收集的移动充电装置多目标路径规划算法

摘要

针对无线传感器网络节点资源有限导致数据收集不完整和时效性差的问题,建立了联合无线充电和数据收集的移动充电装置(MCD)多目标路径规划模型,提出了一种基于贪心策略的联合无线充电和数据收集的MCD路径规划算法(PPGS)。首先,对监测区域采用基于正六边形的无缝划分策略,有效减少了MCD的访问单元数;然后,利用马尔可夫模型预测节点能量和数据采集量等参数,在此基础上预估了MCD锚点最小停留时间和最长等待时间。与现有时延受限移动式能量补充算法(DCMEC)和基于网格的移动装置调度算法(GBA+MDSA)相比,所提算法具有复杂度较低,且无需事先知道节点和锚点实际位置信息的优势。仿真结果表明:PPGS能以较少的MCD保证无线传感器网络数据收集的完整性和时效性。