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

权利要求书

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，并进入休眠状态。