一种基于多维时变资源图的低轨卫星路径规划方法技术

本发明专利技术属于卫星通信技术领域，具体涉及一种基于多维时变资源图的低轨卫星路径规划方法；该方法包括：在给定时间段内将源节点、目的节点在卫星网络拓扑中映射的卫星网络区域划分为n个时隙片；根据时隙片构建多维时变资源图；根据多维时变资源图构建路径规划目标函数；求解路径规划目标函数，得到源节点到目的节点间的最佳路径；本发明专利技术将卫星时变资源表征在多维时变资源图中，通过多维时变资源图为业务规划路径，提高了卫星网络的传输效率。提高了卫星网络的传输效率。提高了卫星网络的传输效率。

【技术实现步骤摘要】
一种基于多维时变资源图的低轨卫星路径规划方法


[0001]本专利技术属于卫星通信
，具体涉及一种基于多维时变资源图的低轨卫星路径规划方法。

技术介绍

[0002]随着卫星通信技术的发展和广泛应用，低轨卫星网络逐渐成为一种重要的通信网络形式。与传统的地面通信网络相比，低轨卫星网络具有覆盖范围广、灵活性高等优势。目前全球已经有多家公司和机构在开展低轨卫星网络项目，如SpaceX的Starlink、OneWeb、Amazon的Project Kuiper等。这些项目计划通过部署数千颗甚至上万颗卫星，构建全球性覆盖的高速互联网。此外，低轨卫星网络在航空、海洋、地震等领域的应用也越来越广泛。低轨卫星网络的发展为未来的全球通信和信息交流提供了新的可能性。但是，低轨卫星网络中的流量在时间和空间上的分布不均匀，影响了可用带宽资源的总量，例如：当卫星经过海洋和人口密集的城市时、当卫星在白天和夜晚时，其带宽资源占用情况都是存在差异的，并且星间链路距离的变化也会随时间的变化而发生变化，进一步导致传播时延资源的变化。这给业务在卫星网络时变资源下的传输带来了极大的挑战，因此，如何刻画低轨卫星网络时变带宽资源和传播时延资源，进一步有效地规划路径，成为了解决业务在卫星网络中进行高效传输的关键问题。
[0003]基于图的资源模型通常使用图来表示拓扑结构或资源关系，并量化边和顶点的权值来表示资源能力。例如，使用时间扩展图、时空演化图等来表征卫星网络中多维资源的变化情况。但它们没有同时刻画时变带宽和时变传播时延资源。因此亟需一种基于多维时变资源图的低轨卫星路径规划方法，将卫星时变资源表征在多维时变资源图中，基于多维时变资源图为业务规划路径以提高卫星网络的传输效率。

技术实现思路

