[发明专利]电力通信分层路由路径确定方法

权利要求书

1.电力通信分层路由路径确定方法，其特征在于，包括以下步骤：

步骤1：将电力通信网络拓扑中的低高轨卫星进行簇划分，将所有高轨卫星作为一个卫星簇，将各高轨卫星覆盖范围内的低轨卫星分别作为一个卫星簇；

步骤2：获取低高轨卫星的电力通信网络拓扑中的各星间链路信息：丢包率、开销和延迟；

步骤3：判断分组的源卫星节点和目的卫星节点是否位于同一簇内，若是，执行步骤4，否则，执行步骤5；

步骤4：基于蚁群算法确定簇内分组由产生该分组的源卫星节点到达接收该分组的目的卫星节点的最终分组转发路径；

步骤5：确定簇间分组由产生该分组的源卫星节点到达接收该分组的目的卫星节点的最终分组转发路径；

步骤5.1：将分组从产生该分组的源卫星节点到覆盖该源卫星节点所在簇的高轨卫星节点的路径作为该分组由源卫星节点传递至高轨卫星的路径；

步骤5.2：将分组的目的卫星节点到覆盖该目的卫星节点所在簇的高轨卫星节点的路径作为该分组由高轨卫星传递至目的卫星节点的路径；

步骤5.3：将源卫星节点对应的高轨卫星节点作为中继源卫星节点，将目的卫星节点对应的高轨卫星节点作为中继目的卫星节点；

步骤5.4：基于蚁群算法确定高轨卫星中簇内分组由中继源卫星节点到达中继目的卫星节点的分组转发路径；

步骤5.5：将分组由源卫星节点传递至高轨卫星的路径、高轨卫星中簇内分组由中继源卫星节点到达中继目的卫星节点的分组转发路径和高轨卫星传递至目的卫星节点的路径作为簇间分组由产生该分组的源卫星节点到达接收该分组的目的卫星节点的最终分组转发路径。

2.根据权利要求1所述的电力通信分层路由路径确定方法，其特征在于，所述步骤5.4中所述中继源卫星节点在高轨簇内作为源卫星节点，所述中继目的卫星节点在高轨簇内作为目的卫星节点，所述步骤5.4与所述步骤4，包括以下步骤：

A：设定最大迭代次数，设定路径丢包率阈值、路径开销阈值和路径延迟阈值，根据各链路信息计算分组所在簇内的各条星间链路的初始荷尔蒙值；

B：从源卫星节点开始，根据星间链路的荷尔蒙值计算分组选择下一跳卫星节点的选择概率，为分组选择多个备选的下一跳卫星节点，直至目的卫星节点，得到源卫星节点到目的卫星节点多条备选分组转发路径；

C：计算备选分组路径的丢包率、开销和延迟，将备选分组路径中丢包率、开销或延迟大于其设定阈值的路径进行删除；

D：设定分组转发路径的目标函数，从备选转发路径中按照目标函数选取最优分组转发路径；

E：判断迭代次数是否达到最大迭代次数，若是执行G，否则，执行F；

F：更新迭代次数，更新最优分组转发路径所经过的所有星间链路的荷尔蒙值，返回B；

G：得到簇内分组源卫星节点到达目的卫星节点的最终分组转发路径。

3.根据权利要求2所述电力通信分层路由路径确定方法，其特征在于，所述星间链路的初始荷尔蒙值的计算公式为：其中，i为当前卫星节点，j为i的下一跳卫星节点，τ(i，j)为星间链路e(i，j)的初始荷尔蒙值，rij为星间链路e(i，j)的丢包率，cij为星间链路e(i，j)的开销，dij为星间链路e(i，j)的延迟，α1为星间链路e(i，j)的丢包率的权重，α2为星间链路e(i，j)的开销的权重，α3为星间链路e(i，j)的延迟的权重。