CN106452555A - 一种基于中低地球轨道卫星网络的多路径优化算规划方法 - Google Patents

Abstract

本发明公开了一种基于中低地球轨道卫星网络的多路径优化算规划方法，其特征在包括如下步骤：建立双层星座体系结构，构建中地球轨道和低地球轨道的多路径分布式路由，针对卫星载荷需求，根据链路延时抖动、丢包率对卫星链路提出和评估；根据卫星网络中低地球轨道卫星节点的工作量信息处理效率、轨间卫星节点的相对移动速度、卫星属性来计算卫星节点所在网络的链接有效时间和路由可用度权值；中地球轨道卫星节点结合低地球轨道卫星节点所在链接有效时间和路由可用度权值，计算卫星多路径链路传输效率；根据卫星多路径链路传输效率筛选满足需求的链路以及卫星节点。本方法能够找出可靠的路径,降低了端到端延迟和建立的路径时间。

Description

一种基于中低地球轨道卫星网络的多路径优化算规划方法

技术领域

本发明涉及卫星网络通信领域，尤其涉及一种基于中低地球轨道卫星网络的多路径优化算规划方法。

背景技术

卫星节点沿其既定的轨道运行，从而使得整个卫星网络拓扑处于动态变化之中。随着卫星网络规模的增大，卫星承载处理的信息量日益增大，业务量愈来愈繁重，根据业务所需对卫星网络进行自组网的重新配置资源划分，提高卫星网络处理信息量的灵活性和高效性，从而形成面向信息量处理的自组织网络。提高卫星网络工作利用效率。

卫星网络结构拓扑变化频繁复杂，拓扑结构变化具有移动性、独立性、分布性、多跳性、规律性和预测性等特征。因卫星网络受限资源环境影响，要考虑卫星拓扑结构变化的规律性和可预测性来解决由大业任务所带来的高信息量处理的关键问题。通过对卫星节点及其网络链路状态的综合考虑，利用卫星网络不同的层次性特征和多播路由的功能，在双层卫星网络环境中，解决为高速切换频繁所导致的信息量拥塞，增强收敛、减小路由开销，从而提升业务满意度的有效途径。

发明内容

本发明提出了一种基于中低地球轨道卫星网络的多路径优化算规划方法，包括如下步骤：

步骤一：建立双层星座体系结构，构建中地球轨道和低地球轨道的多路径分布式路由，针对卫星载荷需求，根据链路延时抖动、丢包率对卫星链路提出和评估；

步骤二：根据卫星网络中低地球轨道卫星节点的工作量信息处理效率、轨间卫星节点的相对移动速度、卫星属性来计算卫星节点所在网络的链接有效时间和路由可用度权值；

步骤三：中地球轨道卫星节点结合低地球轨道卫星节点所在链接有效时间和路由可用度权值，计算卫星多路径链路传输效率；

步骤四：根据所述卫星多路径链路传输效率筛选满足需求的链路以及卫星节点。

本发明提出的所述基于中低地球轨道卫星网络的多路径优化算规划方法中，链路有效时间以如下公式表示：

其中，

上式中，LET表示链路有效时间，i,j表示在同一转变范围内的两个卫星节点，(x_i,y_i)和(x_j,y_j)分别表示两个卫星节点的坐标，m_i和m_j表示相对平均移动速度，θ_i和θ_j分别代表相对移动方向。

本发明提出的所述基于中低地球轨道卫星网络的多路径优化算规划方法中，路由可用度权值以如下公式表示：

其中，

式中，W_p表示路由可用度权值，是路径延迟时间和链路有效时间的总和；α、β分别表示链路传输计算过程中链路权重的计算系数，e是路径延迟的权重因子，β是LET的权重因子，且α+β＝1，LET表示链路有效时间，D_p表示路径延迟时间，D(S_i)是集合V＝{v1,…,vn}下排队和延迟处理的总和，表示轨内星间链路完整路径r_i除以光速的时间总和。

本发明提出的所述基于中低地球轨道卫星网络的多路径优化算规划方法中，卫星多路径链路传输效率以如下公式表示：

