电力通信分层路由路径确定方法
【技术领域】
[0001] 本发明属于通信技术领域，具体涉及电力通信分层路由路径确定方法。
【背景技术】
[0002] 低轨卫星覆盖面窄，距离较远的用户之间需通过多跳中继方可实现相互间的通 信，因此产生过高的开销和延迟。为此，借助具有较广通信覆盖面的高轨卫星的低高轨卫星 网络应运而生。此网络根据高轨卫星的覆盖区域被划分为多个逻辑域(簇），每个簇内包含 多个低轨卫星，而覆盖此簇的一个高轨卫星负责该簇内节点的簇间通信。由于借助高轨卫 星的簇间通信的通信跳数大大减少，采用基于低高轨卫星的电力通信所产生的开销和延迟 均较小。现有技术中忽略了多样化的服务质量需求，即对丢包率、传输开销和延迟等的联合 优化的考虑较少。
【发明内容】
[0003] 针对现有技术的不足，本发明提出电力通信分层路由路径确定方法。
[0004] 电力通信分层路由路径确定方法，包括以下步骤：
[0005] 步骤1:将电力通信网络拓扑中的低高轨卫星进行簇划分，将所有高轨卫星作为一 个卫星簇，将各高轨卫星覆盖范围内的低轨卫星分别作为一个卫星簇；
[0006] 步骤2:获取低高轨卫星的电力通信网络拓扑中的各星间链路信息：丢包率、开销 和延迟；
[0007] 步骤3:判断分组的源卫星节点和目的卫星节点是否位于同一簇内，若是，执行步 骤4,否则，执行步骤5;
[0008] 步骤4:基于蚁群算法确定簇内分组由产生该分组的源卫星节点到达接收该分组 的目的卫星节点的最终分组转发路径；
[0009] 步骤5:确定簇间分组由产生该分组的源卫星节点到达接收该分组的目的卫星节 点的最终分组转发路径；
[0010] 步骤5.1:将分组从产生该分组的源卫星节点到覆盖该源卫星节点所在簇的高轨 卫星节点的路径作为该分组由源卫星节点传递至高轨卫星的路径；
[0011] 步骤5.2:将分组的目的卫星节点到覆盖该目的卫星节点所在簇的高轨卫星节点 的路径作为该分组由高轨卫星传递至目的卫星节点的路径；
[0012] 步骤5.3:将源卫星节点对应的高轨卫星节点作为中继源卫星节点，将目的卫星节 点对应的高轨卫星节点作为中继目的卫星节点；
[0013] 步骤5.4:基于蚁群算法确定高轨卫星中簇内分组由中继源卫星节点到达中继目 的卫星节点的分组转发路径；
[0014] 步骤5.5:将分组由源卫星节点传递至高轨卫星的路径、高轨卫星中簇内分组由中 继源卫星节点到达中继目的卫星节点的分组转发路径和高轨卫星传递至目的卫星节点的 路径作为簇间分组由产生该分组的源卫星节点到达接收该分组的目的卫星节点的最终分 组转发路径。
[0015] 所述步骤5.4中所述中继源卫星节点在高轨簇内可以作为源卫星节点，所述中继 目的卫星节点在高轨簇内可以作为目的卫星节点，所述步骤5.4与所述步骤4,包括以下步 骤：
[0016] A:设定最大迭代次数，设定路径丢包率阈值、路径开销阈值和路径延迟阈值，根据 各链路信息计算分组所在簇内的各条星间链路的初始荷尔蒙值；
[0017] B:从源卫星节点开始，根据星间链路的荷尔蒙值计算分组选择下一跳卫星节点的 选择概率，为分组选择多个备选的下一跳卫星节点，直至目的卫星节点，得到源卫星节点到 目的卫星节点多条备选分组转发路径；
[0018] C:计算备选分组路径的丢包率、开销和延迟，将备选分组路径中丢包率、开销或延 迟大于其设定阈值的路径进行删除；
[0019] D:设定分组转发路径的目标函数，从备选转发路径中按照目标函数选取最优分组 转发路径；
[0020] E:判断迭代次数是否达到最大迭代次数，若是执行G，否则，执行F;
[0021 ] F:更新迭代次数，更新最优分组转发路径所经过的所有星间链路的荷尔蒙值，返 回B;
[0022] G:得到簇内分组源卫星节点到达目的卫星节点的最终分组转发路径。
[0023] 所述星间链路的初始荷尔蒙值的计算公式为：
I其中， i为当前卫星节点，j为i的下一跳卫星节点，为星间链路e(i，j)的初始荷尔蒙值， 为星间链路e(i，j)的丢包率，(?为星间链路e(i，j)的开销，(^为星间链路e(i，j)的延迟，α 1为星间链路e(i，j)的丢包率的权重，α2为星间链路e(i，j)的开销的权重，α3为星间链路e (i，j)的延迟的权重。
[0024] 所述根据星间链路的荷尔蒙值计算分组选择下一跳卫星节点的选择概率的计算 公式为：
其中，P(i，j)为分组所在当前卫星节点i选择下一跳卫星节 点j的选择概率，为星间链路e(i，j)的荷尔蒙值，N(i)为分组所在当前卫星节点i的 邻居节点集，即与当前卫星节点i有直接连接的卫星节点，A为分组尚未访问过的卫星节点 集。
[0025]所丞分组转发路径的目标函数的计算公式为：
其中，S为源卫星节点，d为目的卫星节点，fP(s，d)为分组转发路径p(s，d)的权重信息，rP(s， d)为分组转发路径p(s，d)的丢包率，cP(s，d)为分组转发路径p(s，d)的开销，dP(s，d)为分组 转发路径P(s，d)的延迟，Cidl为分组转发路径p(s，d)的丢包率的权重，a d2为分组转发路径p (s，d)的开销的权重值，ad3为分组转发路径p(s，d)的延迟的权重值，R为设定的丢包率阈 值，C为设定的开销阈值，D为设定的延迟阈值。
[0026]所述更新最优分组转发路径所经过的所有星间链路的荷尔蒙值的公式为：
其中，i为当前卫星节点，j为i的下一跳卫星 节点，T(Ij)'为更新的星间链路e(i，j)的荷尔蒙值，T(i，j)为星间链路e(i，j)的当前荷尔 蒙值，s为源卫星节点，d为目的卫星节点，fP(s，d)为分组转发路径p(s，d)的权重信息，p*(s， d)为当前最优路径，δΕ[0，1]为荷尔蒙蒸发因子，qe[0，l]为路由影响因子。
[0027] 本发明的有益效果：
[0028] 本发明提出电力通信分层路由路径确定方法，该方法可以联合优化系统通信性 能，包括丢包率、开销和延迟，尤其对于在相距较远的低轨卫星通信时，高轨卫星作为中继 卫星的低高轨卫星网络能具有通信优势。
【附图说明】
[0029] 图1为本发明【具体实施方式】中电力通信分层路由路径确定方法的流程图；
[0030] 图2为本发明【具体实施方式】中电力通信网络拓扑示意图；
[0031] 图3为本发明【具体实施方式】中一个卫星簇内各星间链路信息示意图；
[0032] 图4为本发明【具体实施方式】中基于蚁群算法确定簇内分组由产生该分组的源卫星 节点到达接收该分组的目的卫星节点的最终分组转发路径的流程图；
[0033] 图5为本发明【具体实施方式】得到的路由路径的丢包率、开销和延迟与传统路由路 径算法中的丢包率、开销和延迟的对比图；
[0034] 其中，（a)为本发明【具体实施方式】得到的路由路径的丢包率与传统路由路径算法 中的丢包率的对比图，（b)为本发明【具体实施方式】得到的路由路径的开销与传统路由路径 算法中的开销的对比图，（C)为本发明【具体实施方式】得到的路由路径的延迟与传统路由路 径算法中的延迟的对比图；
[0035] 图6为本发明【具体实施方式】得到的簇间路由跳数与传统路由路径算法的簇间路由 跳数的对比图。
【具体实施方式】
[0036]下面结合附图对本发明【具体实施方式】加以详细的说明。
[0037]电力通信分层路由路径确定方法，如图1所示，包括以下步骤：
[0038]步骤1:将电力通信网络拓扑中的低高轨卫星进行簇划分，将所有高轨卫星作为一 个卫星簇，将各高轨卫星覆盖范围内的低轨卫星分别作为一个卫星簇。
[0039]电力通信网络拓扑示意图如图2所示，四个高轨卫星节点为一个卫星簇，四个高轨 卫星覆盖范围内的九个低轨卫星分别作为一个卫星簇。
[0040] 步骤2:获取低高轨卫星的电力通信网络拓扑中的各星间链路信息：丢包率、开销 和延迟。
[0041] 一个卫星簇内各星间链路信息示意图如图3所示，例如卫星节点1和卫星节点2间 的链路信息(〇. 05，20，10)依次表示该各星间链路的丢包率、开销和延迟。
[0042]步骤3:判断分组的源卫星节点和目的卫星节点是否位于同一簇内，若是，执行步 骤4,否则，执行步骤5。
[0043]步骤4:基于蚁群算法确定簇内分组由产生该分组的源卫星节点到达接收该分组 的目的卫星节点的最终分组转发路径，如图4所示。
[0044]步骤4.1:设定最大迭代次数，设定路径丢包率阈值、路径开销阈值和路径延迟阈 值，根据各链路信息计算分组所在簇内的各条星间链路的初始荷尔蒙值。
[0045]本实施方式中，设定的最大迭代次数是200,设定的路径丢包率阈值为0.2,设定的 路径开销阈值为200，设定的路径延迟阈值为IOOms。
[0046]本实施方式中，星间链路的初始荷尔蒙值的计算公式如式(1)所示：
[0048]其中，i为当前卫星节点，j为i的下一跳卫星节点，τ (i，j)为星间链路e (i，j)的初 始荷尔蒙值，η伪星间链路e(i，j)的丢包率，(?为星间链路e(i，j)的开销，Cl1沩星间链路e (i，j)的延迟，α?为星间链路e(i，j)的丢包率的权重，α2为星间链路e(i，j)的开销的权重，α 3为星间链路e( i，j)的延迟的权重。
[0049]步骤4.2:从源卫星节点开始，根据星间链路的荷尔蒙值计算分组选择下一跳卫星 节点的选择概率，为分组选择多个备选的下一跳卫星节点，直至目的卫星节点，得到源卫星 节点到目的卫星节点多条备选分组转发路径。
[0050]本实施方式中，根据星间链路的荷尔蒙值计算分组选择下一跳卫星节点的选择概 率的计算公式如式(2)所示：
[0052]其中，P(i，j)为分组所在当前卫星节点i选择下一跳卫星节点j的选择概率，N(i) 为分组所在当前卫星节点i的邻居节点集，即与当前卫星节点i有直接连接的卫星节点，A为 分组尚未访问过的卫星节点集。
[0053] 步骤4.3:计算备选分组路径的丢包率、开销和延迟，将备选分组路径中丢包率、开 销或延迟大于其设定阈值的路径进行删除。
[0054] 本实施方式中，将备选分组路径中丢包率、开销或延迟大于其设定阈值的路径进 行删除的约束条件为如式(3)、（4)和(5)所示：
[0058]其中，s为源卫星节点，d为目的卫星节点，p(s，d)为当前分组转发路径，rP(s，d)为 分组转发路径P(s，d)的丢包率，cP(s，d)为分组转发路径p(s，d)的开销，dP(S，d)为分组转发 路径p(s，d)的延迟，E为设定的丢包率阈值，C为设定的开销阈值，D为设定的延迟阈值。 [0059]