[发明专利]一种多模配电场域网控制类业务高可靠路由优化方法

权利要求书

1.一种多模配电场域网控制类业务高可靠路由优化方法，其特征在于，包括如下步骤：

s1：选定多模通信配电场域网场景中的电力控制类业务作为路由优化对象；

s2：筛选出所述电力控制类业务中各节点间的RF链路和FHPLC链路中能够可靠通信的链路，并分别计算所述能够可靠通信的链路中各节点间RF链路对应的可靠邻接矩阵和FHPLC链路对应的可靠邻接矩阵；

s3：将所述RF链路对应的可靠邻接矩阵乘以预设的系数l进行权值修正，再将经过权值修正的RF链路对应的可靠邻接矩阵中的各位置上的值分别跟所述FHPLC链路对应可靠邻接矩阵中相同位置上的值比较，取彼此相同位置中较小值作为新邻接矩阵中该位置上的值，以此得到的新邻接矩阵即为所述电力控制类业务中的最优邻接矩阵W；

s4：根据所述最优邻接矩阵W，采用两条最短路径法依次计算得到所述电力控制类业务的中心节点到各个目的节点的最优可靠路由和次优可靠路由，所述最优可靠路由和次优可靠路由即为所述电力控制类业务的中心节点到各个目的节点的工作路由和备份路由；

s5：基于预设的约束条件、所述电力控制类业务的中心节点到各个目的节点的工作路由和备份路由，依次验证所述电力控制类业务的中心节点到各个目的节点的业务传输是否成功，并基于验证结果，以最大化端到端电力控制类业务同时传输成功的数量为目标，建立最优化模型；

所述步骤s5中，基于预设的约束条件、所述电力控制类业务的中心节点到各个目的节点的工作路由和备份路由，依次验证所述电力控制类业务的中心节点到各个目的节点的业务传输是否成功的具体过程包括如下：

判断电力控制类业务s_k的路由路径p(k)的路由跳数h_k是否满足跳数要求的具体过程如下：

其中，H_p(k)是为了验证电力控制类业务s_k的路由路径p(k)的路由跳数是否满足预设的约束条件而定义的二进制变量，k表示业务的编号，s_k表示多模通信配电场域网中第k条电力控制类业务，1表示电力控制类业务s_k的路由路径p(k)的路由跳数h_k满足跳数要求，0表示电力控制类业务s_k的路由路径p(k)的路由跳数h_k不满足跳数要求，h_k表示电力控制类业务s_k的路由跳数，h_kmax表示预设的电力控制类业务s_k可以容忍的最大跳数上限；

判断电力控制类业务s_k的路由路径p(k)的端到端可靠性是否满足预设的约束条件的具体过程如下：

其中，E_p(k)是为了验证电力控制类业务s_k的路由路径p(k)的端到端可靠性是否满足预设的约束条件而定义的二进制变量，1表示电力控制类业务s_k的路由路径p(k)满足端到端可靠性要求，0表示电力控制类业务s_k的路由路径p(k)不满足端到端可靠性要求，R_p(k)表示路由路径p(k)的端到端可靠性，R_min表示预设的电力控制类业务s_k的端到端可靠性阈值；

电力控制类业务s_k的端到端业务传输的有效性A_p(k)表示如下：

其中，p(k)_w表示电力控制类业务s_k的工作路由，p(k)_b表示电力控制类业务s_k的备份路由，当电力控制类业务s_k的工作路由和备份路由中至少有一条路由路径的路由跳数以及端到端可靠性同时满足预设的约束条件时，则说明电力控制类业务s_k端到端业务传输成功，此时A_p(k)＝1；否则，A_p(k)＝0。