无线传感器网络覆盖空洞面积的计算方法

摘要

本发明涉及一种无线传感器网络覆盖空洞面积的计算方法，包括：步骤1，计算出由邻接节点构成的无向图；步骤2，计算出各邻接节点之间的交点；步骤3，根据交点找出空洞的边界节点并构造出空洞的边界图；步骤4，广度遍历边界图，从中找出所有的最小多边形以形成字典D；步骤5，遍历字典D，判断网络中的节点是否被其中的一个最小多边形包围，如果是，则将该最小多边形从字典D中删除；步骤6，计算字典D内的每个最小多边形的面积，如果结果为负则表示没有空洞；否则表示有空洞。本发明能够检测出覆盖空洞的边界和网络的外边界，便于更高效地部署修补节点以用最少的代价维护网络的最高效运行。