面向空天地一体化网络的多目标多路径低复杂度路由方法

摘要: 本发明属于空间信息,尤其涉及一种面向空天地一体化网络的多目标多路径低复杂度路由方法。背景技术:1、空天地一体化网络具有拓扑动态时变、链路频繁通断及星上资源严格受...
面向空天地一体化网络的多目标多路径低复杂度路由方法

本发明属于空间信息,尤其涉及一种面向空天地一体化网络的多目标多路径低复杂度路由方法。

背景技术:

1、空天地一体化网络具有拓扑动态时变、链路频繁通断及星上资源严格受限等固有特点,导致现有常规路由策略难以保障数据端到端传输的高效性与可靠性。为此,亟需设计面向空天地一体化网络的路由策略,解决高动态场景下高效可靠数据传输的技术难题,保证端到端传输的服务效率和稳定性。

2、目前,面向空天地一体化网络的路由策略主要分为单路径路由策略与多路径路由策略。相较于单路径路由策略,多路径路由策略能够同时利用多条可用路径承载数据,可实现传输资源的充分利用,有效提高网络资源利用率与系统鲁棒性。然而,多路径路由需要同步搜索多条可行路径,易造成计算复杂度显著升高,难以高效适配拓扑动态变化剧烈的空天地一体化网络环境。因此,亟需设计一种低复杂度的多路径路由方法,在高动态网络拓扑下快速生成路径选择策略,以提升空天地一体化网络的传输性能。然而,现有多路径低复杂度路由方案,大多聚焦于数据传输的单目标优化,难以实现多项网络性能指标的协同优化。

技术实现思路

1、发明目的,针对现有技术的不足之处,本发明提出一种面向空天地一体化网络的多目标多路径低复杂度路由方法,通过实现能耗与任务效用的联合优化,快速完成高效可靠的端到端路由决策,满足空天地一体化网络对低能耗、高任务效用及稳定传输的综合需求。

2、技术方案,为达到上述目的,本发明公开一种面向空天地一体化网络的多目标多路径低复杂度路由方法,本方法旨在解决现有多路径路由同步搜索复杂度高、难以适配高动态拓扑且现有方案多为单目标优化的难题,通过将强耦合的功率分配与路由调度联合优化问题解耦为双层迭代优化的技术路线,实现能耗与任务效用的多目标协同,并保证低复杂度、可星上快速求解,包括以下步骤:

3、s1:基于大尺度时隙与预设的小尺度时长构建双尺度时变拓扑图,确定包含网络节点的顶点集合、传输链路的边集合以及边权值集合;

4、s2:构建包含外层粒子群优化模块和内层模拟退火-变邻域搜索模块的双层解耦优化框架,完成外层功率优化与内层任务调度两个维度的分层处理;

5、s3:执行外层粒子群优化模块,对当前各传输链路发射功率向量进行迭代更新,并使用更新后的功率向量重新计算边权值集合;

6、s4:基于更新后的边权值集合,利用内层模拟退火-变邻域搜索模块搜索多路径并分配任务流量,采用改进的最短路径快速算法,并基于剩余容量、存储、收发互斥和截止时隙四类约束进行校验,得到当前传输任务的总系统能耗及任务完成权重,根据构建的多目标权衡函数生成当前适应度值,实现能耗与任务效用的可调权衡;

7、s5:将当前适应度值反馈给外层粒子群优化模块,更新外层粒子的个体最优与全局最优解,并根据更新结果调整粒子的速度与位置,形成外层功率分配与内层多路径搜索的闭环交替迭代,重复执行s3至s5,直至达到预设终止条件;

8、s6:输出最优功率分配方案及最优任务调度序列。

9、进一步,s1中所述的双尺度时变拓扑图的构建过程,包括根据网络节点星历得到有序时刻集合,构建大尺度时隙集合;将第个大尺度时隙按照预设时长均匀划分为小尺度时隙集合,表达式为:

10、,

11、其中,,代表大尺度时隙内的小尺度时隙总数;以该小尺度时隙作为双尺度时变拓扑图的基本时间节点。

12、进一步,s1中所述的双尺度时变图的边权值集合,包括数据传输边容量集合,数据存储边容量集合和数据传输边能耗权重集合,即;能耗权重集合中元素的计算公式为:

13、,

14、其中,为小尺度时隙内分配至编号为的边的发射功率,其中为传输占用的时隙数量,为预设的小尺度时长。

15、进一步,s3中所述外层粒子群优化模块的迭代更新过程包括:

16、设定当前粒子的位置向量为各通信链路发射功率,根据当前适应度值记录粒子的个体最优位置和全局最优位置;

17、利用下式计算更新粒子的飞行速度向量和位置向量;

18、速度向量更新:,

19、位置向量:,

