欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019106824192
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于隶属函数的低轨(low earth orbit,LEO)卫星网络路由策略,其特征在于,所述策略包括如下步骤:

步骤1,划分地球表面区域并设置虚拟节点,低轨卫星选取虚拟节点,并在卫星移动从而发生切换时移交虚拟节点的状态信息,以利用虚拟节点的方法屏蔽卫星网络的动态变化,通过虚拟节点用有向图表示卫星网络;

步骤2,分别计算链路的时延、丢包率、可用带宽的隶属函数;

计算链路的时延、丢包率、可用带宽的隶属函数步骤如下:步骤2‑1,根据时延隶属函数公式计算卫星节点g到卫星节点k的链路时延隶属函数其中, 为卫星节点g到卫星节点k的链路时延隶属函数; 为卫星节点g到卫星节点k的链路时延临界值,用链路时延的平均值表示;

由于时延为加性参数,故采用 求得;其中,Tdij为卫星节点i到卫星节点j的路径最高时延阈值,Hcij为卫星节点i到卫星节点j的路径最高跳数阈值;

步骤2‑2,根据丢包率隶属函数公式计算卫星节点g到卫星节点k的链路的丢包率隶属函数

其中, 为卫星节点g到卫星节点k的链路丢包率隶属函数, 为卫星节点g到卫星节点k的链路丢包率临界值,用链路丢包率的平均值表示;

由于丢包率是乘性参数,故采用 求得,其中,Lrij为卫星节点i到卫星节点j的路径最高丢包率阈值,Hcij为卫星节点i到卫星节点j的路径最高跳数阈值;

步骤2‑3,根据可用带宽隶属函数公式计算卫星节点g到卫星节点k的链路可用带宽其中, 为卫星节点g到卫星节点k的链路可用带宽隶属函数; 为卫星节点g到卫星节点k的链路可用带宽临界值,用链路丢包率的平均值表示;

由于丢包率是凹性参数,具体公式为: 其中,(bdgk)min为前Δt时间内链路可用带宽的最小值,(bdgk)max为前Δt时间内链路可用带宽的最大值;

步骤3,根据理想点将各个链路信息与理想点隶属函数的距离定义为卫星节点到卫星节点的链路综合评价,计算链路综合评价;

步骤4,使用步骤3中卫星节点到卫星节点的链路综合评价进一步求和计算路径综合评价;

所述步骤4中,使用步骤3中卫星节点g到卫星节点k的链路综合评价Dgk进一步求和得到卫星节点i到卫星节点j的路径综合评价PDij,具体公式如下:其中,xgk为链路决策变量,若链路(g,k)在路径pathij中,则取值为1;若不在,则取值为0;

步骤5,计算卫星节点i到卫星节点j的路径时延、路径丢包率、路径可用带宽、路径跳数,以路径综合评价为优化目标,以路径时延、路径丢包率、路径可用带宽、路径跳数为约束条件,建立路由模型;

所述步骤5中,构建卫星网络的路由模型步骤如下:步骤5‑1,计算卫星节点i到卫星节点j的路径时延Dij,由于链路时延是可加性链路信息,所以卫星节点i到卫星节点j的路径时延 式中xgk为链路决策变量,tdgk表示链路时延;

步骤5‑2,计算卫星节点i到卫星节点j的路径丢包率Lrij,链路丢包率主要受链路可靠性影响,链路可靠性是可乘性链路信息,且可靠性=1‑丢包率,所以卫星节点i到卫星节点j的路径丢包率 lrgk表示丢包率;

步骤5‑3,计算卫星节点i到卫星节点j的路径可用带宽Bdij,由于链路可用带宽是凹性链路信息,所以卫星节点i到卫星节点j的路径可用带宽bdgk表示可用带宽;

步骤5‑4,计算卫星节点i到卫星节点j的路径跳数Hij,由于链路跳数是可加性链路信息,所以卫星节点i到卫星节点j的路径跳数步骤5‑5,以路径综合评价为优化目标,以路径时延、路径丢包率、路径可用带宽、路径跳数为约束条件,建立路由模型,具体模型如下:其中,PDij为卫星节点i到卫星节点j的路径综合评价;

