1.一种自适应网络排队时延的大规模低轨卫星动态路由方法,其特征在于,包括下列步骤:步骤1:选择符合卫星位置坐标以及链路时延的星座网络模型;
步骤2:确定发送地点与接收地点的坐标位置;
步骤3:获取可通信卫星,以当前坐标为圆心,以最大通信距离为半径进行可通信范围的探测;
步骤4:舍弃距接收坐标的距离大于当前坐标的中继卫星;
步骤5:计算当前坐标与接收地点的最小跳数Kmin,对剩余可通信卫星计算通信价值函数;
对于动态负载卫星网络的下一跳的价值函数定义如下:
f(Spm,nm,Sp(m+1),n(m+1),t)=α·fvector+β·fqueuefvector=cosΔp·(d(Spm,nm,Des,t)-d(Sp(m+1),n(m+1),Des,t))/cfqueue=(E[Dqueue]-Dqueue)
其中,fvector反映本跳传播让任务数据沿着接受地点的方向前进的路程大小,Δp代表低轨卫星Sp(m+1),n(m+1)与本跳理想中继卫星位置的相位差,d(Spm,nm,Des,t)为时刻t时,当前卫星Spm,nm到接收地点Des的距离,d(Sp(m+1),n(m+1),Des,t)为时刻t时,下一跳候选卫星Sp(m+1),n(m+1)到接收地点Des的距离,c为光在真空中的传播速度,fqueue体现当前卫星排队时延与期望值的大小关系,E[Dqueue]为排队时延的期望,体现网络负载状态,α为距离因子,β为排队因子,且有α∈[0,1],β∈[0,1],同时α+β=1;
步骤6:选出通信价值最大的中继卫星为下一跳中继卫星;
步骤7:若下一跳卫星不能直接与接收站进行通信,则将下一跳中继卫星的坐标变为发送地点,重复执行步骤2至6。
2.如权利要求1所述的自适应网络排队时延的大规模低轨卫星动态路由方法,其特征在于,步骤1中卫星位置坐标满足以下数量关系:
其中,采用圆形的极轨道星座(N,P,h(p,n))作为星座构型,N为单个轨道面上卫星的数量;P为轨道面数;p为正整数的轨道面数序号,且有p∈[1,P];n表示单轨道面中的第n个低轨卫星,且有n∈[1,N];T为低轨卫星的周期,t为卫星的任意时刻;C(p,n,t)为低轨卫星在任意时刻t位置参数矩阵,x轴为地心O指向春分点的方向,z轴与赤道平面垂直且方向指向北极点;y轴与x轴、z轴构成的平面垂直且与x轴、z轴共同形成左手直角坐标系,默认卫星S0,0初始位置在x的正半轴上;
卫星所在点为H,原点O与地心重合,卫星对地心运行高度为h,且有h=|OH|;点H′为点H在xOy平面的投影且有HH′与平面xOy垂直;角θz为线段OH与平面xOy形成的夹角;角θx为线段OH′与x轴形成的夹角;ωe为卫星相对于地球自转的角速度,U(t)为阶跃函数。
3.如权利要求2所述的自适应网络排队时延的大规模低轨卫星动态路由方法,其特征在于,步骤1中由Sp1,n1发送数据到Sp2,n2的单跳链路总时延有三部分组成:分别是传播时延Dpro,传输时延Dt,以及排队时延Dqueue,表达式如下:Delay(Sp1,n1,Sp2,n2)=Dpro(Sp1,n1,Sp2,n2)+Dt+Dqueue其中,p1,n1,p2,n2分别代表卫星S1,S2的轨道面序号和轨道面内的卫星序号。
4.如权利要求3所述的自适应网络排队时延的大规模低轨卫星动态路由方法,其特征在于,步骤3中当卫星在最大通信距离的条件下进行通信时,存在以下数量关系:θmax表示当卫星通信距离为min(dmax,d'max)时,相对于半径为h,圆心为O的圆,最大的圆周角跨度,dmax为卫星本身最大通信范围,d′max为不被地表遮挡时的最大卫星通信范围。
5.如权利要求1所述的自适应网络排队时延的大规模低轨卫星动态路由方法,其特征在于,在计算最优α与β的具体数值时,会对α∈[0,1]的情况遍历,找到最小时延下对应的α取值。