[发明专利]无线传感器网络覆盖空洞面积的计算方法

权利要求书

1.一种无线传感器网络覆盖空洞面积的计算方法，其特征在于，包括：

步骤1，计算出由邻接节点构成的无向图；

步骤2，计算出各邻接节点之间的交点；

步骤3，根据所述交点找出空洞的边界节点并构造出空洞的边界图；

步骤4，广度遍历所述边界图，从中找出所有的最小多边形以形成字典D；

步骤5，遍历所述字典D，判断网络中的节点是否被其中的一个最小多边形包围，如果是，则将该最小多边形从所述字典D中删除；

步骤6，计算所述字典D内的每个最小多边形的面积，如果结果为负则表示没有空洞；否则表示有空洞。

2.根据权利要求1所述的计算方法，其特征在于，所述步骤1包括：

遍历所有随机生成的节点，若两个所述节点的距离小于2倍的通信半径，则为邻居节点；

收集所有节点的邻居节点的信息，并标记出来从而形成所述无向图。

3.根据权利要求1所述的计算方法，其特征在于，所述步骤3包括：

遍历所述交点，找出对应的邻居节点集；

如果一邻居节点到交点的距离小于通信半径，则表示此交点被覆盖，不是边界交点；如果所有邻居节点都没覆盖此交点，则此交点为边界交点。

4.根据权利要求1所述的计算方法，其特征在于，所述步骤4包括：

对所述边界图进行广度优先遍历，从而得到所述边界图中所有的最小多变形；

对每个所述最小多变形的节点坐标进行排序，并进行哈希处理，存入所述字典D中，以保证所述字典D中没有重复的最小多边形。

5.根据权利要求1所述的计算方法，其特征在于，所述步骤6包括：

计算每一个所述最小多边形的面积，并减去覆盖圆弧和边界三角形的面积；

如果结果为负，则舍弃；若结果为正，则保存；

最后，将结果相加，即得整个网络中的覆盖空洞的面积和。