一种面向低轨光卫星网络的能量与时延感知路由及自适应带宽分配的方法
本发明属于卫星通信与低轨光卫星网络资源管理,具体涉及一种面向低轨光卫星网络的能量与时延感知路由及自适应带宽分配的方法。
背景技术:
1、随着第六代移动通信和非地面网络的发展,低轨卫星网络因其全球覆盖、低传播时延和快速部署能力,逐渐成为空天地一体化通信的重要组成部分。为提高星间传输容量,低轨卫星网络中越来越多地采用自由空间光通信链路进行星间互联。
2、低轨卫星主要依赖太阳能电池阵列和星载蓄电池供能。由于轨道周期较短,低轨卫星会频繁经历阳光区和日食区的转换。当卫星处于阳光区时,太阳能电池阵列可为星上系统供电并为电池充电;当卫星处于日食区时,卫星只能依赖电池放电维持通信和平台运行。电池寿命通常会影响卫星寿命,而较高的放电深度会加速电池老化。
3、在夜间任务高峰或任务分布不均匀的情况下,部分区域会出现任务汇聚。位于日食区且放电深度较高的卫星若继续承担大量接入和中继任务,会消耗更多电池能量,从而加速电池寿命损耗。现有分配方法主要有两类,第一类是根据剩余电量或放电深度调整路径,但这类方法难以根据差异化任务需求兼顾各任务的传输时延和卫星的通信能耗;第二类是通过关闭部分链路或卫星降低能耗,但这类方法往往会导致网络可用资源下降、任务阻塞增加。
技术实现思路
1、针对现有技术的不足,本发明提供了一种面向低轨光卫星网络的能量与时延感知路由及自适应带宽分配的方法。
2、本发明解决其技术问题所采用的技术方案是:
3、一、一种面向低轨光卫星网络的能量与时延感知路由及自适应带宽分配的方法
4、本发明方法包括以下步骤:
5、步骤s1、在当前快照内,构建卫星网络快照拓扑图,获取日食区卫星集合、任务请求集合和日食区卫星能量状态集合,并针对任务请求集合中的每个任务生成候选路径集合。初始化日食区卫星模式集合。
6、所述卫星网络快照拓扑图主要由光卫星、地面站、星间光链路和星地链路组成;其中,将光卫星、地面站作为节点,将星间光链路和星地链路作为边。
7、步骤s2、根据日食区卫星模式集合对卫星网络快照拓扑图进行处理,生成激活拓扑图。
8、所述步骤s2中,所述处理具体为:从卫星网络快照拓扑图中,移除休眠模式下的卫星及其关联链路;所述关联链路包括星间和星地链路。
9、步骤s3、将最小化当前快照内的电池寿命损耗、任务阻塞率和端到端时延作为联合优化目标,将任务接纳、路由选择和带宽分配作为决策变量,构建联合优化目标函数。在激活拓扑图上,根据日食区卫星能量状态集合、任务请求集合以及各任务的候选路径集合,采用dantzig-wolfe分解方法对所述联合优化目标进行求解,得到最优的任务接纳、路由选择和带宽分配结果及对应的联合优化目标值。
10、所述步骤s3具体为:
11、步骤s3.1、针对步骤s2得到的日食区卫星模式向量,从日食区卫星能量状态集合中获取各日食区工作卫星在当前快照内的当前剩余能量和功耗参数,从任务请求集合中获取各任务的请求信息,从激活拓扑中获取各候选路径的链路容量、链路传播时延以及各个任务的可用候选路径集合,并将这些参数作为采用dantzig-wolfe分解方法对所述联合优化目标进行求解需要的已知量。
12、其中,每个任务的可用候选路径集合的获取过程具体为:从任务的候选路径集合中筛选出在当前激活拓扑下能够实际使用的路径,得到任务的可用候选路径集合。
13、其中,每个任务的请求信息包括任务的数据量、最大容忍时延、源接入卫星和目的接入卫星。
14、步骤s3.2、采用dantzig-wolfe分解方法对所述联合优化目标进行求解,得到最优的任务接纳、路由选择和带宽分配结果及对应的联合优化目标值。采用dantzig-wolfe分解方法进行求解的过程中,将链路容量约束和卫星电池安全能量约束作为耦合约束构建受限主问题,将每个任务的任务接纳、路由选择和带宽分配作为任务的定价子问题。针对定价子问题,约束条件包括任务流量守恒约束、未接纳任务不占用链路约束、任务带宽分配范围约束、端到端时延约束、任务路由与卫星模式关联约束。
15、在一种优选的实施方式中,所述的任务接纳、路由选择和带宽分配分别由任务接纳变量、路由选择变量和分配传输速率表示;所述任务接纳变量和路由选择变量均为二元决策变量(0-1变量),分别表示任务是否被接纳、任务是否使用特定链路。
16、步骤s4、判断是否达到终止条件。若未达到终止条件,则根据步骤s3所得最优的任务接纳、路由选择和带宽分配结果,更新日食区卫星模式集合,回到步骤s2,进入下一轮优化。若达到终止条件,则将当前的日食区卫星模式集合作为最优日食区卫星模式集合,并根据步骤s3得到的最优任务接纳、路由选择和带宽分配结果生成最优日食区卫星模式集合对应的日食区任务负载分布。
17、所述步骤s4中,具体通过以下过程更新日食区卫星模式集合:
18、首先,确定日食区工作卫星的数量:将所有已计算联合优化目标值的日食区卫星模式集合按照其工作卫星数量从小到大排列,以相邻工作卫星数量的中点划分出一个或多个搜索区域,从所有搜索区域中选取一个候选区域,从候选区域的中部选取一个尚未用于生成日食区卫星模式集合的整数作为候选工作卫星数量;其中,所述中部为三分之一至三分之二位置;
19、根据当前最优任务接纳、路由选择和带宽分配结果确定卫星切换优先级:工作卫星承载的已接纳任务量越小,休眠优先级越高;休眠卫星在被阻塞任务候选路径中出现次数越多,激活优先级越高;
20、最后,针对更新前日食区卫星模式集合,按照相应优先级切换其中对应卫星的卫星模式,直至达到候选工作卫星数量,得到候选日食区卫星模式集合;
21、若所述候选日食区卫星模式集合与已计算联合优化目标值的日食区卫星模式集合相同,则重新确定日食区工作卫星的数量,否则,将候选日食区卫星模式集合作为更新后的日食区卫星模式集合。
22、在一些实施方式中,所述候选区域为当前最优日食区卫星模式集合所在区域。
23、在一些实施方式中,所述候选区域为包含尚未用于生成候选工作卫星模式的候选工作卫星数量的区域。
24、在一些实施方式中,所述候选区域为与当前最优日食区卫星模式向量所在区域距离最远的区域。
25、本发明的有益效果表现在:
26、1、本发明方法通过自适应带宽分配,可以根据不同任务的数据量和时延需求灵活配置传输速率,减少固定带宽方案带来的资源浪费和任务阻塞。
27、2、本发明方法通过日食区卫星工作/休眠模式选择,可以降低高负载日食卫星的过度使用,缓解电池寿命损耗。仿真结果表明,本发明能够取得较优的综合优化性能,验证了所提出联合优化方法的有效性。
28、综合而言,本发明通过对卫星工作模式和调度方案进行分层优化,不仅在保证端到端时延约束的前提下降低业务阻塞率,减缓日食区卫星电池寿命损耗、延长卫星在轨寿命,还通过分层求解降低了计算复杂度,实现了快照级的实时调度。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com