式中，W_p表示路由可用度权值，S表示源卫星节点，D表示目标卫星节点，K表示路径集合，k表示某条路径，t表示时间段。

本发明在分析双层卫星网络传输业务需求信息量处理的基础上，对链路的传输时延、延时抖动和丢包率的要求，并针对卫星双层网络中，LEO链路的初始权重进行自适应的计算，并将LEO的初始权重自适应的计算值上传至MEO链路层进行链路值得优化选择，进而筛选出满足需求的路由表进行配置；根据卫星节点的信息量处理量，计算出卫星节点的可用度权值，并根据权值的配置最终形成综合链路传输的代价值，从而筛选出符合业务要求的路由及其卫星节点，进行卫星自组织的选择构建。

附图说明：

图1表示双层卫星网络LEO和MEO结构图。

图2表示LEO层路由和信道分配。

图3表示MEO层路由选择和设置。

具体实施方式

结合以下具体实施例和附图，对本发明作进一步的详细说明。实施本发明的过程、条件、实验方法等，除以下专门提及的内容之外，均为本领域的普遍知识和公知常识，本发明没有特别限制内容。

本发明的核心内容是根据卫星双层网络中LEO轨道卫星链路的初始链路权值，并结合卫星节点的可用度权值，上传至MEO轨道的卫星链路对其综合链路传输代价数值做判断，从而选择出满足业务需求的链路和卫星节点，对信息量进行传输。

根据从源节点S到目标节点D效率最优的规划路径，建立模型。规划路径要满足端到端可靠性和比迪杰斯特拉算法。

设定Am,n(t)为，表示一条链接，从源节点S到目标节点D在t的时间断内第k条路径的可靠性公式如下：

算法假定两个非循环路径，P1和P2有着共同的源节点和目的节点，但不共享中间的节点即不相交的路径。保证在多路径路由、数据传输过程中，所有不相交路径不能在同一时间失效。

因此,传输失败的概率小于其他路径的一个在个体层面失败的概率。算法假定的端到端可靠性，P(t)拥有成功的效率是在两个移动节点之间的数据传输时间段内从t0到t+t0，且端到端可靠性从源节点S到目的节点D是一组不相交的路径。并且保证数据在多条不相交路径并行或可选。P(t)公式如下：

卫星双层链路的建立：

图1显示的是卫星网络由LEO卫星层和MEO卫星层所组成示意图，且LEO和MEO卫星层均能够全球覆盖：

(1)中地球轨道层(Medium Earth Orbit,MEO)：MEO层包括卫星网络中所有的MEO卫星，共有N_meo×M_meo颗卫星，N_meo表示MEO星座中轨道平面的个数，M_meo表示每个轨道平面内的卫星个数。第i轨道平面内第j颗MEO卫星用Mi,j表示，其中，i＝1,2,…,N_meo，j＝1,2,…,M_meo。

(2)低地球轨道层(Low Earth Orbit,LEO)：LEO层包括卫星网络中所有的LEO卫星，共有N_leo×M_leo颗卫星，N_leo表示LEO星座中轨道平面的个数，M_leo表示每个轨道平面内的卫星个数。第i轨道平面内第j颗LEO卫星用M_i,j表示，其中，i＝1,2,…,N_leo，j＝1,2,…,M_leo。

(3)双层卫星网络的参数配置表如以下表1所示：

表1双层卫星网络的参数配置

星间链路包括以下三种类型的全双工链路：

(1)星间链路：同层内的卫星通信通过星间链路实现。每个LEO卫星通过同层的LSL与它周围最邻近的四个LEO卫星，通过星间链路进行全双工的通信；MEO卫星与同轨道内直接相连的MEO卫星一直保持连接。星间链路包括两种类型：轨内星间链路(Inter-SatelliteLink以下简称LSL)即同一轨道面内星间链路，轨间星间链路(Inter-Orbital Link以下简称IOL)即为不同轨道面内的星间链路。LSL能够永久保持，而IOL在极点区域无法保持，同时由于卫星间距离和视角的变化，LSL会临时关闭。如图1所示，ISL(S→D)或ISL(D→S)表示连接同一层卫星节点S和卫星节点D的星间链路。

