本发明涉及无线传感器网络技术领域,且公开了一种无线传感网移动充电车路径规划与充电调度算法,包括以下步骤:
S1:充电调度问题构造:首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵CU ={c(i,j)},能量下限列表eL ,初始能量列表eB 。
该无线传感网移动充电车路径规划与充电调度算法,利用线性优化器获得能量分配的时长列表,利用TSP问题算法解决充电车的充电调度,最后利用贪婪选择算法设计节点能量的再分配过程,获得能量再分配调度与充电调度并行的最终的调度序列,而本发明的无线传感网移动充电车路径规划与充电调度算法使无线传感网络的充电过程中能量损失最小,时间跨度最小,有利于延长无线传感器网络的寿命。