[发明专利]一种解决随机异构传感网冗余感知的节点调度方法

权利要求书

1.一种解决随机异构传感网冗余感知的节点调度方法，其特征在于，所述方法包括：

采用Delaunary三角剖分图调整异构无线传感器网络中各节点的感知半径；

调整各节点的感知半径之后，根据各节点的邻居节点对各节点自身感知圆盘的感知程度和各节点的有效约束圆弧，进而识别出网络中的需要进行休眠的节点；

所述采用Delaunary三角剖分图调整异构无线传感器网络中各节点的感知半径包括：

对每个节点s_i进行基于局部Delaunary三角形的保守半径调整：计算以节点s_i为公共顶点的三角形集合Tⁱ＝{T_pⁱ|p＝1,2,…,P}中，每一个三角形T_pⁱ的空外接圆半径并将其添加至局部感知半径集合中，其中，P表示以节点s_i为公共顶点的三角形的个数，T_pⁱ表示第p个以节点s_i为公共顶点的三角形；表示以节点s_i为公共顶点的三角形集合Tⁱ的空外接圆半径的集合；

将s_i的当前感知半径r_i与局部感知半径集合中的最大值进行比较，根据比较结果将该节点感知半径r_i调整为r′_i；

2.根据权利要求1所述的方法，其特征在于，所述调整各节点的感知半径之后，根据各节点的邻居节点对各节点自身感知圆盘的感知程度和各节点的有效约束圆弧，进而识别出网络中的需要进行休眠的节点，包括：识别灰色节点和黑色节点，将识别出的灰色节点和黑色节点定义为需要进行休眠的节点。

3.根据权利要求2所述的方法，其特征在于，灰色节点的定义为：

假设节点s_i与它的邻居节点s_j，在给定感应重叠面积比阈值θ_th时，θ_th1，若存在θ_i,jθ_th，则判定节点s_i为灰色节点；

定义感应重叠面积比θ_i,j为：节点s_i与邻居节点s_j感知圆盘的重叠面积overlap(S_i,S_j)与自身感知圆盘面积的比值，即：

其中，overlap(S_i,S_j)＝r_i²(α+β)/2-d(s_i,s_j)·sinα·r_i；α和β表示节点s_i与邻居节点s_j分别对应重叠区域的圆心角；d(s_i,s_j)表示节点s_i与邻居节点s_j之间的距离。

4.根据权利要求3所述的方法，其特征在于，所述黑色节点的定义为：

节点s_i与其邻居节点集Neighbor_i，给定有效约束圆弧度数的阈值|arc|_th，若存在|arc_i|≥|arc|_th，同时节点s_i的感知圆盘S_i的圆心(x_i,y_i)处满足k覆盖，则判定节点s_i为黑色节点；

其中，|arc_i|为节点s_i的有效约束圆弧的度数和。