[发明专利]一种基于多移动充电器的无线传感器网络能量补充方法

摘要

本发明公开了一种基于多移动充电器的无线传感器网络能量补充方法，传统的只有一个移动充电器，携带有限的能量加上行程所需要耗费的时间，很难保证所有传感器都能在能量耗尽之前被充电，本发明与传统一个充电器相比，使用了多个移动充电器，多个充电器的协同工作，增大了充电容量，也能充分缩短网络整体的充电时间，保证了网络能够长久运行。

主权项

1.一种基于多移动充电器的无线传感器网络能量补充方法，其特征在于：具体包含如下步骤：步骤1：将基站作为调度执行主体，设定一个阈值α，检测监测网络中传感器节点的剩余能量，若剩余能量低于阈值α·B，则转入步骤2；其中，0＜α＜1，B表示传感器节点总能量；步骤2：再设定另一个阈值β，将监测网络中剩余能量小于β·B的传感器节点作为待充传感器节点，并加入集合S，其中，β＝2α；步骤3：以基站为起点，将集合S中所有传感器节点规划为一条回路；步骤4：计算集合S中的总充电耗能W，设每个充电器所能携带的能量为P，充电器个数k取初始值为步骤5：按步骤3规划好的回路顺序将集合S中的传感器节点分为k组，除最后一组外每组传感器节点个数为步骤6：以基站为起点和终点，重新优化每组组内路径；步骤7：若优化后各组内总充电耗能均不超过充电器的携带能量，即W_i≤P，则转入步骤9，其中，1≤i≤k；步骤8：将k值增加1，重新规划分组，即转入步骤5；步骤9：设移动充电器数目为N_c,将k赋值给N_c，从基站同时派出N_c个移动充电器为待充集合S补充能量，分别沿着已规划的各条分组回路进行充电，充电结束后，所有移动充电器均回到基站进行能量补给并等待下一轮充电。