(2)轨间链路：不同轨道卫星间的通信通过IOL完成，每个卫星与低于它所在轨道且处在他覆盖区间的卫星通过IOL联接。MEO和LEO卫星通过轨间星间链路进行通信。如图1所示，当LEO卫星节点S位于MEO卫星节点D覆盖范围之内，那么它们之间的轨间链路称为IOL(S→D)或IOL(D→S)。

(3)用户数据链路：地面网关与覆盖它的LEO卫星之间通过用户数据链路连接(User Data Link以下简称UDL)。一颗卫星通过用户数据链路可以和多个地面网关相连，同样，一个地面网关也可以连接到多颗卫星。如图1所示，LEO卫星节点S和地面网关G之间的用户数据链路表示为UDL(S→G)或UDL(G→S)。

使用沃克星座参数来设计MEO/LEO卫星网络。因为在同一个轨道平面之间的卫星没有相对运动,所有轨道内LSL的长度q在相同的轨道计算公式如下：

其中R是平面的半径，θ是卫星节点的纬度差，N是轨道的数量。

为了衡量路由稳定性，算法引入链接有效时间(Link Expiration Time以下简称LET)和路径权重两个判决标准。LET在两个节点之间的连接t时间内，公式如下：

公式中

在同一个转变范围两个节点i和j的坐标为(x_i,y_i)和(x_j,y_j)，相对平均移动速度为m_i和m_j。θ_i和θ_j分别代表相对移动方向。如果LET是负的，即链路两端的卫星节点相对移动速度过大，将导致链路持续时间短，链路不稳定，从而导致不能保持节点通信连接。路由有效时间(routing expiration time以下简称RET)代表LET链接的最小值。如果卫星节点负载量加重或者网络不稳定导致链接品质降低或者中断，整个路线将失效。

在计算卫星节点可用路径权重，卫星S₁，S₂，…，Sn在ISL之间构成一个完整的传输路径r_k，路径延迟(D_p)公示如下：

其中D(S_i)是集合V＝{v₁,…,v_n}下，排队和延迟处理的总和。即r_i除以光速的时间总和。

路径可用度权值P(W_p)是路径延迟时间和LET的总和，W_p定义如下：

其中α、β分别表示链路传输计算过程中链路权重的计算系数，α是路径延迟的权重因子，β是LET的权重因子，且α+β＝1。公示(2)可以表示为：

公示(7)同公示(2)相比，引入路径可用度权值，可以根据当前卫星状态筛选出满足业务需求的链路以及卫星节点，进而优化数据的传输，从而提高业务需求传输的有效性和稳定性。

本发明提出的一种基于多路径路由混和LEO-MEO卫星网络算法的步骤如下：

步骤a：LEO卫星根据卫星节点的“局部信息”生成路由报告(Routing Report以下简称RREP)和路由请求(Routing Request以下简称RREQ)，“局部信息”包含了LEO层卫星节点与MEO层卫星节点间的所属连接关系、以及自身卫星节点连接时延、接收信息。如图2算法所示，LEO层路由算法图。ARS表示(Available Route Set可用路由表集合)，CRS表示(Candidate Route Set候选路由表集合)。初始化ARS表和CRS表，判断当前卫星节点RREQ内容是否满足条件，如果重复信息、信息处理冗余则移除此卫星节点并寻找可用卫星节点。在CRS插入可选用路径rk，如果插入后的CRS最优化则更新ARS和CRS。

步骤b：LEO层卫星节点L(i,j,k)向上层所属的MEO卫星节点M(i,j,k)报告RREP(i,j,k)信息。

步骤c：如图3算法所示，LEO层中卫星节点L(i,j,k)通过IOL(L(i,j,k)→M(i,j,k))，发送RREP。

步骤d：MEO卫星节点之间通过ISL相互交互信息，并判断ARS(m)和ARS(m+1)是否相同，如果不同则插入ARS(vi，rk)；如果相同则返回步骤b再次判断。

