[发明专利]一种网络漏洞修复方法、装置及存储介质

说明书

本发明提出了一种网络漏洞修复方法、装置及存储介质，计算邻居节点修复漏洞所需的最小移动距离；基于节点与其邻居共同的重叠区域面积，计算节点的冗余度；选择剩余能量最大的节点作为最优的覆盖漏洞修复节点；基于修复算法计算修复位置的漏洞修复覆盖率；采用覆盖增强算法计算漏洞修复覆盖率的目标函数的全局最优值，使覆盖效果达到最优，同时使网络性能最优。

技术领域

本发明涉及网络漏洞修复技术领域，具体涉及一种网络漏洞修复方法、装置及存储介质。

背景技术

无线传感器网络是一种分布式传感网络，它的末梢是大量的可以监测和感知外部环境的微型传感器。无线传感器网络中的节点采用无线方式通信，所以网络部署更加灵活，节点也可以设置为具有移动性，并与互联网进行连接。

无线传感器网络的系统中通常包括传感器节点(Sensor node)、汇聚节点(Sinknode)和管理节点，传感器节点是无线传感器网络中基本功能单元，它是一种微型嵌入式设备，传感器主要由处理器单元、数据处理单元、通信传输单元以及能量管理单元构成，它是具有监测数据特点的采集、转换设备，并具有数据的管理、处理和传输以及节点控制等功能。汇聚节点相当于传感器网络内部与外部网络连接的桥梁，可以接受来自外部网络中的任务请求，也可以把无线传感器网络中监测获取到的信息传输到互联网中。网络管理节点具有实时管理整个网络系统的功能，终端通过管理节点获取所监测区域内的所有数据。

无线传感器网络中数据的通信质量与完整性与传感器节点的覆盖率密切相关，覆盖是指分布在网络中的节点通过在目标区域内一定的配置来感知外界环境和检测目标，是一种对外部世界的感知和监测能力，也是无线传感器网络在设计和部署规划时所要考虑的问题。因为传感器的能量大部分来源于有限的电池供应，所以它在面对大量并发数据的处理、长期存储和通讯方面时表现较弱，与此同时，网络内的每个传感器节点除了要对本地数据和信息进行收集和处理外，为了达到分布式网络的需要，还要转发从其他节点处获取的信息资源，受到传感器节点成本、结构等方面因素的限制，传感器网络中单个传感器节点的能力有限，所以合理地优化网络中节点的部署和分布结构对于整个网络更好地感知外部世界有着举足轻重的作用。再因为网络系统自身的资源有限，节点能量也有限，通过网络覆盖部署优化可以使区域内各种资源得到最大化利用。

无线传感器网络通过对外界世界的感知来达到监测特定事件和信息，这带来的极大便利使得它被应用于很多不同的领域，但是传感器节点的失效将会导致监测区域内出现覆盖漏洞。现有的大部分漏洞修补方法都是通过外界新增节点，这种方法只需知道漏洞的坐标，并根据算法移动修复节点进行修复，易于实现，不过新增节点所需的资源更多，且延后性较大。

发明内容

本发明提出了一种网络漏洞修复方法，包括以下步骤：

步骤1，计算邻居节点修复漏洞所需的最小移动距离；

步骤2，基于节点与其邻居共同的重叠区域面积，计算节点的冗余度；

步骤3，选择剩余能量最大的节点作为最优的覆盖漏洞修复节点；

步骤4，基于修复算法计算修复位置的漏洞修复覆盖率；

步骤5，采用覆盖增强算法计算漏洞修复覆盖率的目标函数的全局最优值。

进一步地，所述步骤2具体包括如下步骤：

Step2.1:获得网络内节点的位置坐标信息，通过坐标计算得到目标节点的所有邻居节点，感知目标节点与邻居节点之间范围重叠；

Step2.2:分别计算目标节点和所有邻居节点的重叠面积，计算两圆重叠面积S_TWO：

其中，