一种无线可充电传感器网络中按需充电的时空调度算法

摘要

本发明提出了一种无线可充电传感器网络中按需充电的时空调度算法。本发明建立传感器节点无线供电模型；根据传感器节点无线供电模型，执行基本路径算法得到基本充电路径；执行局部优化算法通过优化基本充电路径，进一步做大化充电剩余时间；执行节点删除算法使得在保持传感器节点存活的前提下，通过的调整充电队列减少行驶时间，通过删除充电路径中的低效节点，减少濒临死亡的节点数；执行全局优化算法对高效充电路径进行全局优化得到输出最优充电路径和死亡节点数。本发明对基本充电路径进行局部和全局优化，实现了最小化死亡节点数和最大化系统能效。