[发明专利]一种无线传感器网络的覆盖性能的修复增强方法以及装置

摘要

本发明公开一种无线传感器网络的覆盖性能的修复增强方法以及装置，涉及无线传感器网络领域。其中，所述方法包括：基于不规则感知区域最优节点选择方法获取无线传感器网络中的最优覆盖节点集；根据最优覆盖节点集中各传感器节点的属性和感知不规则性构建无线传感器网络的最小连通覆盖集；基于最小连通覆盖集，采用基于连通性的覆盖修复增强方法对无线传感器网络中存在的覆盖盲区和覆盖冗余区进行修复，提高无线传感器网络的覆盖性能。本发明将能量作为主要的因素加以考虑，基于信号传播的不规则性和网内节点感知范围的不规则性，针对网内覆盖连通性等特点进行覆盖修复，从而达到节约网络能量，提高网络覆盖质量，实现了延长网络有效寿命的目的。

主权项

1.一种无线传感器网络的覆盖性能的修复增强方法，其特征在于，所述方法包括：基于不规则感知区域最优节点选择方法获取所述无线传感器网络中的最优覆盖节点集；根据所述最优覆盖节点集中各传感器节点的属性和感知不规则性构建所述无线传感器网络的最小连通覆盖集；基于所述最小连通覆盖集，采用基于连通性的覆盖修复增强方法对所述无线传感器网络中存在的覆盖盲区和覆盖冗余区进行修复，提高所述无线传感器网络的覆盖性能；其中，所述基于不规则感知区域最优节点选择方法获取所述无线传感器网络中的最优覆盖节点集，包括：计算所述无线传感器网络内任意传感器节点的邻居节点数和节点感知半径；根据所述任意传感器节点的邻居节点数和节点感知半径确定所述任意传感器节点的不规则感知区域，并将所述不规则感知区域近似为多边形区域；对所述多边形区域进行模糊最小处理，形成多个最小绑定不规则区域；将位于每个最小绑定不规则区域的几何中心点位置的传感器节点存放至第一覆盖节点集；对所述不规则感知区域进行离散化，把不属于所述不规则感知区域的部分区域及非覆盖任务区域标记为覆盖冗余区，并将对应的最小绑定不规则区域的几何中心点位置的传感器节点从所述第一覆盖节点集中剔除形成第二覆盖节点集；对所述多个最小绑定不规则区域中的最小绑定不规则区域进行调整，保证对所述不规则感知区域全覆盖，从而根据所述第二覆盖节点集得到最优覆盖节点集。