步骤e：MEO卫星M(i,j,k)根据MEO层接收LEO层连接所获的RREP，根据最优化路径判断是否成立：p.delay<rt_dest.delay-rt_src.delay(8)；其中p.delay代表路径传输延时时长，rt_src.delay代表起始节点路由延时时间，rt_dest.delay代表目标节点路由延时时间，经过多次迭代满足公式(8)，则判断满足最优路径更新ARS，否则返回步骤b，重新检测节点信息，此时卫星更新有效时间LET和路由可用度权值Wp，将更新值迭代公式(7)得到新的卫星多路径链路传输效率。返回步骤a，按顺序执行步骤b、步骤c、步骤d、步骤e若满足公式(8)，则记录当前卫星多路径链路传输效率，并存贮作为后续卫星传输工作参照值，便于未来对卫星系统深度学习和人工智能。

步骤f：双层网络构建完毕后，传输路由路径确定后，关闭非使用传输路径，减小卫星资源占用。

步骤g：当业务传输完毕后，更新ARS(vi)，恢复双层卫星链路，等待下一次业务请求路由路径规划。

本发明的保护内容不局限于以上实施例。在不背离发明构思的精神和范围下，本领域技术人员能够想到的变化和优点都被包括在本发明中，并且以所附的权利要求书为保护范围。

Claims (4)

1.一种基于中低地球轨道卫星网络的多路径优化算规划方法，其特征在于，包括如下步骤：

步骤一：建立双层星座体系结构，构建中地球轨道和低地球轨道的多路径分布式路由，针对卫星载荷需求，根据链路延时抖动、丢包率对卫星链路提出和评估；

步骤二：根据卫星网络中低地球轨道卫星节点的工作量信息处理效率、轨间卫星节点的相对移动速度、卫星属性来计算卫星节点所在网络的链接有效时间和路由可用度权值；

步骤三：中地球轨道卫星节点结合低地球轨道卫星节点所在链接有效时间和路由可用度权值，计算卫星多路径链路传输效率；

步骤四：根据所述卫星多路径链路传输效率筛选满足需求的链路以及卫星节点。

2.如权利要求1所述的基于中低地球轨道卫星网络的多路径优化算规划方法，其特征在于，链路有效时间以如下公式表示：

其中，

上式中，LET表示链路有效时间，i,j表示在同一转变范围内的两个卫星节点，(x_i,y_i)和(x_j,y_j)分别表示两个卫星节点的坐标，m_i和m_j表示相对平均移动速度，θ_i和θ_j分别代表相对移动方向。

3.如权利要求2所述的基于中低地球轨道卫星网络的多路径优化算规划方法，其特征在于，路由可用度权值以如下公式表示：

$W_p=\mathrm{\&alpha;}\&times;\frac{D_p}{D_{max}}+\mathrm{\&beta;}\&times;\underset{k=1}{\overset{n-1}{\&Sigma;}}\frac{{\mathrm{LET}}_k}{min\left\{{\mathrm{LET}}_{S_k,S_{k+1}}\right\}};$

其中，

式中，W_p表示路由可用度权值，是路径延迟时间和链路有效时间的总和；α、β分别表示链路传输计算过程中链路权重的计算系数，α是路径延迟的权重因子，β是LET的权重因子，且α+β＝1，LET表示链路有效时间，D_p表示路径延迟时间，D(S_i)是集合V＝{v1,…,vn}下排队和延迟处理的总和，表示轨内星间链路完整路径r_i除以光速的时间总和。

4.如权利要求3所述的基于中低地球轨道卫星网络的多路径优化算规划方法，其特征在于，卫星多路径链路传输效率以如下公式表示：

$P_k\left(t\right)=1-\underset{k\&Element;K}{\&Pi;}(1-W_p\&times;{\mathrm{\&Pi;}}_{S,D}^K(t\left)\right);$

式中，W_p表示路由可用度权值，S表示源卫星节点，D表示目标卫星节点，K表示路径集合，k表示某条路径，t表示时间段。