[发明专利]一种用于异构传感器网络的节点冗余检测方法

摘要

用于异构传感器网络的节点冗余检测方法，采用按邻居节点的位置将节点分类的算法，按不同的冗余法则进行判断，针对传统的同构网络中覆盖节点的调度方法，本发明提出的该方法是在有两种感应距离的传感器网络中，将邻居节点按节点位置分为三类，按不同的冗余法则进行判定，从而判断节点是否可以休眠。同时，也对传统的冗余判断流程做出了改变，达到防止覆盖盲点出现的目的。解决了由于节点高密度部署而造成的冗余，延长了网络的生存周期。

主权项

1.一种用于异构传感器网络的节点冗余检测方法，其特征在于根据有效邻居节点与节点的位置关系，将其余的有效邻居节点分为三种类型，类型1：节点为节点的有效邻居节点，且，，此时我们把作为第一类邻居节点，记为；其中S(a)与S(b)分别为节点a和节点b的感知范围面积，ra和rb分别为节点a和节点b的感知半径，d(a,b)是指节点a和节点b之间的几何距离；满足指定的网络覆盖率邻居节点个数要满足条件，其中为指定的网络覆盖率；类型2：节点满足，即且；此时我们把作为第二类邻居节点，记为，根据几何计算，在这种情况下，中心角为；两圆相交的阴影部分面积为；在这种情况下，计算可知满足指定的覆盖率的邻居节点的个数为；类型3：节点满足，此时把作为第三类邻居节点，记为；相交部分面积为；需满足指定覆盖率的邻居节点个数为；冗余节点判断：a)第一类邻居节点个数的数目至少为，第二类邻居节点与第三类邻居节点的数目至少为或者；b)；c)；如果能满足上述三项任意一项，则节点为冗余节点，可以关闭；判断冗余阶段的具体步骤：    Step1：对于初始化完毕的节点，按照节点初始能量按从小到大排序，能量低的节点先进行冗余评估；    Step2：用文中提出的冗余节点判断法则判断节点是否冗余；Step3：如果节点冗余，则等待时间后准备进入休眠状态，节点不冗余，则仍然为工作状态；Step4：准备进入休眠状态的节点，如果接收到冗余告知消息RAM，就进行冗余评估，评估不满足条件，进入工作状态，评估满足条件，则广播冗余告知消息RAM，并进入休眠状态。