为路径时延约束,选中的路径源节点i到节点j的时延Dij必须小于等于路径最高时延阈值Tdij; 为路径丢包率约束,选中的路径源节点i到节点j的丢包率Rij必须小于等于路径最高丢包率阈值Lrij;

为路径可用带宽约束,选中的路径源节点i到节点j的可用带宽Bij必须大于等于路径最低可用带宽阈值Bdij; 为路径跳数约束,选中的路径源节点i到节点j的跳数Hij必须小于等于路径最高跳数阈值Hcij;

步骤6,使用灰狼算法求解步骤5中的LEO卫星路由模型,计算出最优路径。

2.根据权利要求1所述的基于隶属函数的低轨卫星网络路由策略,其特征在于:所述步骤1中,包括如下分步骤:

步骤1‑1,在地球表面每颗LEO平均划分区域,在每个区域的中心设置一颗虚拟节点,每颗LEO卫星按照距离最近原则选取虚拟节点;

步骤1‑2,当卫星移动从而发生切换时,虚拟节点的状态信息,如路由表以及信道分配等,在源卫星与下一颗卫星之间进行移交;如此,卫星网络就对外屏蔽其内部卫星节点的高速移动;

步骤1‑3,采用虚拟节点的方式,将卫星网络看作有向图G(V,E),其中,V表示卫星网络中所有节点组成的集合,E表示卫星网络中所有链路组成的集合;

步骤1‑4,设节点i,j,g,k∈V,链路(g,k)∈E,pathij为从节点i到节点j的路径。

3.根据权利要求书1所述的基于隶属函数的低轨卫星网络路由策略,其特征在于:所述步骤3中,计算卫星节点g到卫星节点k的链路综合评价Dgk,根据理想点将各个链路信息与理想点隶属函数的距离定义为卫星节点g到卫星节点k的链路综合评价Dgk,具体公式如下:

4.根据权利要求书1所述的基于隶属函数的低轨卫星网络路由策略,其特征在于:所述步骤6中,使用灰狼算法求解LEO卫星路由模型步骤如下:步骤6‑1,采用卫星节点序列对路径进行编码,将源节点到目的节点的一条完整的路径记为一个个体,即从卫星节点i到节点j的路径可表示为pathij={i,a,b,...,y,z,j},i,a,b,y,z,j∈V,其中将卫星节点i状态标记为Si=(tdi,lri,bdi),tdi,lri,bdi分别表示链路时延、丢包率和可用带宽;卫星节点a状态标记Sa=(tda,lra,bda)、卫星节点j状态标记为Sj=(tdj,lrj,bdj)等;pathij路径状态集合记为Statusij={(tdi,lri,bdi),(tda,lra,bda),...,(tdj,lrj,bdj)};

步骤6‑2,使用带有深度限制(Hcij)的深度搜索,产生从节点i到节点j的初始路径,并将初始路径放入集合pathij;深度限制Hcij为从节点i到节点j的路径最高跳数阈值,即其中numorbit为卫星网络的轨道数目,numorbit_sat为轨道上卫星数目;

步骤6‑3,根据路径时延、丢包率、可用带宽约束的公式,过滤不符合的路径;

步骤6‑4,设置灰狼算法最大迭代次数iteration_max;

步骤6‑5,根据目标函数设计的适应度函数公式 按找适应度函数值从小到大对路径集合进行排序,依次选出排名前3的路径,分别记为pathα、pathβ和pathδ;

步骤6‑6,根据灰狼算法的路径更新公式,其他路径ω在路径α、路径β和路径δ引导下不断对当前路径进行更新,每一次迭代保存当前的pathα、pathβ和pathδ,具体公式如下:Rα=|C1·pathα‑pathω|Rβ=|C2·pathβ‑pathω|Rδ=|C3·pathδ‑pathω|其中,Rα、Rβ、Rδ为路径ω与路径α、路径β和路径δ的相对距离绝对值;pathω′为路径ω最终更新后的路径;A1、A2、A3为收敛影响因子;C1、C2、C3为影响因子;

步骤6‑7,如果达到最大迭代次数iteration_max转步骤6‑6,反之转步骤6‑4;

步骤6‑8,输出迭代过程中pathα为最优路径。