1.一种协作式无线传感网能量补充方法,其特征在于:具体包含如下步骤:步骤1:无线传感网中分布的N个传感器定时向基站发送信息,汇报自身剩余的能量,若节点能量低于阈值 基站则将该节点标号加入待充电集合VC中, 为传感器的初始电量,其中,α=0.1;
步骤2:使用基于距离的聚类算法k‑means将VC划分为M块,其中Vi为第i块,i=1,2,…,M,且VC=V1∪V2∪…∪VM, Vi∩Vj=φ,i,j=1,2,…,M,每一块对应一个移动充电器Mobile Charger,MC;
步骤3:移动充电器MCm对于块内Vm的节点,分别计算它们的最短预期寿命其中,m=1,2,...,M, 是分块Vm中节点i在时隙t的最短预期寿命, 为分块Vm中节点i在时隙t的剩余电量,为分块Vm中节点i在时隙t的能量消耗估计值,ε∈(0,1);
步骤4:使用绕树两周算法求出Vm中所有节点的TSP优化路径Rm,m=1,2,…,M,移动充电器按此路径为Vm中节点充电,计算为每个节点补充的电量,使得充电后路径中各节点的最短预期寿命相同,需满足以下条件:
是分块Vm中节点i在时隙t所要补充的电量;从基站派出M个移动充电器为待充电集合VC补充能量,M个充电器同时从基站出发,分别沿着各个已规划的路径进行充电;MCm为第m组内的节点充电完后,停留在Vm中所充的最后一个节点处等待对应的超级充电器Super Charger,SC为它充电;
步骤5:将M个移动充电器分为S组,每一组都分配一个可移动的SC;计算其中 为第k个SC在t时刻的剩余电量,令|Ck|=M*εk,Ck即为分配给第k个SC的MC的集合;
SCk负责为第k组中的所有MC充电,其中k=1,2,…,S;
步骤6:SCk与对应MC通信,得到MC以及MC所对应块中节点的剩余电量的信息,SCk优先为组内电量较低的MC充电,其中k=1 ,2,…,S;SCk对组内MCm的充电量为其中 Ei为节点i的剩余电量,
为充电器m的剩余电量;各SC完成充电后返回基站补充能量,各MC继续下一轮充电。