CN115361055A - 一种基于用户组的卫星通信系统星间切换方法 - Google Patents
一种基于用户组的卫星通信系统星间切换方法 Download PDFInfo
- Publication number
- CN115361055A CN115361055A CN202210979029.3A CN202210979029A CN115361055A CN 115361055 A CN115361055 A CN 115361055A CN 202210979029 A CN202210979029 A CN 202210979029A CN 115361055 A CN115361055 A CN 115361055A
- Authority
- CN
- China
- Prior art keywords
- satellite
- user group
- node
- switching
- cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明涉及一种基于用户组的卫星通信系统星间切换方法,包括:步骤S1,获取待切换的用户组和可提供服务的卫星,并获取待切换的用户组所需的总资源和卫星的最大可用资源;步骤S2,构建用户组星间切换的调度模型,并对用户组星间切换的调度模型中的参数进行初始化;步骤S3,为完整用户组匹配目标卫星;步骤S4,若每个用户组均存在一个匹配的目标卫星,进入步骤S6;否则进入步骤S5;步骤S5,对不存在匹配的目标卫星的用户组中的用户进行分流,并为分流后的用户匹配目标卫星;步骤S6,记录用户组与卫星的匹配结果,结束切换调度过程。本发明能够最大化用户的切换成功率,提高用户的服务质量,能够降低卫星网络的信令开销、缓解切换拥塞。
Description
技术领域
本发明涉及无线通信技术领域,更具体地涉及一种基于用户组的卫星通信系统星间切换方法。
背景技术
卫星网络作为近些年发展迅速的一种非地面网络,可以作为现有地面网络的扩展以实现全球无缝覆盖通信。与地球同步轨道卫星(GEO)和中轨(MEO)卫星相比,低轨卫星(LEO)具有传播延迟低和路径损耗小等优势。但低轨卫星相对于地面的运行速度较快,对地覆盖范围有限,单颗卫星只能为用户提供约十几分钟的连接服务。为了不中断服务,用户需要在多颗低轨卫星间进行频繁切换。此外,卫星传播时延长和移动速度快等特点也加剧了星间切换的难度。因此,星间切换是低轨卫星系统需要重点研究的问题之一。
对于低轨卫星系统的星间切换问题,现有技术方案主要为基于传统的单用户切换方法。当用户分布区域分散且同时发生切换的用户数较少时,该方法具有较好的可行性。然而,低轨卫星具有天然的广覆盖优势,其覆盖范围内的用户较多,随着卫星的高速移动,卫星覆盖区域边缘的大量用户将几乎同时触发切换。此时,基于单用户的切换方法将带来大量的切换信令开销,导致系统信令拥塞、网络资源不足和用户切换失败等问题。
发明内容
为解决上述现有技术中的问题,本发明提供一种基于用户组的卫星通信系统星间切换方法,能够降低切换信令开销,缓解切换拥塞,同时能够充分利用卫星网络资源,最大化用户的切换成功率。
本发明提供的一种基于用户组的卫星通信系统星间切换方法,包括:
步骤S1,获取待切换的用户组和可提供服务的卫星,并获取待切换的用户组中所有用户所需的总资源和可提供服务的卫星的最大可用资源;
步骤S2,基于所述待切换的用户组和所述可提供服务的卫星,构建用户组星间切换的调度模型,并根据所述总资源和所述最大可用资源,对所述用户组星间切换的调度模型中的参数进行初始化;
步骤S3,根据所述用户组星间切换的调度模型和初始化的参数,为用户组匹配目标卫星,获取所述用户组星间切换的调度模型中更新后的参数;
步骤S4,若每个用户组均存在一个匹配的目标卫星,则进入步骤S6;若至少一个用户组不存在一个匹配的目标卫星,则进入步骤S5。
步骤S5,根据所述用户组星间切换的调度模型和更新化的参数,对不存在匹配的目标卫星的用户组中的用户进行分流,并为分流后的用户匹配目标卫星;
步骤S6,记录用户组与卫星的匹配结果,结束切换调度过程。
进一步地,所述用户组星间切换的调度模型包括源点S、Ng个用户组节点G={G1,G2,L,GNg}、Ns个卫星节点S={Sa1,Sa2,L,SaNs}、汇点T以及从源点出发至汇点结束的若干有向边,全部节点集合为V={S,G1,G2,L,GNg,Sa1,Sa2,L,SaNs,T};所述用户组星间切换的调度模型的参数包括有向边容量、有向边成本和有向边流量。
进一步地,所述步骤S3包括:
步骤S31,对用户组切换到可提供服务的卫星的切换成本进行更新;
步骤S32,判断用户组节点Gi到卫星节点Saj的有向边流量f(Gi,Saj)是否满足W(Gi,Saj)-f(Gi,Saj)>W(Saj,T)-f(Saj,T),若满足,则判定用户组节点Gi对应的用户组不存在一个匹配的目标卫星,并将用户组节点Gi到卫星节点Saj的有向边成本C(Gi,Saj)取值为C(Gi,Saj)=inf;若不满足,则保持用户组节点Gi到卫星节点Saj的有向边成本C(Gi,Saj)不变,进入步骤S33;
其中,W(Gi,Saj)表示用户组节点Gi到卫星节点Saj的有向边容量,W(Saj,T)表示卫星节点Saj到汇点T的有向边容量,f(Saj,T)表示卫星节点Saj到汇点T的有向边流量,inf为预设最大值,所述预设最大值大于全部的有向边成本取值;
步骤S33,在用户组可行的切换方式中寻找切换开销最小的一次切换,并记录该开销最小的一次切换所对应的卫星,作为用户组匹配的目标卫星。
进一步地,所述步骤S33包括:
步骤S331,构建一个可变长队列q,并将源点S加入到队列q的队尾;
步骤S332,将所述队列q的队首节点qhead取出,在所述用户组星间切换的调度模型中,找出与所述队首节点qhead之间存在有向边连接的所有关联节点;
步骤S333,根据所述源点S到所述队首节点qhead的路径距离、到达所述关联节点的路径距离以及所述队首节点qhead到所述关联节点的有向边成本,对所述队列q进行更新,并记录到所述达关联节点的路径距离;
步骤S334,若所述队列q为空,则获取记录的所有路径距离,进入步骤S335;若所述队列q不为空,则返回步骤S332;
步骤S335,从记录的所有路径距离中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的有向边流量进行更新,同时对用户组星间切换的调度模型进行更新,返回步骤S31;若d[T]=inf,则进入步骤S4;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值。
进一步地,所述步骤S5包括:
步骤S51,对用户组切换到可提供服务的卫星的切换成本进行更新;
步骤S52,在用户组可行的切换方式中寻找切换开销最小的一次用户组分流的切换,并记录该开销最小的一次用户组分流的切换所对应的卫星,作为用户组匹配的目标卫星。
进一步地,所述步骤S52包括:
步骤S521,构建一个可变长队列q′,并将源点S加入到队列q′的队尾;
步骤S522,将队列q′的队首节点qhead′取出,在所述用户组星间切换的调度模型中,找出与所述队首节点qhead′之间存在有向边连接的所有关联节点;
步骤S523,根据所述源点S到所述队首节点qhead′的路径距离、到达所述关联节点的路径距离以及所述队首节点qhead′到所述关联节点的有向边成本,对所述队列q′进行更新,并记录到达所述关联节点的路径距离;
步骤S524,若所述队列q′为空,则获取记录的所有路径距离,进入步骤S525;若所述队列q′不为空,则返回步骤S522;
步骤S525,从记录的所有路径距离中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的有向边流量进行更新,同时对q′用户组星间切换的调度模型进行更新,返回步骤S51;若d[T]=inf,则进入步骤S6;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值。
进一步地,所述切换成本进行更新的方法为:
对于所述用户组星间切换的调度模型中任一有向边E(a,b):
若有向边流量f(a,b)=0,则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为C(b,a)=inf;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值;
若0<f(a,b)<W(a,b),则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b);其中,W(a,b)表示有向边容量;
若f(a,b)=W(a,b),则将有向边成本C(a,b)取值为C(a,b)=inf,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b)。
本发明提出的基于用户组的卫星通信系统星间切换方法,优先为整组用户寻找目标卫星,然后对于无法找到单个目标卫星的用户组进行用户分流,并继续寻找目标卫星。本发明能够最大化全部用户的切换成功率,提高用户的服务质量,同时能够有效降低卫星网络的信令开销、缓解切换拥塞,还能够充分利用卫星网络资源,均衡卫星负载。
附图说明
图1是按照本发明的基于用户组的卫星通信系统星间切换方法的流程图。
图2是步骤S2构建的用户组星间切换的调度模型的示意图。
图3是按照本发明一示例构建的用户组星间切换的调度模型的示意图。
具体实施方式
下面结合附图,给出本发明的较佳实施例,并予以详细描述。
如图1所示,本发明提供的一种基于用户组的卫星通信系统星间切换方法,包括以下步骤:
步骤S1,获取待切换的用户组和可提供服务的卫星,并获取待切换的用户组中所有用户所需的总资源和可提供服务的卫星的最大可用资源。
步骤S2,基于待切换的用户组和可提供服务的卫星,构建用户组星间切换的调度模型,并根据待切换的用户组中所有用户所需的总资源和可提供服务的卫星的最大可用资源,对该用户组星间切换的调度模型中的参数进行初始化。
用户组星间切换的调度模型包括一个源点、若干用户组节点、若干卫星节点、一个汇点以及从源点出发至汇点结束的若干有向边。其中,源点表示各用户组星间切换调度过程的起始,汇点表示各用户组星间切换调度过程的终止,从源点出发,有向边顺序经过用户组节点和卫星节点后到达汇点的路径表示星间切换过程中用户组和卫星之间可行的匹配方式。用户组星间切换的调度模型中的需要初始化的参数包括:有向边容量、有向边成本和有向边流量。
如图2所示,用户组星间切换的调度模型包括一个源点S、Ng个用户组节点G={G1,G2,L,GNg}、Ns个卫星节点S={Sa1,Sa2,L,SaNs}、一个汇点T,模型中的全部节点集合表示为V={S,G1,G2,L,GNg,Sa1,Sa2,L,SaNs,T}。
源点S和每个用户组节点之间均存在有向边,且每个卫星节点和汇点T之间均存在有向边。当卫星Saj(j∈{1,2,L,Ns})可以为用户组Gi(i∈{1,2,L,Ng})提供服务时,用户组节点Gi和卫星节点Saj之间存在有向边,反之不存在有向边。从节点a到节点b的有向边表示为E(a,b),例如,当节点a为源点S、节点b为用户组Gi时,E(a,b)即为E(S,Gi)。有向边E(a,b)的负向边为E(b,a),负向边的初始容量和初始流量为该有向边的初始容量和初始流量。
有向边容量的初始定义如下:
有向边成本的初始定义如下:
1)源点S到用户组节点Gi的初始有向边成本为0,即C(S,Gi)=0,i∈{1,2,L,Ng}。
2)用户组节点到卫星节点的有向边成本用于表征用户组对卫星所提供服务的满意度,满意度越高,成本越小;反之,满意度越低,成本越大。
用户组节点Gi到卫星节点Saj的初始有向边成本按照下式计算:
式中,v表示用户组的服务等级,取值为正实数,v数值越大表示服务等级越高;tij表示卫星Saj可以提供给用户组Gi的服务时间,Bij表示卫星Saj可以提供给用户组Gi的资源,αij表示用户组Gi的头用户相对于卫星Saj的仰角,头用户为该用户组随机选取的一个用户;λ1、λ2和λ3为权重因子,取值为正实数,满足λ1+λ2+λ3=1;tmax表示卫星能够为单个用户服务的最长时间,Bmax表示卫星的最大可用资源,αmax表示卫星和用户组头用户之间通信链路的最大仰角。
3)卫星节点到汇点T的有向边成本用于表征该卫星可提供服务的能力大小,能力越大,成本越小;反之,能力越小,成本越高。
卫星节点Saj到汇点T的初始有向边成本按照下式计算:
有向边流量的初始定义如下:任一有向边流量的初始值均为零,即f(a,b)=0,其中,a∈V,b∈V,a≠b。
步骤S3,根据用户组星间切换的调度模型和初始化的参数,为用户组匹配目标卫星,获取用户组星间切换的调度模型中更新后的参数。
具体地,步骤S3包括:
步骤S31,对用户组切换到可提供服务的卫星的切换成本进行更新。
切换成本对应于用户组星间切换的调度模型中的每条有向边成本,通过更新模型中的有向边成本,可以获得该条有向边对应的切换成本。对于模型中任一有向边E(a,b)或E(b,a):
若有向边流量f(a,b)=0,则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为C(b,a)=inf;其中,inf表示一个预设最大值,其为预先配置的一个常数值,该常数值大于全部可能的有向边成本取值,即大于用户组星间切换的调度模型中从源点出发,顺序经过用户组节点、卫星节点到汇点的路径上所有有向边成本之和。
若0<f(a,b)<W(a,b),则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b)。
若f(a,b)=W(a,b),则将有向边成本C(a,b)取值为C(a,b)=inf,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b)。
步骤S32,判断用户组节点Gi到卫星节点Saj的有向边流量f(Gi,Saj)是否满足W(Gi,Saj)-f(Gi,Saj)>W(Saj,T)-f(Saj,T),若满足,则判定用户组节点Gi对应的用户组不存在一个匹配的目标卫星,并将成本C(Gi,Saj)取值为C(Gi,Saj)=inf;若不满足,则保持成本C(Gi,Saj)不变,进入步骤S33。
若满足W(Gi,Saj)-f(Gi,Saj)>W(Saj,T)-f(Saj,T),表示卫星节点Saj对应的卫星的剩余资源不足以接入用户组节点Gi对应的用户组中的全部用户。若用户组节点Gi对应的用户组选择卫星节点Saj对应的卫星,则用户组中只有部分用户能够切换至卫星节点Saj对应的卫星,剩余用户将继续寻找目标卫星。上述更新方法能够保证优先为一个完整用户组匹配目标卫星。
步骤S33,在用户组可行的切换方式中寻找切换开销最小的一次切换,并记录该开销最小的一次切换所对应的卫星,作为用户组匹配的目标卫星。
用户组可行的切换方式是指,从源点S出发,有向边顺序经过用户组节点和卫星节点,到达汇点T的路径,且路径所包含的任意有向边成本均不能为inf。切换开销最小指,从源点S出发,经过用户组节点和卫星节点,到达汇点T的路径所包含的全部有向边成本之和最小。
具体地,步骤S33包括:
步骤S331,构建一个可变长队列q,并将源点S加入到队列q的队尾,此时队列q的队首和队尾节点均为源点S。
步骤S332,将队列q的队首节点qhead取出(取出后队列q将不再包含该队首节点),在用户组星间切换的调度模型中,找出与所取出的队首节点qhead之间存在有向边连接的所有关联节点。
步骤S333,根据源点S到队首节点qhead的路径距离、到达关联节点的路径距离以及队首节点qhead到关联节点的有向边成本,对队列q进行更新,并记录到达关联节点的路径距离。
一条由源点S到节点m(m∈V)的路径由该路径上顺序经过的节点和有向边组成,该路径到达节点m前的一个节点为前向节点p[m]。路径距离定义如下:源点S到其自身的路径距离为d[S]=0,路径到达节点m(m≠S,m∈V)的路径距离d[m]等于该路径到达节点p[m]时的距离d[p[m]]与从节点p[m]到节点m的有向边成本之和,其初始值设为d[m]=inf。
为了便于理解,以下举例对步骤S333进行说明。
假设节点c是一个与队首节点qhead之间存在有向边连接的关联节点,到达节点c的路径距离为d[c],源点S到队首节点qhead的路径距离为d[qhead],队首节点qhead到节点c的有向边成本为C(qhead,c)。
若d[qhead]+C(qhead,c)小于d[c],则将节点c加入到队列q的队尾,若节点c已经在队列q的队尾,则无需再次将节点c加入到队列中,并将节点c的前向节点p[c]更新为队首节点,即p[c]=qhead,将d[c]更新为d[qhead]+C(qhead,c);若d[qhead]+C(qhead,c)大于等于d[c],则取出队首节点后的队列保持不变,节点c的前向节点p[c]保持不变,d[c]保持不变。
步骤S334,若队列q为空,则获取记录的所有路径距离,进入步骤S335;若队列q不为空,则返回步骤S332。
步骤S335,从记录的所有路径距离d[r](r∈V)中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的全部有向边流量进行更新,同时对用户组星间切换的调度模型进行更新,返回步骤S31;若d[T]=inf,则直接进入步骤S4。
前向节点p记录了用户组和该用户组的待切换目标卫星,假设p[T]=Saj,p[Saj]=Gi,则在当前模型中,最小切换开销的切换对应于将用户组Gi切换到目标卫星Saj的切换。更新后的有向边流量为更新前的有向边流量加上一个增量值,该增量值等于上述最短路径包含的所有有向边的最小有向边容量。同时,对该有向边的负向边进行更新,更新后的负向边流量为更新前的负向边流量减去一个上述增量值。流量更新后,对应的用户组星间切换的调度模型也得到了更新。
步骤S3用于为完整用户组选择目标卫星。在步骤S3中,对单个用户组而言,其匹配结果存在两种可能:该用户组选择了一个目标卫星;该用户组没有找到目标卫星。
步骤S4,若每个用户组均存在一个匹配的目标卫星,则进入步骤S6;若至少一个用户组不存在一个匹配的目标卫星,则进入步骤S5。
步骤S5,根据用户组星间切换的调度模型和更新化的参数,对不存在匹配的目标卫星的用户组中的用户进行分流,并为分流后的用户匹配目标卫星。
具体地,步骤S5包括:
步骤S51,对用户组切换到可提供服务的卫星的切换成本进行更新。切换成本的更新方法与步骤S31相同,在此不再赘述。
步骤S52,在用户组可行的切换方式中寻找切换开销最小的一次用户组分流的切换,并记录该开销最小的一次用户组分流的切换所对应的卫星,作为用户组匹配的目标卫星。
具体地,步骤S52包括:
步骤S521,构建一个可变长队列q′,并将源点S加入到队列q′的队尾,此时队列q′的队首和队尾节点均为源点S。
步骤S522,将队列q′的队首节点qhead′取出,在用户组星间切换的调度模型中,找出与所取出的队首节点qhead′之间存在有向边连接的所有关联节点。
步骤S523,根据源点S到队首节点qhead′的路径距离、到达关联节点的路径距离以及队首节点qhead′到关联节点的有向边成本,对队列q′进行更新,并记录到达关联节点的路径距离。
一条由源点S到节点m′(m′∈V)的路径由该路径上顺序经过的节点和有向边组成,该路径到达节点m′前的一个节点为前向节点p[m′]。路径距离定义如下:源点S到其自身的路径距离为d[S]=0,路径到达节点m′(m′≠S,m′∈V)的路径距离d[m′]等于该路径到达节点p[m′]时的距离d[p[m′]]与从节点p[m′]到节点m′的有向边成本之和,其初始值设为d[m′]=inf。
更新过程如下:
若d[qhead′]+C(qhead′,c′)小于d[c′],则将节点c′加入到队列q′的队尾,若节点c′已经在队列q′的队尾,则无需再次将节点c′加入到队列中,并将节点c′的前向节点p[c′]更新为队首节点,即p[c′]=qhead′,将d[c′]更新为d[qhead′]+C(qhead′,c′);若d[qhead′]+C(qhead′,c′)大于等于d[c′],则取出队首节点后的队列保持不变,节点c′的前向节点p[c′]保持不变,d[c′]保持不变。
步骤S524,若队列q′为空,则获取记录的所有路径距离,进入步骤S525;若队列q不为空,则返回步骤S522。
步骤S525,从记录的所有路径距离d[r′](r′∈V)中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的全部有向边流量进行更新,同时对用户组星间切换的调度模型进行更新,返回步骤S51;若d[T]=inf,则直接进入步骤S6。其中,对最短路径包含的全部有向边流量进行更新的方法与步骤S335相同,在此不再赘述。
在步骤S5中,对单个用户组而言,用户组选择的目标卫星存在两种可能的结果:用户组选择了两个或两个以上的目标卫星,每颗目标卫星仅为该用户组内的部分用户提供服务;用户组没有找到目标卫星。在前一种情况中,根据步骤S52的更新方法,任一有向边E(a,b)在f(a,b)≠W(a,b)时都有机会成为寻找到的最短路径中的一条边。例如,对于用户组Gi,E(Gi,Saj)和E(Gi,Sak)分别为寻找最短路径时经过两次迭代找到的有向边,即用户组节点Gi对应的用户组中部分用户选择切换至卫星节点Saj对应的卫星,另一部分选择切换至卫星节点Sak对应的卫星。
步骤S6,记录用户组与卫星的匹配结果,结束切换调度过程。
对单个用户组而言,其最终选择的目标卫星存在三种可能的结果:1)该用户组仅选择了一个目标卫星;2)该用户组选择了两个或两个以上的目标卫星,每颗目标卫星仅为该用户组内的部分用户提供服务;3)该用户组没有找到目标卫星。
本发明提出的一种基于用户组的卫星通信系统星间切换方法,具有以下有益效果:
1)本发明基于用户组的切换调度过程,能够有效降低卫星网络的信令开销、缓解切换拥塞;
2)优先为整组用户寻找目标卫星,然后对于无法找到单个目标卫星的用户组进行用户分流,并继续寻找目标卫星;本发明能够最大化全部用户的切换成功率,提高用户的服务质量,还能够充分利用卫星网络资源,并均衡卫星负载。
为了更好地理解本发明,以下通过一具体示例对本发明的星间切换方法进行详细说明。
步骤S1,获取两个待切换的用户组G1和G2,和两个可提供服务的卫星Sa1和Sa2,用户组G1中全部用户所需的总资源为10,用户组G2中全部用户所需的总资源为4,卫星Sa1和Sa2最大可用资源分别为2和11。
步骤S2,构建用户组星间切换的调度模型,模型中的节点由一个源点S,2个用户组节点G={G1,G2},2个卫星节点S={Sa1,Sa2}和一个汇点T组成,全部节点集合V={S,G1,G2,Sa1,Sa2,T}。源点S和每个用户组节点、每个卫星节点和汇点T之间均存在有向边,卫星Sa1,Sa2均能够为用户组G1,G2提供服务,则用户组G1和G2与卫星Sa1和Sa2之间均存在有向边。
有向边容量初始定义如下:
有向边成本初始定义如下:
1)源点S到用户组节点G1、G2的有向边成本初始值为0,即C(S,G1)=0,C(S,G2)=0;
2)用户组节点G1到卫星节点Sa1的有向边成本按照下式计算:
设定v=1,t11=tmax,B11=Bmax,α11=αmax,则C(G1,Sa1)=1。类似地,设定t12=1/3·tmax,B12=1/3·Bmax,α12=1/3·αmax,则C(G1,Sa2)=3;设定t21=tmax,B21=Bmax,α21=αmax,则C(G2,Sa1)=1;设定t22=tmax,B22=Bmax,α22=αmax,则C(G2,Sa2)=1。
有向边流量的初始定义如下:任一有向边流量的初始值均为零,即f(a,b)=0,其中,a∈V,b∈V,a≠b。
如此,初始化后的用户组星间切换的调度模型如图3所示。
步骤S3,根据用户组星间切换的调度模型和初始化的参数,为完整用户组匹配目标卫星。包括:
步骤S31,对用户组切换到可提供服务的卫星的切换成本进行更新。此时,所有有向边E(a,b)的流量f(a,b)均为0,因此将成本C(a,b)保持不变;成本C(b,a)取值为C(b,a)=inf。
步骤S32,G1到卫星节点Sa1的有向边E(G1,Sa1)的流量f(G1,Sa1)满足W(G1,Sa1)-f(G1,Sa1)>W(Sa1,T)-f(Sa1,T),因此将C(G1,Sa1)取值为C(G1,Sa1)=inf。类似地,C(G2,Sa1)=inf,C(G1,Sa2)和C(G2,Sa2)保持不变。
步骤S33,寻找切换开销最小的一次完整用户组的切换。包括:
1)将源点S加入到队列q的队尾,此时队列q的队首和队尾节点均为源点S,d[S]=0,d[G1]=inf,d[G2]=inf,d[Sa1]=inf,d[Sa2]=inf,d[T]=inf;p[i]=0,i∈V。
2)将S取出,检查节点G1和G2。由于d[G1]>d[S]+C(S,G1),更新d[G1]=0,p[G1]=S,将G1加入队列;由于d[G2]>d[S]+C(S,G2),更新d[G2]=0,p[G2]=S,将G2加入队列;此时队列中节点为G1和G2。
3)将G1取出,检查节点Sa1和Sa2。由于d[Sa2]>d[G1]+C(G1,Sa2),更新d[Sa2]=3,p[Sa2]=G1,将Sa2加入队列;此时队列中节点为G2和Sa2;
4)将G2取出,检查节点Sa1和Sa2。由于d[Sa2]>d[G2]+C(G2,Sa2),更新d[Sa2]=1,p[Sa2]=G2;此时队列中节点为Sa2。
5)将Sa2取出,检查节点T。由于d[T]>d[Sa2]+C(Sa2,T),更新d[T]=12/11,p[T]=Sa2;此时队列中节点为T。
6)将T取出,没有需要检查的节点。此时队列为空。
此时,d[T]=12/11,p[T]=Sa2,p[Sa2]=G2,p[G2]=S。则在当前模型中,最小切换开销的切换为将用户组G2的目标卫星选择为卫星Sa2的切换。对流量进行更新f(S,G2)=4,f(G2,Sa2)=4,f(Sa2,T)=4;对应负向边E(Sa2,G2)和E(T,Sa2)的容量分别为W(G2,S)=4,W(Sa2,G2)=4和W(T,Sa2)=11,其流量分别更新为f(G2,S)=0,f(Sa2,G2)=0和f(T,Sa2)=7。返回至步骤S31,直至d[T]=inf,用户组G1未能找到可行切换。
步骤S4,用户组G1尚未找到目标卫星,进行步骤S5。
步骤S5,对用户组G1的组内用户进行分流,并分别为被分流后的用户寻找合适的目标卫星。
步骤S51,更新用户组切换到目标卫星的切换成本,更新过程如下:
f(S,G1)=0,成本C(S,G1)保持不变,C(G1,S)=inf;
f(S,G2)=W(S,G2),C(S,G2)=inf,C(G2,S)=0;
f(G1,Sa1)=0,成本C(G1,Sa1)保持不变,C(Sa1,G1)=inf;
f(G1,Sa2)=0,成本C(G1,Sa2)保持不变,C(Sa2,G1)=inf;
f(G2,Sa1)=0,成本C(G2,Sa1)保持不变,C(Sa1,G2)=inf;
f(G2,Sa2)=W(G2,Sa2),C(G2,Sa2)=inf,C(Sa2,G2)=-1;
f(Sa1,T)=0,成本C(Sa1,T)保持不变;C(T,Sa1)=inf;
0<f(Sa2,T)<W(Sa2,T),则成本C(Sa2,T)保持不变;C(T,Sa2)=-1/11。
步骤S52,寻找切换开销最小的一次用户组分流的切换。过程同步骤S33,最终得到d[T]=3/2,p[T]=Sa1,p[Sa1]=G1,p[G1]=S。则在当前模型中,最小切换开销的切换为将用户组G1的目标卫星选择为卫星Sa1的切换。f(S,G1)=2,f(G1,Sa1)=2,f(Sa1,T)=2。
返回步骤S51,最终得到d[T]=34/11,p[T]=Sa2,p[Sa2]=G1,p[G1]=S。则在当前,模型中,最小切换开销的切换为将用户组G1的目标卫星选择为卫星Sa2的切换。f(S,G1)=9,f(G1,Sa2)=7,f(Sa2,T)=11。此时用户组G1中7个用户可以切换至Sa2,2个用户可以切换至卫星Sa1。
步骤S6,切换调度过程结束,用户组G1中7个用户选择切换至Sa2,2个用户选择切换至卫星Sa1;用户组G2选择目标卫星Sa2。
以上所述的,仅为本发明的较佳实施例,并非用以限定本发明的范围,本发明的上述实施例还可以做出各种变化。即凡是依据本发明申请的权利要求书及说明书内容所作的简单、等效变化与修饰,皆落入本发明专利的权利要求保护范围。本发明未详尽描述的均为常规技术内容。
Claims (7)
1.一种基于用户组的卫星通信系统星间切换方法,其特征在于,包括:
步骤S1,获取待切换的用户组和可提供服务的卫星,并获取待切换的用户组中所有用户所需的总资源和可提供服务的卫星的最大可用资源;
步骤S2,基于所述待切换的用户组和所述可提供服务的卫星,构建用户组星间切换的调度模型,并根据所述总资源和所述最大可用资源,对所述用户组星间切换的调度模型中的参数进行初始化;
步骤S3,根据所述用户组星间切换的调度模型和初始化的参数,为用户组匹配目标卫星,获取所述用户组星间切换的调度模型中更新后的参数;
步骤S4,若每个用户组均存在一个匹配的目标卫星,则进入步骤S6;若至少一个用户组不存在一个匹配的目标卫星,则进入步骤S5。
步骤S5,根据所述用户组星间切换的调度模型和更新化的参数,对不存在匹配的目标卫星的用户组中的用户进行分流,并为分流后的用户匹配目标卫星;
步骤S6,记录用户组与卫星的匹配结果,结束切换调度过程。
2.根据权利要求1所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述用户组星间切换的调度模型包括源点S、Ng个用户组节点G={G1,G2,L,GNg}、Ns个卫星节点S={Sa1,Sa2,L,SaNs}、汇点T以及从源点出发至汇点结束的若干有向边,全部节点集合为V={S,G1,G2,L,GNg,Sa1,Sa2,L,SaNs,T};所述用户组星间切换的调度模型的参数包括有向边容量、有向边成本和有向边流量。
3.根据权利要求1所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述步骤S3包括:
步骤S31,对用户组切换到可提供服务的卫星的切换成本进行更新;
步骤S32,判断用户组节点Gi到卫星节点Saj的有向边流量f(Gi,Saj)是否满足W(Gi,Saj)-f(Gi,Saj)>W(Saj,T)-f(Saj,T),若满足,则判定用户组节点Gi对应的用户组不存在一个匹配的目标卫星,并将用户组节点Gi到卫星节点Saj的有向边成本C(Gi,Saj)取值为C(Gi,Saj)=inf;若不满足,则保持用户组节点Gi到卫星节点Saj的有向边成本C(Gi,Saj)不变,进入步骤S33;
其中,W(Gi,Saj)表示用户组节点Gi到卫星节点Saj的有向边容量,W(Saj,T)表示卫星节点Saj到汇点T的有向边容量,f(Saj,T)表示卫星节点Saj到汇点T的有向边流量,inf为预设最大值,所述预设最大值大于全部的有向边成本取值;
步骤S33,在用户组可行的切换方式中寻找切换开销最小的一次切换,并记录该开销最小的一次切换所对应的卫星,作为用户组匹配的目标卫星。
4.根据权利要求3所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述步骤S33包括:
步骤S331,构建一个可变长队列q,并将源点S加入到队列q的队尾;
步骤S332,将所述队列q的队首节点qhead取出,在所述用户组星间切换的调度模型中,找出与所述队首节点qhead之间存在有向边连接的所有关联节点;
步骤S333,根据所述源点S到所述队首节点qhead的路径距离、到达所述关联节点的路径距离以及所述队首节点qhead到所述关联节点的有向边成本,对所述队列q进行更新,并记录到所述达关联节点的路径距离;
步骤S334,若所述队列q为空,则获取记录的所有路径距离,进入步骤S335;若所述队列q不为空,则返回步骤S332;
步骤S335,从记录的所有路径距离中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的有向边流量进行更新,同时对用户组星间切换的调度模型进行更新,返回步骤S31;若d[T]=inf,则进入步骤S4;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值。
5.根据权利要求1所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述步骤S5包括:
步骤S51,对用户组切换到可提供服务的卫星的切换成本进行更新;
步骤S52,在用户组可行的切换方式中寻找切换开销最小的一次用户组分流的切换,并记录该开销最小的一次用户组分流的切换所对应的卫星,作为用户组匹配的目标卫星。
6.根据权利要求5所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述步骤S52包括:
步骤S521,构建一个可变长队列q′,并将源点S加入到队列q′的队尾;
步骤S522,将队列q′的队首节点qhead′取出,在所述用户组星间切换的调度模型中,找出与所述队首节点qhead′之间存在有向边连接的所有关联节点;
步骤S523,根据所述源点S到所述队首节点qhead′的路径距离、到达所述关联节点的路径距离以及所述队首节点qhead′到所述关联节点的有向边成本,对所述队列q′进行更新,并记录到达所述关联节点的路径距离;
步骤S524,若所述队列q′为空,则获取记录的所有路径距离,进入步骤S525;若所述队列q′不为空,则返回步骤S522。
步骤S525,从记录的所有路径距离中提取到达汇点的路径距离d[T],若d[T]<inf,则表示在当前用户组星间切换的调度模型中找到了一条最短路径使得其中一个用户组的切换开销最小,此时对最短路径包含的有向边流量进行更新,同时对q′用户组星间切换的调度模型进行更新,返回步骤S51;若d[T]=inf,则进入步骤S6;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值。
7.根据权利要求3或5所述的基于用户组的卫星通信系统星间切换方法,其特征在于,所述切换成本进行更新的方法为:
对于所述用户组星间切换的调度模型中任一有向边E(a,b):
若有向边流量f(a,b)=0,则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为C(b,a)=inf;其中,inf为预设最大值,所述预设最大值大于全部的有向边成本取值;
若0<f(a,b)<W(a,b),则保持有向边成本C(a,b)不变,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b);其中,W(a,b)表示有向边容量;
若f(a,b)=W(a,b),则将有向边成本C(a,b)取值为C(a,b)=inf,将负向边成本C(b,a)取值为有向边C(a,b)的负值,即C(b,a)=-C(a,b)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210979029.3A CN115361055B (zh) | 2022-08-16 | 2022-08-16 | 一种基于用户组的卫星通信系统星间切换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210979029.3A CN115361055B (zh) | 2022-08-16 | 2022-08-16 | 一种基于用户组的卫星通信系统星间切换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115361055A true CN115361055A (zh) | 2022-11-18 |
CN115361055B CN115361055B (zh) | 2023-07-21 |
Family
ID=84033736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210979029.3A Active CN115361055B (zh) | 2022-08-16 | 2022-08-16 | 一种基于用户组的卫星通信系统星间切换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115361055B (zh) |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103079273A (zh) * | 2012-11-19 | 2013-05-01 | 南京邮电大学 | 一种适用于多层卫星系统的资源管理方法 |
CN203002536U (zh) * | 2012-12-06 | 2013-06-19 | 中山市君禾机电设备有限公司 | 一种用于卫星天线喷涂的往复机 |
CN107241135A (zh) * | 2017-06-30 | 2017-10-10 | 北京邮电大学 | 一种卫星网络切换方法及装置 |
CN109933423A (zh) * | 2018-12-31 | 2019-06-25 | 中国科学院软件研究所 | 一种协同执行复杂任务的多卫星资源规划方法 |
CN110689262A (zh) * | 2019-09-25 | 2020-01-14 | 中国人民解放军战略支援部队航天工程大学 | 天基信息系统任务调度方法、装置和电子设备 |
CN110809292A (zh) * | 2019-11-12 | 2020-02-18 | 北京理工大学 | 一种低轨卫星通信中基于负载均衡的联合切换方法 |
US20200153500A1 (en) * | 2018-11-13 | 2020-05-14 | Electronics And Telecommunications Research Institute | Method and apparatus for signal configuration for mobile base station |
CN111211829A (zh) * | 2019-12-31 | 2020-05-29 | 东方红卫星移动通信有限公司 | 一种低轨卫星星间数据无损切换的方法 |
CN111600643A (zh) * | 2020-04-09 | 2020-08-28 | 中国电子科技集团公司电子科学研究院 | 一种卫星通信资源调度方法、装置存储介质 |
CN112243235A (zh) * | 2020-09-15 | 2021-01-19 | 西安电子科技大学 | 适用于天地一体化的群组接入认证和切换认证方法及应用 |
CN112418719A (zh) * | 2020-12-08 | 2021-02-26 | 军事科学院系统工程研究院网络信息研究所 | 一种基于解集构造和信息素沉积的卫星资源动态调度方法 |
CN112702772A (zh) * | 2020-12-23 | 2021-04-23 | 重庆邮电大学 | 一种面向星地融合网络的终端切换方法 |
CN112789909A (zh) * | 2018-08-10 | 2021-05-11 | 瑞典爱立信有限公司 | 用于卫星通信的随机接入过程 |
CN112799784A (zh) * | 2021-02-01 | 2021-05-14 | 军事科学院系统工程研究院系统总体研究所 | 一种基于分散计算的低轨卫星网络最优任务分配方法 |
CN112822738A (zh) * | 2021-01-14 | 2021-05-18 | 重庆邮电大学 | 一种密集用户场景下低轨卫星通信系统切换管理方法 |
CN113133078A (zh) * | 2021-04-19 | 2021-07-16 | 西安电子科技大学 | 一种巨型低轨卫星网络轻量级的星间切换装置及方法 |
CN113660030A (zh) * | 2021-08-18 | 2021-11-16 | 南京邮电大学 | 一种用于高通量卫星系统前向链路的数据传输方法 |
CN113852405A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度模型的构建方法及装置 |
CN113938183A (zh) * | 2021-10-19 | 2022-01-14 | 重庆邮电大学 | 多波束卫星系统下基于非正交多址的通信资源分配方法 |
CN114021768A (zh) * | 2021-08-31 | 2022-02-08 | 中国资源卫星应用中心 | 一种基于灾害类型动态匹配卫星成像载荷的方法 |
CN114066225A (zh) * | 2021-11-15 | 2022-02-18 | 中国地质大学(武汉) | 一种城市群地表要素观测能力时空认知方法及存储介质 |
CN114142910A (zh) * | 2021-11-22 | 2022-03-04 | 南京熊猫汉达科技有限公司 | 一种低轨星座卫星通信系统的集群通信方法与装置 |
CN114726431A (zh) * | 2022-03-02 | 2022-07-08 | 武汉大学 | 一种面向低轨卫星星座的跳波束多址接入方法 |
-
2022
- 2022-08-16 CN CN202210979029.3A patent/CN115361055B/zh active Active
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103079273A (zh) * | 2012-11-19 | 2013-05-01 | 南京邮电大学 | 一种适用于多层卫星系统的资源管理方法 |
CN203002536U (zh) * | 2012-12-06 | 2013-06-19 | 中山市君禾机电设备有限公司 | 一种用于卫星天线喷涂的往复机 |
CN107241135A (zh) * | 2017-06-30 | 2017-10-10 | 北京邮电大学 | 一种卫星网络切换方法及装置 |
CN112789909A (zh) * | 2018-08-10 | 2021-05-11 | 瑞典爱立信有限公司 | 用于卫星通信的随机接入过程 |
US20200153500A1 (en) * | 2018-11-13 | 2020-05-14 | Electronics And Telecommunications Research Institute | Method and apparatus for signal configuration for mobile base station |
CN109933423A (zh) * | 2018-12-31 | 2019-06-25 | 中国科学院软件研究所 | 一种协同执行复杂任务的多卫星资源规划方法 |
CN110689262A (zh) * | 2019-09-25 | 2020-01-14 | 中国人民解放军战略支援部队航天工程大学 | 天基信息系统任务调度方法、装置和电子设备 |
CN110809292A (zh) * | 2019-11-12 | 2020-02-18 | 北京理工大学 | 一种低轨卫星通信中基于负载均衡的联合切换方法 |
CN111211829A (zh) * | 2019-12-31 | 2020-05-29 | 东方红卫星移动通信有限公司 | 一种低轨卫星星间数据无损切换的方法 |
CN111600643A (zh) * | 2020-04-09 | 2020-08-28 | 中国电子科技集团公司电子科学研究院 | 一种卫星通信资源调度方法、装置存储介质 |
CN112243235A (zh) * | 2020-09-15 | 2021-01-19 | 西安电子科技大学 | 适用于天地一体化的群组接入认证和切换认证方法及应用 |
CN112418719A (zh) * | 2020-12-08 | 2021-02-26 | 军事科学院系统工程研究院网络信息研究所 | 一种基于解集构造和信息素沉积的卫星资源动态调度方法 |
CN112702772A (zh) * | 2020-12-23 | 2021-04-23 | 重庆邮电大学 | 一种面向星地融合网络的终端切换方法 |
CN112822738A (zh) * | 2021-01-14 | 2021-05-18 | 重庆邮电大学 | 一种密集用户场景下低轨卫星通信系统切换管理方法 |
CN112799784A (zh) * | 2021-02-01 | 2021-05-14 | 军事科学院系统工程研究院系统总体研究所 | 一种基于分散计算的低轨卫星网络最优任务分配方法 |
CN113133078A (zh) * | 2021-04-19 | 2021-07-16 | 西安电子科技大学 | 一种巨型低轨卫星网络轻量级的星间切换装置及方法 |
CN113660030A (zh) * | 2021-08-18 | 2021-11-16 | 南京邮电大学 | 一种用于高通量卫星系统前向链路的数据传输方法 |
CN113852405A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度模型的构建方法及装置 |
CN114021768A (zh) * | 2021-08-31 | 2022-02-08 | 中国资源卫星应用中心 | 一种基于灾害类型动态匹配卫星成像载荷的方法 |
CN113938183A (zh) * | 2021-10-19 | 2022-01-14 | 重庆邮电大学 | 多波束卫星系统下基于非正交多址的通信资源分配方法 |
CN114066225A (zh) * | 2021-11-15 | 2022-02-18 | 中国地质大学(武汉) | 一种城市群地表要素观测能力时空认知方法及存储介质 |
CN114142910A (zh) * | 2021-11-22 | 2022-03-04 | 南京熊猫汉达科技有限公司 | 一种低轨星座卫星通信系统的集群通信方法与装置 |
CN114726431A (zh) * | 2022-03-02 | 2022-07-08 | 武汉大学 | 一种面向低轨卫星星座的跳波束多址接入方法 |
Non-Patent Citations (4)
Title |
---|
DIYAN PAN: "A Dynamic PredictIve VM REsource Scaling Strategy in Satellite-Ground Computing Networks", 《THE 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATYION ENGINEERING》 * |
OLTJON KODHELI: "An uplink UE group-based scheduling technique for 5G mMTC systems over LEO satellite", 《IEEE ACCESS》 * |
宋艾遥: "基于用户分群的低轨卫星系统切换管理策略", 《计算机工程》 * |
洪佳楠: "天地一体化网络中基于预认证与群组管理的安全切换方案", 《网络与信息安全学报》, vol. 2, no. 2 * |
Also Published As
Publication number | Publication date |
---|---|
CN115361055B (zh) | 2023-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110505153B (zh) | 一种天地一体化的混合路由方法 | |
CN102413535B (zh) | 一种多层次卫星通信系统的星际链路间认知路由方法 | |
CN108551398B (zh) | 一种用于星间激光通信快速组网的拓扑重构方法 | |
CN110730131A (zh) | 基于改进蚁群的SDN卫星网络多QoS约束路由方法 | |
CN110391983B (zh) | 面向星地一体化网络的分布式拥塞避免路由算法 | |
CN110336751B (zh) | 基于隶属函数的低轨卫星网络路由策略 | |
CN110493791A (zh) | 基于临近空间平台的空天地一体网络体系架构及设计方法 | |
CN112566142B (zh) | 基于QoS保障的LEO卫星网络可靠性路由方法 | |
CN113395104B (zh) | 基于全局业务分布的馈电链路切换方法 | |
CN114048689A (zh) | 基于深度强化学习的多无人机空中充电和任务调度方法 | |
CN113315569A (zh) | 一种链路生存时长加权的卫星可靠性路由方法及系统 | |
CN111835634A (zh) | 基于业务分配的动态多径路由方法 | |
Huang et al. | Cascade optimization design of inter-satellite link enhanced with adaptability in future GNSS satellite networks | |
Jiang et al. | A QoS routing strategy using fuzzy logic for NGEO satellite IP networks | |
Liu et al. | Routing for predictable multi-layered satellite networks | |
Park et al. | Trends in LEO satellite handover algorithms | |
CN106209202B (zh) | 一种航空自组织网络拓扑构建及互联网接入的方法 | |
US9871786B2 (en) | Authenticating communications | |
CN115361055A (zh) | 一种基于用户组的卫星通信系统星间切换方法 | |
Liu et al. | A successive deep Q-learning based distributed handover scheme for large-scale LEO satellite networks | |
Feng et al. | A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network | |
CN112020117A (zh) | 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法 | |
CN112995924B (zh) | 一种面向集群间通信的u2u集中式动态资源分配方法 | |
CN111835640B (zh) | 基于连续时间聚合图的最短时延路由方法 | |
CN115268498A (zh) | 多无人机辅助物联网网络的数量和任务完成时间优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |