无线传感器网络能耗均衡覆盖调度及路由跨层设计方法技术

本发明专利技术提供了一种无线传感器网络能耗均衡覆盖调度及路由跨层设计方法。首先利用改进的ECCP冗余节点判定算法，在考虑节点剩余能量的基础上，构造最小节点覆盖集。随后通过节点能耗速率来预测节点寿命，并确定激活的额外节点，使得网络中节点能耗尽可能均衡。本发明专利技术提供的覆盖调度算法将节点能耗速率作为调度依据，并以此建立了关联路由协议的直接通道，可实现综合覆盖调度和路由的跨层设计。本发明专利技术提供了以定向扩散路由协议为例子的具体结合的方法。仿真结果显示，应用本发明专利技术提供的覆盖调度算法能够显著延长网络寿命。

【技术实现步骤摘要】
无线传感器网络能耗均衡覆盖调度及路由跨层设计方法
本专利技术属于无线传感器网络应用层的覆盖技术，以及综合路由的跨层设计

技术介绍
无线传感器网络(WirelessSensorNetwork,WSN)通常是由大量密集分布的微小传感器节点通过自组织方式构成的。传感器节点采用电池供电，不进行充电和电池更换，因此网络生存期是WSN至关重要的性能指标。影响网络生存期的主要有两个因素，一是节点本身的能耗，二是节点能耗的均衡性。前者是指尽量减少节点的能耗，后者是指网络节点的能耗应尽量平均，不至于部分节点能耗过快，而另外节点能耗较少。若不充分考虑节点能耗的均衡性，甚至可能出现某些节点因能量耗尽导致WSN无法正常工作，而其它节点剩余90％以上能量的情况。WSN通常由大量节点密集分布组成，节点布设存在较大的冗余度，对于正常完成网络的应用任务，并不需要所有节点均处于工作状态。因此在满足覆盖要求的情况下，将节点分为若干不相交的节点集合，也叫覆盖集，一个时间段只需要一个节点集合处于工作状态即可。对于多个不同的覆盖集，依据某种规则分别调度使用，称之为覆盖调度。覆盖调度有集中式和分布式两种方式。集中式调度的效果较好，但要求了解全网所有节点的位置信息等，对于通常由成千上万个节点组合的大规模WSN而言，缺乏足够的实用意义。分布式调度只需获取邻居节点信息便可局部分布式进行，因此具有很好的扩展性。同时分布式调度减少了调度过程的通信开销，有利于减少网络能耗。从理论上而言，分布式调度的效果相对没有集中式好，减少两者的差别是分布式调度一直努力的目标。覆盖调度的本质就是利用WSN节点布设的冗余度，在不同工作时间内更换工作节点，其主要依据就是处于工作状态的节点的剩余能量。在已有的覆盖调度方法中，几乎都是直接以节点剩余能量为调度依据的，当节点最小剩余能量到达某个预定的阈值时，便调度新的覆盖集工作。本专利技术在节点剩余能量的基础上考虑了能耗的速率，对节点剩余能量进行预测，将能耗速率较快的节点更换掉，以更有效地实施节点覆盖的调度，就此提供了一种新的能耗均衡的分布式WSN覆盖调度算法(AnEnergy-BalanceCoverageConfigurationProtocol，EBCCP)。在网络技术中路由选择对节点能耗的影响至关重要，因此本专利技术通过节点能耗将覆盖调度与路由相结合，提供了综合两者的跨层设计方法，该方法适用于任何已有的WSN路由协议。基于定向扩散路由协议的仿真结果显示，本专利技术提出的覆盖调度算法可显著延长网络寿命。
技术实现思路
本专利技术的目的是提供基于节点能耗速率的无线传感器网络能耗均衡覆盖调度算法，并与路由技术相结合，提供综合路由和覆盖调度的跨层设计方法。为便于说明本专利技术的内容，首先结合图1给出本专利技术中涉及的基本概念。1.欧拉距离：区域A中的点p(x,y)和节点v(xv,yv)的欧拉距离2.邻居节点集：节点v的邻居节点集其中是监测区域内的节点集,Rc是节点v的通信半径,d(v,i)是节点v和i之间的欧拉距离。3.节点感知区域：节点v的感知区域R(v)＝{p∈A|d(p,v)<Rs}其中A(边界为C(A))为监测范围，d(p,v)是点p和节点v之间的欧拉距离。4.节点感知圆弧：节点v的感知圆弧C(v)＝{p∈A|d(p,v)＝Rs}5.内部交点集I(v)：交点集I(v)＝{p|p∈C(i),p∈C(j),p∈R(v)}为节点v感知区域内的邻居节点的感知圆的交点，其中i,j∈N(v)，如图1中圆形交点所示。6.边界交点集B(v)：交点集B(v)＝{p|p∈C(i),p∈C(v)}为节点v感知区域的边界与v的邻居节点的感知圆的交点，其中，i∈N(v)，如图1中方形交点所示。7.监测区域边界交点集E(v)：交点集E(v)＝{p|p∈C(v),p∈C(A)}为节点v的感知圆与目标区域A的边界的交点，如图1中棱形交点所示。8.冗余节点：如果某节点在监测区域内的感知区域被邻居节点的感知区域完全覆盖，则该节点为冗余节点，可以进行休眠，如图1中的节点v所示。9.节点状态：Ready-on-duty:节点初始状态；On-duty：每一轮调度阶段后的活跃节点状态；Ready-off-duty：满足冗余节点判断条件的节点，准备进入休眠状态；Withdraw：构成最小覆盖集后，所有处在非On-duty状态的节点的状态；Off-duty：每一轮调度阶段后的休眠节点状态。下面说明本专利技术的技术方案：第一步判定冗余节点1.非边界节点的冗余判断的步骤：(1)对任一个节点v，求出B(v)，1)如果不存在B(v)，则节点v不是冗余节点，不可休眠；2)若存在B(v)并且被覆盖，则进入(2)；若未被覆盖，则v不是冗余节点。(2)求I(v)，判断I(v)是否被覆盖：1)若I(v)被覆盖，则节点v是冗余节点，可以进行休眠；2)否则不是冗余节点。2.边界节点的冗余判断步骤：(1)求E(v)，对E(v)进行判定：1)若E(v)被覆盖，进入(2)；2)否则，v不是冗余节点。(2)求B(v)，1)若不存在B(v)，则v不是冗余节点；2)若存在，则对在监测区域内部的B(v)判断是否被覆盖：若被覆盖，则进入(3)；否则，v不是冗余节点。(3)求I(v)，对在监测区域内部的I(v)判断是否被覆盖：1)若被覆盖，则节点v为冗余节点，可以进行休眠；2)否则不是冗余节点。第二步能耗均衡覆盖调度1.节点对自身到Sink点的跳数进行测量：(1)Sink点设置自己的跳数为0，并以节点的通信半径Rc为半径广播测量消息；(2)收到测量消息的节点延迟随机时间△(t)后，比较收到消息中的跳数hj(j为收到的消息编号)，设置自己的跳数为min(hj)+1；(3)这些节点再以Rc为半径广播消息，直到所有节点都完成了测量。(4)所有节点的跳数置为hi(i＝1,2…n)，跳数相同的节点的层数相同。2.初始化能耗速率：(1)节点集V中所有节点初始为Ready-on-duty状态，初始化自身的能耗速率sv＝0(v＝1,2,3…)；(2)在随机时间Tbackoff后进行邻居发现，包括邻居的ID，位置，剩余能量和所在的层数。(3)所有节点初始化能耗速率为0。3.采用第一步冗余节点判断方法，(1)满足休眠条件的节点进入Ready-off-duty状态；(2)不满足的直接进入On-duty状态。4.On-duty状态的节点组成最小节点覆盖集：(1)所有Ready-off-duty状态的节点退避τv＝((1-β)×Ev/Em+β×rand(1)×Tc)时间后，广播Sleep信令，之后进入Withdraw状态。其中Ev是自身的剩余能量，Em是邻居剩余能量的最大值，β是随[0,1]之间的随机因子，Tc是冗余判定的总时间，rand(1)是[0,1]区间均匀分布的随机数。(2)若在广播Sleep消息之前收到Sleep消息，则更新邻居节点表，删除Withdraw状态的邻居节点，返回3。(3)经过多次循环，所有On-duty状态的节点组成最小节点覆盖集C0。5.预测能耗速率，激活额外节点：(1)所有On-duty状态的节点预测自身加入覆盖集后的能耗速率值其中v∈C0，n为与节点v同一层(节点的层数标识见算法第一步)的能耗速率不为0的邻居节点本文档来自技高网...

