[发明专利]一种5G网络中电力通信网探测选择方法

权利要求书

1.一种5G网络中电力通信网探测选择方法，其特征在于，所述方法包括：

步骤S11、获取所有任意两个网络节点之间的最短路径；

步骤S12、根据每一所述最短路径所包含的网络链路数量，对所述最短路径降序排列形成最短路径集合；

步骤S13、从所述最短路径集合中依次取出所述最短路径，放置在探测集合中，直至网络节点之间的所有网络链路均包含在取出的所述最短路径中；

步骤S14、根据所述探测集合，构建第一探测矩阵，并通过线性变换将所述第一探测矩阵化简为第二探测矩阵；

步骤S15、根据所述第二探测矩阵，将列向量求和并降序排列；

步骤S16、每次在所述第二探测矩阵中选出一个列向量之和最大的网络节点，判断所述列向量之和最大的网络节点是否由已取出的网络节点的列向量通过或运算表示；

步骤S17、若否，则从所述第二探测矩阵中将所述列向量之和最大的网络节点取出放入已取出的列向量集合；

步骤S18、循环执行步骤S16和S17直至所述第二探测矩阵为空，将已取出的网络节点作为最优探测节点。

2.如权利要求1所述方法，其特征在于，所述步骤S11具体采用最短路径算法Dijkstra实施。

3.如权利要求1所述方法，其特征在于，所述第一探测矩阵包括行向量和列向量，所述行向量标识每一探测经过的网络节点，1表示探测经过网络节点，0表示探测未经过网络节点；所述列向量标识每个网络节点是否包括在所述每一探测中，1表示网络节点包含在所述探测中，0表示网络节点未包含在所述探测中。

4.如权利要求1所述方法，其特征在于，步骤S14中通过线性变化将所述第一探测矩阵化简为第二探测矩阵具体为：

利用高斯消元法通过线性变化，将所述第一探测矩阵化简为所述第二探测矩阵，所述第二探测矩阵为最简行阶梯探测矩阵，在所述第二探测矩阵中每一行表示一个独立的探测。

5.如权利要求1所述方法，其特征在于，步骤S17还包括：

若是，则从所述第二探测矩阵中将所述列向量之和最大的网络节点取出，但是不放入已取出的列向量集合。

6.如权利要求1所述方法，其特征在于，所述步骤S14具体包括：

根据所述探测集合，构建第一探测矩阵

其中所述第一探测矩阵包括6个探测和7个网络节点，所述行向量分别标识6个探测经过的网络节点，1表示探测经过网络节点，0标识探测未经过网络节点，所述列向量分别标识7个网络节点是否包括在所述6个探测中，1表示网络节点包含在所述探测中，0表示网络节点未包含在所述探测中；

通过线性变换将所述第一探测矩阵化简为第二探测矩阵，

其中所述第二探测矩阵具体为：

7.如权利要求6所述方法，其特征在于，所述步骤S15具体包括：

对列向量求和依次得到和降序排列为和所述为网络节点n₁的列向量求和的结果，所述为网络节点n₂的列向量求和的结果，所述为网络节点n₃的列向量求和的结果，所述为网络节点n₄的列向量求和的结果，所述为网络节点n₅的列向量求和的结果，所述为网络节点n₆的列向量求和的结果，所述为网络节点n₇的列向量求和的结果。

8.如权利要求7所述方法，其特征在于，所述步骤S18具体包括：

S181、取出列向量之和最大的网络节点n₁，已取出的网络节点的列向量为空，判定所述列向量之和最大的网络节点n₁不由已取出的网络节点的列向量或运算表示，从所述第二探测矩阵中将所述网络节点n₁取出放入已取出的列向量集合C，得到C＝{n₁}；

S182、继续取出列向量之和最大的网络节点n₂，已取出的网络节点的列向量为网络节点n₁的列向量，判定所述列向量之和最大的网络节点n₂不由已取出的网络节点n₁的列向量或运算表示，从所述第二探测矩阵中将所述网络节点n₂放入已取出的向量集合C，得到C＝{n₁,n₂}；

S183、继续取出列向量之和最大的网络节点n₅，已取出的网络节点的列向量为网络节点n₁和n₂的列向量，判定所述列向量之和最大的网络节点n₅不由已取出的网络节点和n₂ n₁的列向量或运算表示，从所述第二探测矩阵中将所述网络节点n₅放入已取出的向量集合C，得到C＝{n₁,n₂,n₅}；

S184、继续取出列向量之和最大的网络节点n₆，已取出的网络节点的列向量为网络节点n₁、n₂和n₅的列向量，判定所述列向量之和最大的网络节点n₆由已取出的网络节点n₂和n₅或运算表示，则从所述第二探测矩阵中将所述列向量之和最大的网络节点n₆取出，但是不放入已取出的列向量集合；

S185、继续取出列向量之和最大的网络节点n₇，已取出的网络节点的列向量为网络节点n₁、n₂和n₅的列向量，判定所述列向量之和最大的网络节点n₇由已取出的网络节点n₂或运算表示，则从所述第二探测矩阵中将所述列向量之和最大的网络节点n₇取出，但是不放入已取出的列向量集合；

S186、继续取出列向量之和最大的网络节点n₃，已取出的网络节点的列向量为网络节点n₁、n₂和n₅的列向量，判定所述列向量之和最大的网络节点n₃由已取出的网络节点n₁或运算表示，则从所述第二探测矩阵中将所述列向量之和最大的网络节点n₃取出，但是不放入已取出的列向量集合；

S187、继续取出列向量之和最大的网络节点n₄，已取出的网络节点的列向量为网络节点n₁、n₂和n₅的列向量，判定所述列向量之和最大的网络节点n₄由已取出的网络节点n₁或运算表示，则不能从所述第二探测矩阵中将所述列向量之和最大的网络节点n₄取出，但是不放入已取出的列向量集合；

S188、将已取出的网络节点n₁、n₂和n₅作为最优探测节点。