能量受限的多移动设备无线充电路径规划方法

摘要

目前大部分可充电无线传感器网络中以部署单个移动充电设备居多,但单个移动充电设备的充电能力有限,例如受到充电功率、总能量等的限制,仍无法处理中、大规模的传感器网络充电任务.为了保证中大规模网络每个节点都能持续工作,引入多个移动充电设备,提出一种多移动设备充电调度方法.首先根据耗电模型,考虑移动充电设备能量有限,提出充电节点选择策略,确定最少的移动充电设备数量和每个移动充电设备需要覆盖的节点数;然后用分布式算法对每个充电周期进行路径规划.在路径规划阶段,每个移动充电设备根据节点存活时间选择待规划的节点集,并利用弹性网络进行充电路径规划.仿真结果表明,所提方法在保证网络持续运行的前提下,能够减少移动充电设备数量,且对节点能耗不同的非均匀无线传感器网络有较好的适应性.