[发明专利]一种基于虚拟骨干网的移动能量补充方法

摘要

本发明涉及了一种基于虚拟骨干网的移动能量补充方法，属于无线传感器网络技术领域。在无线传感器网络中，骨干网可方便地实现数据聚合，有利于达到能量高效的数据收集，但是其面临着骨干节点能量消耗过快，易出现因节点能量耗尽而导致骨干网连接中断的问题。本发明提出了利用移动能量补充技术来解决无线传感器网络中骨干网节点的能耗过快问题，同时也兼顾对非骨干节点的能量补充。该方法根据节点的通信量计算其充电优先级，选择优先级最大的节点作为充电候选节点以优先满足高负载节点的能量需求，有效避免了节点因能量耗尽而失效。本发明为实现具有骨干网的无线传感器网络的长生存周期和可持续运行提供了一种新的方法。

主权项

一种基于虚拟骨干网的移动能量补充方法，其特征在于：MC始终优先选择节点优先级最大的节点进行充电，非骨干节点周期性的采集并发送信息，骨干节点接收信息并以多跳的方式将信息传递给sink节点，骨干节点等到所有邻接点发送的信息到达并进行数据融合之后才转发，在整个充电过程中优先给骨干节点进行能量补充，具体包括如下步骤：Step1、MC充电前，首先计算充电服务池中每个待充电节点vi的当前最大充电容忍延迟，待充电节点的最大充电容忍延迟Di(t)为：Di(t)=REiCi·ψ+tsi-t]]>其中REi为发送充电请求时该节点vi的剩余能量，t为当前时间,tsi是发送充电请求时的时间戳，ψ为传感器节点处理一条信息消耗的能量，Ci为发送充电请求时该节点vi的信息交互率，如果节点的当前最大充电容忍延迟小于或等于零，说明节点已经饿死，则从队列中删除该节点；Step1.1、计算每个传感器节点的当前交互率，网络中每个传感器节点在不同的时刻的通信量不同，为了得到当前时刻节点的交互率，设初始网络部署的时间为t0＝0，让每个传感器节点每隔时间间隔Δ记录自己的当前剩余能量值和当前时间值，并以消息的形式把记录的能量值和对应的时间值发送给基站，如：传感器节点i发送给基站的第n个能量通告消息形式为＜IDi,REin,tin＞，IDi表示传感器节点i的编号，REin表示传感器节点i发送第n个能量通告后的剩余能量值，tin为传感器节点i发送第n个能量通告的时间，假设每个传感器节点处理一条信息消耗的能量为ψ，该能量包含接收信息的消耗能量ERx(k)和转发信息消耗的能量ETx(k,d)，则ψ＝ETx(k,d)+ERx(k)，那么传感器节点i信息交互率的当前值cin为：cin=REi(n-1)-REinψ·Δ,n≥1---(1)]]>令Cin表示接收n+1条能量值通告后基站对节点i信息交互率的估计，利用加权平均法有：Cin=ci1t1+ci2t2+...+cintnt1+t2+...+tnn≥1---(2)]]>其中tn表示传感器节点i记录第n条剩余能量的时间，cin为收到第n次能量通告后计算得到的信息交互率实时值，将时间值作为计算信息交互率的权重，时间值越大，对应的信息交互率的值就越新，越接近实时值，把公式(1)代入公式(2)得：Cin=(REi0-REi1)(t0+Δ)+...(REi(n-1)-REin)(t0+nΔ)nΔ[t0+(n+1)Δ2]ψ---(3)]]>这样计算节点的信息交互率的方法需要基站保存所有的剩余能量记录，代价会比较大，因此我们利用递推方法改进公式(3)得：Cin=Ri(n-1)·Tn-1+rntnTn-1+tn,n≥2Ci1=ci1=REi0-REi1ψ·Δ---(4)]]>其中Tn‑1为前n‑1个剩余能量值通告的时间值总和，节点每更新一次信息交互率，就要累加一次时间值总和Tn：Tn＝Tn‑1+tnStep1.2、此时可根据公式4计算出每个传感器节点的优先级大小，如节点vi的优先级SNDPRI(vi)计算公式如下：SNDPRI(vi)=Citc(i)=1tc(i)·Σvjvj∈NS(vi)Cj---(5)]]>其中:Ci=Σvjvj∈NS(vi)Cj]]>tc(i)＝t(MC,i)+twt(MC,i)=distance(MC,vi)v]]>tw=E-E(t+t(MC,i))η]]>Cj指传感器节点vj的当前信息交互率，根据公式4获得，tc(i)表示vi被选中成为充电目标到充电结束所需要的时间，它是由MC的移动时间和充电时间组成，NS(vi)表示节点vi的邻接点集合，t(MC,i)表示MC移动到传感器节点vi的时间，tw表示MC为节点vi充满电所需要的时间，v表示MC的移动速度,η为MC充电速率，E为传感器的初始能量值,从公式5可以看出，MC在选择充电目标时，既考虑了节点的负载，同时也考虑了MC的充电成本以及其它节点的充电延迟；Step2、对于充电服务池中未陷入饥饿的节点，MC依次计算若选择任一个节点作为下一充电节点时，所有其他待充电节点的最短等待时间，如选择节点vi作为下一待充电节点时，节点vj的最短等待时间SWT(i,j)计算如下：SWT(i,j)=t(MC,i)+E-Ei(t+t(MC,i))η+t(i,j)]]>其中：t(i,j)=distance(vi,vj)v]]>E‑Ei(t+t(MC,i))＝E‑(Ei(t)+Ci·ψ·t(MC,i))＝E‑[REi+Ci·ψ·(t‑tsi)+Ci·ψ·t(MC,i)]＝E‑REi‑Ci·ψ·(t+t(MC,i)‑tsi)其中Ei(t)表示节点vi的当前剩余能量值，若Di(t)≥SWT(i,j)，说明选择节点vi作为下一充电节点时节点vj不会被饿死，若节点vi满足对于(vj∈S,j≠i)有Di(t)≥SWT(i,j)，说明选择节点vi为下一充电节点时，充电服务池中其他待充电节点均不会被饿死，此时把节点vi加入充电节点候选集∑中，MC遍历充电服务池中所有节点，找到所有满足上述条件的节点加入充电节点候选集，若集合∑为空，则对于充电服务池中各节点，如节点vi，MC统计满足Di(t)≥SWT(i,j)的节点vj的个数和对应的节点vj的ID号；Step3、在选择下一充电节点时：1)若集合∑不为空，则MC对集合∑中每个节点根据公式5如下：SNDPRI(vi)=Citc(i)=1tc(i)·Σvjvj∈NS(vi)Cj]]>分别计算它的优先级，接着MC根据公式6判断为∑中优先级最大的节点充电时，公式6是否成立，若公式6成立则说明MC的剩余能量足够为该节点充电并使充电后MC能够回到服务站补充能量，此时选择∑中优先级最大的节点为下一充电节点，因为该节点的负载大并且充电时间较短，优先为其充电，避免了该节点的失效同时使其它待充电节点有较短的等待时间。REMC(t)-(E-Ei(t+t(MC,i))=REMC(t)-[E-REi-Ci·ψ·(t+t(MC,i)-tsi)]≥c·(t(MC,i)+t(i,SS))·v---(6)]]>REMC(t)表示MC的当前剩余能量值，t(i,SS)表示MC从节点vi移动到服务站SS所需要的时间。2)若∑为空，判断在Step2中统计的满足条件Di(t)≥SWT(i,j)的节点数量最多的请求节点是否满足公式6，若满足则选择该节点作为下一充电目标，这是因为选择这样的节点作为下一充电节点时能够使充电服务池中陷入饥饿的传感器节点数量最少；3)如果按照1)、2)均找不到满足条件的充电节点，说明MC的剩余能量不足，则MC立即返回服务站补充能量；Step4、如果Step3已选中下一充电节点，就为被选节点充电，在充电完成后从MC的充电服务池中删除已经被充电的节点，清空集合∑后执行步骤5。如果步骤3没有选中任何节点，则MC补充完能量后执行Step5；Step5、重复步骤1，步骤2，步骤3和步骤4，直到MC的充电服务池为空时进入空闲状态。