[发明专利]一种网络监测节点部署方法及设备

权利要求书

1.一种网络监测节点部署方法，其特征在于，包括：

获取网络中的节点和网络流，并获取包括若干个个体的初始父代种群；其中，每一所述个体确定一个监测方案，所述监测方案包括从所述节点中选取多个监测节点和与每一所述监测节点对应的对所述网络流的第一监测范围；

对所述初始父代种群执行进化操作，以得到进化种群；

针对所述进化种群中的每一进化个体，确定所述进化个体是否满足预设的网络流约束条件；

若满足，则将所述进化个体作为可行个体，并根据所述可行个体计算得到对应的目标函数值；

若不满足，则将所述进化个体作为不可行个体，并根据所述不可行个体计算得到对应的约束违反值；

根据所述目标函数值和所述约束违反值，从所述进化种群中选取若干个进化个体，以得到新的初始父代种群并重新执行所述进化操作，直至所述进化操作的执行次数达到预设阈值，并将最后得到的初始父代种群作为最终父代种群；

根据所述最终父代种群中的个体，部署监测方案。

2.如权利要求1所述的网络监测节点部署方法，其特征在于，所述对所述初始父代种群执行进化操作，以得到进化种群，包括：

从所述初始父代种群中选取两个个体；其中，所述个体具有染色体结构，所述染色体结构包括多个基因段；

对两个个体在各自染色体结构上位置相同的若干个基因段分别执行交换操作，以得到两个交叉个体；

对两个交叉个体执行基因突变操作，以得到两个突变个体；

将两个突变个体添加到所述初始父代种群中，以得到进化种群。

3.如权利要求1所述的网络监测节点部署方法，其特征在于，所述网络流约束条件包括：数据流约束条件和信令流约束条件；

其中，所述数据流约束条件如下式(1)、(2)、(3)：

G₁(i,j)＝x_ij-y_i≤0,i∈N,j∈S_i；      (1)

其中，i为进化节点，j为数据流，N为初始父代种群中与所有个体对应的监测节点的集合，S_i为与进化节点i对应的所述第一监测范围，x_ij取0时代表数据流j不被进化节点i所测量、取1时代表数据流j被进化节点i所测量，y_i取1时代表i为与所述进化个体对应的监测方案的监测节点，G₁为第一条件，G₂为第二条件，G₃为第三条件；

其中，所述信令流约束条件如下式(4)、(5)、(6)：

G₄(i,k)＝x_ik-y_i＝0,i∈N,k∈S_i；  (4)

其中，i为进化节点，k为信令流，N为初始父代种群中与所有个体对应的监测节点的集合，S_i为与进化节点i对应的所述第一监测范围，x_ik取0时代表信令流k不被进化节点i所测量、取1时代表信令流k被进化节点i所测量，y_i取1时代表i为所述进化个体对应的监测方案的监测节点，G₄为第四条件，G₅为第五条件，G₆为第六条件。

4.如权利要求1所述的网络监测节点部署方法，其特征在于，所述将所述进化个体作为可行个体，并根据所述可行个体计算得到对应的目标函数值，包括：

将所述进化个体作为可行个体，并获取与所述可行个体对应的部署开销、操作开销和网络覆盖率；

构造所述部署开销和操作开销之和的最小化优化目标函数；

构造所述网络覆盖率的最大化优化目标函数；

计算所述最小化优化目标函数和最大化优化目标函数，得到与所述可行个体对应的目标函数值。