20、其中,为外层迭代次数,为惯性权重,和为学习因子,和内均匀分布随机数。

21、进一步,s4中所述的内层模拟退火-变邻域搜索模块的路径搜索与流量分配过程包括:

22、对当前任务调度序列进行变邻域随机交换生成邻域新解;针对邻域新解中的每个任务,基于改进的最短路径快速算法,通过构建距离数组、前驱数组及先进先出队列,在满足链路容量约束、存储容量约束及节点收发互斥约束的前提下,搜索系统能耗最小的完整传输路径;

23、若搜索到满足约束的传输路径,则根据路径累加传输能耗,更新节点和链路剩余资源,并将对应的路径流量分配至任务中;

24、若路径搜索失败或任务完成时隙超过截止时隙,则判定任务传输失败,并对当前任务施加适应度惩罚项。

25、进一步,s4中所述的多目标权衡函数生成适应度值的计算公式为:

26、,

27、,,

28、,,

29、其中,调节能耗与任务效用之间权衡的权重参数;为归一化任务效用指标,为归一化传输能耗指标;表示已完成任务总加权值,表示已完成的任务集合,表示所有任务总加权值,表示任务优先级权重,表示任务集合;表示理论最大能耗,1.5为路径长度放大系数,表示最大功率,表示总物理数据量,表示总传输能耗,为任务m的完整传输路径,即该路径上全部数据传输边的集合。

30、进一步,s5中,根据更新结果调整粒子的速度与位置之后,执行功率钳位约束步骤:将更新后的粒子位置向量中的每一个维度数值,限制在合法功率区间内,得到有效功率向量,并根据该有效功率向量重新生成有效的功率集合,进而重构双尺度时变拓扑图,为下一轮外层迭代提供基础。

31、进一步,s5中,外层粒子群优化模块与内层模拟退火-变邻域搜索模块之间存在闭环耦合迭代关系:外层粒子群优化模块每完成一次种群更新,即将更新的功率分配向量输入内层模块;内层模块完成一次完整的调度路径寻优及适应度评估后,将当前适应度值反馈至外层模块,用于更新外层模块的全局最优解,从而实现功率优化与任务调度优化的协同交替演进。

32、进一步,s6之后还包括执行策略下发步骤:根据最优功率分配方案,生成各卫星节点在各小尺度时隙内的功率控制表;根据最优任务调度序列,生成包含数据流入端口、出端口、转发规则及流量分配比例的节点级路由转发表;通过地面信关站或星间测控链路将功率控制表和路由转发表下发至对应网络节点,以控制空天地一体化网络的业务数据多路径传输。

33、进一步,s3中,使用更新后的功率向量重新计算边权值集合,包括计算传输链路增益及链路信道容量:

34、星间数据传输链路的信道容量的计算公式为:,

35、其中传输链路增益的计算公式为:;

36、星地数据传输链路的信道容量遵循香农公式:,

37、其中传输信噪比的计算公式为:,

38、增益的计算公式为:;

39、式中,和表示第个大尺度时隙内,传输链路两端的源节点顶点与目标节点顶点,其中和为网络节点集合中的节点索引编号;表示小尺度时隙的时间索引;和分别表示星间链路和星地链路在小尺度时隙内的信道容量;、分别表示星间链路和星地链路在小尺度时隙内的链路增益;表示在小尺度时隙t内,分配到数据传输边上的发射功率;为在小尺度时隙的发射天线增益,为在小尺度时隙的接收天线增益;为在小尺度时隙的自由空间损耗,为在小尺度时隙的总线路损耗;是玻尔兹曼常数;为总系统噪声温度;为解调信噪比门限;为链路容限;为星地传输链路的传输信道带宽;为星地链路在小尺度时隙t内的传输信噪比;为星地传输链路中的噪声功率。

40、有益效果:(1)本发明创建了双尺度时变图,并利用其对空天地一体化网络中高动态的网络拓扑结构与网络资源进行表征,在保障建模精度的同时显著减少存储开销,有效简化了网络资源管理的复杂程度;(2)本发明提出了双层优化算法,通过双层解耦优化框架,将原始强耦合的优化问题,分解为外层功率优化与内层任务调度优化两个子问题,大幅降低了求解维度与计算难度,同时通过内外层的闭环迭代反馈,兼顾了求解效率与优化结果的全局最优性,使得本发明算法远低于当前全局优化算法的指数级复杂度,可满足星上快速求解需求;(3)本发明考虑了能耗和任务效用的协同优化,设计了双层优化算法,利用外层粒子群算法来优化功率,降低能耗,同时内层使用模拟退火-变邻域优化算法来优化任务调度,提高任务效用,获取了任务传输的能量消耗与路径选择的近似解,有效降低能耗的同时保证了数据端到端的传输。