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

权利要求书

1.一种网络漏洞修复方法，其特征在于，包括以下步骤：

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

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

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

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

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

2.根据权利要求1所述的网络漏洞修复方法，其特征在于，所述步骤2具体包括如下步骤：

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

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

其中，

(x_i,y_i),(x_j,y_j)为平面空间中两点,d为邻居节点修复漏洞所需的最小移动距离，r为圆的半径；

Step2.3:计算三圆重叠面积，计算目标节点与每个邻居节点的两个交点坐标，比较两个交点是否落在第三个圆内，来判断重叠情况；

如果两个交点都没有落在第三个圆内，则S_THREE＝0；

如果两个交点中只有一个交点落在第三个圆内或两个交点都落在第三个圆内，则S_THREE按如下公式计算：

其中，a,b,c是重叠区域圆形三角形的边长，s是三角形周长的一半，a_i为交点，r_i为圆的半径；

Step2.4:基于目标节点所有的两圆和三圆的重叠面积S_iTWO和S_jTHREE，计算冗余度R:

其中n为两圆重叠的个数，m为三圆重叠的个数。

3.根据权利要求1所述的网络漏洞修复方法，其特征在于，所述步骤3中，将冗余度和移动距离归一化成剩余能量，选择剩余能量最大的节点作为最优的覆盖漏洞修复节点，节点的剩余能量E:

其中,E₀为初始剩余能量,k_v为每移动一米所消耗的能量,R为冗余度，d为邻居节点修复漏洞所需的最小移动距离，k_s为节点每运行一小时所消耗的能量，E为节点的初始剩余能量，t为节点工作时间。

4.根据权利要求1所述的网络漏洞修复方法，其特征在于，所述步骤4中，如果节点s_i的剩余能量E_si小于设定的能量阈值E_th，则节点将执行修复算法：

节点s_i周边被节点s_j以角度[π-α，π+α]覆盖，逐渐增加α角度，使得覆盖角度最终达到[0，2π]，将候选点s_j(x_j，y_j)约束在线段s_is_j上，s_j(x_j，y_j)以一定的步长沿s_is_j移动，自适应步长ε控制如下：

式中：Φ为移动后α角度的相对增量；k∈[0,1]为动态平衡因子；T_max为最大移动次数；T为当前移动次数；

把漏洞修复覆盖率最大化转为计算出目标函数的全局最优值，则目标函数F为：