【技术保护点】
一种无线传感器网络覆盖中冗余节点的判定方法，其特征是：1)非边界节点的冗余判断的步骤：(1)对任一个节点v，求出B(v)，如果不存在B(v)，则节点v不是冗余节点，不可休眠；若存在B(v)并且被覆盖，则进入(2)；若未被覆盖，则v不是冗余节点；(2)求I(v)，判断I(v)是否被覆盖，若I(v)被覆盖，则节点v是冗余节点，可以进行休眠；否则不是冗余节点；2)边界节点的冗余判断步骤：(1)求E(v)，对E(v)进行判定，若E(v)被覆盖，进入(2)；否则，v不是冗余节点；(2)求B(v)，若不存在B(v)，则v不是冗余节点；若存在，则对在监测区域内部的B(v)判断是否被覆盖，若被覆盖，则进入(3)；否则，v不是冗余节点；(3)求I(v)，对在监测区域内部的I(v)判断是否被覆盖，若被覆盖，则节点v为冗余节点，可以进行休眠；否则不是冗余节点。

【技术特征摘要】
1.一种无线传感器网络覆盖中冗余节点的判定方法，其特征是：1.1)非边界节点的冗余判断的步骤：(1)对任一个节点v，其感知范围是以节点为中心，Rs为半径的圆形区域；求出节点v感知区域的圆边界与v的邻居节点的感知圆的交点集合B(v)，如果B(v)为空集，则节点v不是冗余节点，不可休眠；若B(v)不为空集并且所有节点被节点v的相邻节点的感知区域所覆盖，则进入(2)；若未被覆盖，则v不是冗余节点；(2)求节点v感知区域内的v的邻居节点的感知圆边界的交点的集合I(v)，判断I(v)中的节点是否均被节点v的相邻节点的感知区域所覆盖，若被覆盖，则节点v是冗余节点，可以进行休眠；否则不是冗余节点；1.2)边界节点的冗余判断步骤：(1)求节点v的感知圆边界与监测区域边界的交点集合E(v)，判断E(v)中的所有节点是否被节点v的相邻节点的感知区域所覆盖，若被覆盖，则进入(2)；否则，v不是冗余节点；(2)求B(v)，若B(v)为空集，则v不是冗余节点；若B(v)不为空集，判断B(v)中所有位于监测区域内部的节点是否被v的邻居节点的感知区域所覆盖，若被覆盖，则进入(3)；否则，v不是冗余节点；(3)求I(v)，判断I(v)中所有位于监测区域内部的节点是否被v的邻居节点的感知区域所覆盖，若被覆盖，则节点v为冗余节点，可以进行休眠；否则，不是冗余节点。2.基于节点能耗速率的无线传感器网络覆盖调度方法，其特征是：2.1)节点对自身到Sink点的跳数进行测量，跳数相同的节点称为同一层次的节点：(1)Sink点设置自己的跳数为0，并以节点的通信半径Rc为半径广播测量消息；(2)收到测量消息的节点延迟随机时间△(t)后，比较收到消息中的跳数hj其中j为收到的消息编号，设置自己的跳数为min(hj)+1，这些节点再以Rc为半径广播消息，直到所有节点都完成了测量；所有节点的跳数置为hi，其中i＝1,2,…,n，跳数相同的节点的层次相同；2.2)节点集V中所有节点初始为Ready-on-duty状态，初始化自身的能耗速率sv＝0，其中v＝1,2,3…；在随机时间Tbackoff后进行邻居发现，包括邻居的ID，位置，剩余能量和所在的层数；所有节点初始化能耗速率为0；2.3)采用权利要求1提供的冗余节点判断方法，满足休眠条件的节点进入Ready-off-...

【专利技术属性】
技术研发人员：熊庆旭，付寅飞，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11