[0004]针对现有技术存在的不足，本专利技术提出了一种基于多维时变资源图的低轨卫星路径规划方法，该方法包括：
[0005]S1：获取卫星网络拓扑，根据源节点到目的节点间的链路情况将卫星网络划分为n个时隙片；
[0006]S2：根据时隙片构建多维时变资源图；
[0007]S3：根据多维时变资源图构建路径规划目标函数；
[0008]S4：求解路径规划目标函数，得到源节点到目的节点间的最佳路径。
[0009]优选的，将卫星网络区域划分为n个时隙片的过程包括：
[0010]S11：计算卫星网络区域中各链路的生存时间和各链路允许发生最大距离变化的时间；
[0011]S12：根据链路的生存时间和链路允许发生最大距离变化的时间确定卫星网络区域中各稳定拓扑的生存时间；
[0012]S13：将各稳定拓扑的生存时间的最大公约数作为时隙片长度并根据时隙片长度将卫星网络区域划分为n个时隙片。
[0013]进一步的，时隙片长度表示为：
[0014][0015][0016]其中，表示时隙片长度，表示取公约数，表示第i个稳定拓扑的生存时间，表示链路的生存时间，表示链路允许发生最大距离变化的时间。
[0017]优选的，构建多维时变资源图的过程包括：
[0018]S21：计算在时隙片内卫星网络区域中卫星间链路的带宽资源和传播时延；
[0019]S22：计算在时隙片内卫星网络区域中卫星节点的排队时延、处理时延和传输时延；
[0020]S23：将时间、卫星间链路的带宽资源和传播时延三个因素作为多维坐标建立多维时变资源图，将卫星节点的排队时延、处理时延和传输时延作为多维时变资源图的边权值；
[0021]S24：多维时变资源图在时隙片开始时刻更新。
[0022]进一步的，计算卫星间链路的带宽资源的公式为：
[0023][0024]其中，表示时隙片内链路的带宽资源，表示时隙片内带宽从状态i转移到状态j的状态转移概率，表示链路最大带宽，表示可用带宽的状态个数。
[0025]进一步的，计算卫星间链路的传播时延的公式为：
[0026][0027]其中，表示时隙片内链路的传播时延，表示链路距离函数，表示时隙片开始时刻，表示时隙片结束时刻，表示时隙片长度。
[0028]优选的，所述路径规划目标函数表示为：
[0029][0030]其中，表示多维时变资源图中第k条路径的可用带宽，表示多维时变资源图中第k条路径的总时延，表示链路最大带宽，表示时延阈值。
[0031]进一步的，多维时变资源图中第k条路径的可用带宽为该路径上所有节点的最小宽带资源。
[0032]进一步的，多维时变资源图中第k条路径的总时延为该路径上所有节点的传播时延以及所有边的总时延之和；其中，边的总时延为边的排队时延、处理时延和传输时延之和。
[0033]本专利技术的有益效果为：
[0034]1、考虑链路的生存时间与链路距离变化最大的时间，能够更精确的表征稳态时隙拓扑，确保路径规划的可行性与稳定性；
[0035]2、提出了多维时变资源图，能够应对卫星运动引起的传播时延变化以及流量负载波动带来的带宽资源时变情况，能够全面描述卫星网络中的时间、可用带宽和传播时延等资源的变化情况，为路径规划提供了更全面准确的信息。
[0036]3、基于构建的多维时变资源图，构建路径规划目标函数，能够定量地评估不同路径的优劣，从而选择出最佳的链路路径，提高路径规划的效率和质量。该方法能够适应卫星网络中资源的时变性，具有较高的适应性和灵活性，能够在实际卫星通信场景中发挥出良好的效果。
附图说明
[0037]图1为本专利技术中基于多维时变资源图的低轨卫星路径规划方法流程图；
[0038]图2为本专利技术中多维时变资源图示意图。
具体实施方式
[0039]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0040]本专利技术提出了一种基于多维时变资源图的低轨卫星路径规划方法，如图1所示，所述方法包括以下内容：
[0041]S1：在给定时间段内将源节点、目的节点在卫星网络拓扑中映射的卫星网络区域划分为n个时隙片。
[0042]SDN控制器在给定时间段内将源节点、目的节点在卫星网络拓扑中映射的卫星网络区域划分为n个时隙片，划分过程如下：
[0043]S11：计算卫星网络区域中各链路的生存时间和各链路允许发生最大距离变化的时间。
[0044]计算链路的生存时间的公式为：
[0045][0046]其中，表示节点与节点之间的链路的生存时间，表示第j个卫星节点的通信范围，表示第k个卫星节点的通信范围，表示卫星节点与的相对运动速度。
[0047]计算链路允许发生最大距离变化的时间的表示为：
[0048][0049]其中，表示链路允许发生最大距离变化的时间，表示链路允许最大距离变化。
[0050]S12：根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于多维时变资源图的低轨卫星路径规划方法，其特征在于，包括：S1：在给定时间段内将源节点、目的节点在卫星网络拓扑中映射的卫星网络区域划分为n个时隙片；S2：根据时隙片构建多维时变资源图；S3：根据多维时变资源图构建路径规划目标函数；S4：求解路径规划目标函数，得到源节点到目的节点间的最佳路径。2.根据权利要求1所述的一种基于多维时变资源图的低轨卫星路径规划方法，其特征在于，将卫星网络区域划分为n个时隙片的过程包括：S11：计算卫星网络区域中各链路的生存时间和各链路允许发生最大距离变化的时间；S12：根据链路的生存时间和链路允许发生最大距离变化的时间确定卫星网络区域中各稳定拓扑的生存时间；S13：将各稳定拓扑的生存时间的最大公约数作为时隙片长度并根据时隙片长度将卫星网络区域划分为n个时隙片。3.根据权利要求2所述的一种基于多维时变资源图的低轨卫星路径规划方法，其特征在于，时隙片长度表示为：；；其中，表示时隙片长度，表示取公约数，表示第i个稳定拓扑的生存时间，表示链路的生存时间，表示链路允许发生最大距离变化的时间。4.根据权利要求1所述的一种基于多维时变资源图的低轨卫星路径规划方法，其特征在于，构建多维时变资源图的过程包括：S21：计算在时隙片内卫星网络区域中卫星间链路的带宽资源和传播时延；S22：计算在时隙片内卫星网络区域中卫星节点的排队时延、处理时延和传输时延；S23：将时间、卫星间链路的带宽资源和传播时延三个因素作为...

【专利技术属性】
技术研发人员：王志刚，陈永刚，
申请(专利权)人：成都本原星通科技有限公司，
类型：发明
国别省市：