[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN111953512B - 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用 - Google Patents

面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用 Download PDF

Info

Publication number
CN111953512B
CN111953512B CN202010628252.4A CN202010628252A CN111953512B CN 111953512 B CN111953512 B CN 111953512B CN 202010628252 A CN202010628252 A CN 202010628252A CN 111953512 B CN111953512 B CN 111953512B
Authority
CN
China
Prior art keywords
satellite
constellation
link
orbit
mobius
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.)
Active
Application number
CN202010628252.4A
Other languages
English (en)
Other versions
CN111953512A (zh
Inventor
盛敏
王占伟
白卫岗
李建东
周笛
史琰
吴家鑫
毕媛媛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202010628252.4A priority Critical patent/CN111953512B/zh
Publication of CN111953512A publication Critical patent/CN111953512A/zh
Application granted granted Critical
Publication of CN111953512B publication Critical patent/CN111953512B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/06Airborne or Satellite Networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • General Physics & Mathematics (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明属于卫星网络通信技术领域,公开了一种面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用。其实现方案是:初始化Walker星座的参数和卫星天线建链约束,并对所有卫星进行编号;根据星座参数和建链约束,计算每颗卫星的可建链集合;在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合;根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。本发明缩短了卫星网络的平均路径跳数,增强了网络的连通性,降低了网络的平均端到端时延,提升了Walker星座空间段的信息承载能力。本发明给出了Walker星座在“一星四链”模式下连通性最优的拓扑的结构,降低了路由成本,提升了网络的性价比。

Description

面向Walker星座的Mobius星座拓扑构型构造方法、系统及 应用
技术领域
本发明属于卫星网络通信技术领域,尤其涉及一种面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用。
背景技术
目前,Walker星座是一类均匀对称且具有良好对地覆盖特性的圆形轨道星座,其设计初衷是利用尽可能少的卫星实现全球的高效覆盖。随着6G时代的来临,卫星互联网不仅需要良好的覆盖特性,还需要卫星之间建立可靠的传输链路,实现星座的空间段组网,以此满足网络具有高通量、低时延、负载均衡等多种Qos指标。这为Walker星座的空间拓扑设计带来了新的挑战。
目前基于Walker星座的空间拓扑主要分为动态规划的星间网络拓扑生成和静态的星间网络拓扑设计。第一种动态建链规划利用仿真软件,根据卫星的轨道信息和建链约束动态的生成最优的星座拓扑。利用时间拓展图等将网络拓扑切片化,分时隙刻画Walker星座的拓扑结构。但是该方法只能关注某个确定Walker星座,导出其时变的拓扑。而且随着星座规模的逐步增加,拓扑的变化愈加频繁,星座拓扑数增加,星间网络拓扑结构复杂度更高,常规的路由算法求解困难。第二种方法着眼于Walker星座的均匀对称结构,按照“一星四链”的原则生成静态的网络拓扑。许多研究工作用2D-Torus或者Mesh这种高度对称的超平面结构建模Walker星座的静态网络拓扑,并进行了路由、网络容量等深入研究。但是绝大部分Walker星座的静态拓扑并不能映射成Mesh或2D-Torus拓扑,或者形成该类拓扑将不符合卫星间建链的约束。更值得关注的是,在满足建链约束和固定网络的链路数目的前提下,即便2D-Torus的拓扑的网络性能优于Mesh,但多数情况下2D-Torus拓扑并非是Walker星座的最佳选择。因为2D-Torus拓扑的平均路径跳数会更大,使得整网的路由代价增大。基于此,根据Walker星座参数和建链约束,Walker星座的静态星间网络拓扑更应该设计成Mobius拓扑结构。相对于2D-Torus拓扑,Mobius拓扑缩短了整网的平均路径跳数,降低了网络的路由代价。
通过上述分析,现有技术存在的问题及缺陷为:
(1)现有Walker星座的星间网络拓扑结构复杂度高、星间网络路由的路径长度和端到端时延较大。
(2)现有技术对Walker星座拓扑描述复杂度高、星间网络拓扑的能效低。
解决以上问题及缺陷的难度为:
(1)在设计Walker星座的过程中,卫星数目和轨道数等参数的变化,使得最优拓扑随网络规模变动,不利于Mobius星座拓扑构型的搭建。
(2)Walker星座内网络节点众多,即便存在建链约束,仍旧存在复杂的可建链选择,不利于拓扑的最优设计。
解决以上问题及缺陷的意义为:基于Mobius星座拓扑构型的卫星网络,其网络的平均端到端时延更低,这将降低网络的路由成本,提升卫星网络的信息承载能力。与此同时,随着卫星网络规模增加,最优设计的星间网络拓扑将带来巨大的性能增益,因此发明一种面向Walker星座的星间网络最优拓扑设计方法是必要的。
发明内容
针对现有技术存在的问题,本发明提供了一种面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用。
本发明是这样实现的,一种面向Walker星座的Mobius星座拓扑构型构造方法,所述方法包括:
初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
根据星座参数和建链约束,计算每颗卫星的可建链集合;
在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合;
根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。
进一步,所述面向Walker星座的Mobius星座拓扑构型构造方法的具体步骤如下:
(1)初始化需要设计的T/P/F Walker星座和卫星天线建链参数,其中星座参数包括:卫星总数T、轨道面数P、相位因子F、每轨道卫星数目
Figure BDA0002567419270000034
轨道高度hs、轨道倾角κ,按照Walker星座的卫星位置对卫星进行编号,具体格式为Sij,i=1,2,…,P,j=1,2,…,S,其中Sij表示第i个轨道上的第j颗卫星,自西向东是轨道编号i增加的方向,卫星运动方向是每轨道上卫星编号j增加的方向;
(2)根据星座参数和建链约束,计算每颗卫星可建链集合,即卫星Sij的同轨可建链集合
Figure BDA0002567419270000032
和异轨可建链集合
Figure BDA0002567419270000033
(2a)生成Walker中星座所有卫星的轨道信息;
(2b)对于
Figure BDA0002567419270000031
计算卫星Sij的同轨可建链集合
Figure BDA0002567419270000035
根据卫星Sij和其同轨相邻卫星Si(j mod S+1)、Si((j-2)mod S+1)的轨道信息和卫星天线建链参数,判断卫星Sij与卫星Si(j mod S+1)、Si((j-2)mod S+1)是否存在永久的星间链路:
若存在,则将卫星Sij的两颗同轨相邻卫星的编号(j mod S+1)和((j-2)mod S+1)放入卫星Sij的同轨可建链集合,即
Figure BDA0002567419270000036
若不存在,则卫星Sij的同轨可建链集合为空集,即
Figure BDA0002567419270000037
(2c)计算所有卫星的异轨可建链集合
Figure BDA0002567419270000038
根据卫星轨道信息和卫星天线建链阈值参数,对于
Figure BDA0002567419270000039
判断卫星Sij是否与其东侧相邻轨道上的卫星S(i mod P+1)j'存在永久的星间链路:
如果存在永久的星间链路,将其卫星编号归入卫星Sij的异轨可建链集合
Figure BDA00025674192700000310
如果都不存在永久的星间链路,卫星Sij的异轨可建链集合为空集,即
Figure BDA0002567419270000041
(3)在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合μ:
(3a)对于
Figure BDA0002567419270000042
判断是否存在卫星Sij的同轨可建链集合
Figure BDA0002567419270000043
或异轨可建链集合
Figure BDA0002567419270000044
为空集:
如果不存在,那么继续下面的步骤;
如果存在,则无法构造Mobius星座拓扑构型;
(3b)寻找合适的
Figure BDA0002567419270000045
Figure BDA0002567419270000046
的值,使其满足下式:
Figure BDA0002567419270000047
(3c)记录所有满足等式的m和n值组合,存入链路组合集合
Figure BDA0002567419270000048
Figure BDA0002567419270000049
则无法构建Walker星座的Mobius星座拓扑构型;
(4)根据链路组合集合μ,任意选择μ中的一个m和n组合,建立Walker星座的同轨链路和异轨链路,构造Mobius星座拓扑构型:
(4a)建立同轨链路:
每颗卫星与各自
Figure BDA00025674192700000410
中的两颗卫星建立双向的同轨链路,即卫星Sij前进方向上的卫星Si(j mod S+1)和反方向的卫星Si((j-2)mod S+1);
(4b)建立异轨链路:
(4b1)对于
Figure BDA00025674192700000411
卫星Sij选择东侧相邻轨道上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(4b2)对于i=P,
Figure BDA00025674192700000412
卫星Sij选择东侧相邻轨道上的卫星S1((j+n-2)modS+1)建立双向异轨链路;
(4c)通过建立上述星间链路连接,完成Walker星座的Mobius星座拓扑构型构造。
进一步,所述面向Walker星座的Mobius星座拓扑构型构造方法中初始化卫星天线建链参数,包括:地球电离层高度,卫星天线的最大方位角变化角度,卫星天线的最大高低角变化角度,卫星天线的方位角变化的最大角速度,卫星天线的高低角变化的最大角速度,卫星相对运动速度的取值区间等影响建立永久星间链路的网络参数。
进一步,所述面向Walker星座的Mobius星座拓扑构型构造方法中永久的星间链路,指的是两卫星之间的连接状态自始至终都满足建链的参数要求。
进一步,所述面向Walker星座的Mobius星座拓扑构型构造方法中若
Figure BDA0002567419270000051
则无法构建Mobius星座,指的是无法从
Figure BDA0002567419270000052
Figure BDA0002567419270000053
找到合适的m和n值使得
Figure BDA0002567419270000054
成立,该情况无法构建Walker星座的Mobius星座拓扑构型结构。
进一步,所述面向Walker星座的Mobius星座拓扑构型构造方法中建立异轨链路,实现如下:
(a)根据链路组合集合μ,任意选择μ中的一个m和n组合;
(b)第i,i∈{1,2,…,P-1}条轨道上的卫星Sij,j∈{1,2,…,S},选择其东侧相邻的轨道(第i+1条轨道)上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(c)第P条轨道上的卫星SPj,j∈{1,2,…,S},选择其东侧相邻的轨道上的卫星S1((j+n-2)mod S+1)建立双向异轨链路。
本发明的另一目的在于提供一种实施所述方法的面向Walker星座的Mobius星座拓扑构型构造系统,该系统包括:
网络参数初始化模块,用于初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
可建链集合计算模块,用于根据星座参数和建链约束,计算每颗卫星的可建链集合;
链路组合集合生成模块,用于在异轨可建链集合中选择最优的异轨建链卫星,生成链路组合集合;
Mobius星座拓扑构型构造模块,用于根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。
结合上述的所有技术方案,本发明所具备的优点及积极效果为:本发明基于Walker星座的网络参数和建链约束,提出一种星间网络的Mobius拓扑构造方法,能够有效的降低网络的平均路径跳数,提升网络性能。通过选择最优的异轨建链卫星构造Mobius星座拓扑构型,缩短了Walker星座的平均路径跳数,降低了网络的平均端到端时延,提升了Walker星座的网络性能。本发明给出了Walker星座在“一星四链”模式下最优的拓扑的结构,提升了Walker星座的性价比。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图做简单的介绍,显而易见地,下面所描述的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的面向Walker星座的Mobius星座拓扑构型构造方法流程图。
图2是本发明实施例提供的面向Walker星座的Mobius星座拓扑构型构造系统的结构示意图;
图3是本发明实施例提供的输入的60/6/1的Walker星座的示意图。
图4是本发明实施例提供的卫星S101与同轨相邻卫星的可建链时间窗结果示意图。
图5是本发明实施例提供的卫星S101与2轨道上卫星的可建链时间窗结果示意图。
图6是本发明实施例提供的所构造的Walker星座的Mobius星座拓扑构型示意图。
图7是本发明实施例提供的仿真网络平均路径跳数随每轨卫星数变化的示意图。
图8是本发明实施例提供的仿真网络平均路径跳数随星座轨道数变化的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
针对现有技术存在的问题,本发明提供了一种面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用,下面结合附图对本发明作详细的描述。
如图1所示,本发明提供的面向Walker星座的Mobius星座拓扑构型构造方法包括以下步骤:
S101:初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
S102:根据星座参数和建链约束,计算每颗卫星的可建链集合;
S103:在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合;
S104:根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。
本发明提供的面向Walker星座的Mobius星座拓扑构型构造方法,对于业内的普通技术人员还可以采用其他的步骤实施,图1仅仅是本发明提供的面向Walker星座的Mobius星座拓扑构型构造方法的一个具体实施例而已。
本发明提供的面向Walker星座的Mobius星座拓扑构型构造方法具体包括以下步骤:
(1)初始化需要设计的T/P/F Walker星座和卫星天线建链参数,其中星座参数包括:卫星总数T、轨道面数P、相位因子F、每轨道卫星数目
Figure BDA0002567419270000081
轨道高度hs、轨道倾角κ,按照Walker星座的卫星位置对卫星进行编号,具体格式为Sij,i=1,2,…,P,j=1,2,…,S,其中Sij表示第i个轨道上的第j颗卫星,假设自西向东是轨道编号i增加的方向,卫星运动方向是每轨道上卫星编号j增加的方向;
(2)根据星座参数和建链约束,计算每颗卫星可建链集合,即卫星Sij的同轨可建链集合
Figure BDA0002567419270000082
和异轨可建链集合
Figure BDA0002567419270000083
(2a)生成Walker中星座所有卫星的轨道信息,
(2b)对于
Figure BDA0002567419270000084
计算卫星Sij的同轨可建链集合
Figure BDA0002567419270000085
根据卫星Sij和其同轨相邻卫星Si(j mod S+1)、Si((j-2)mod S+1)的轨道信息和卫星天线建链参数,判断卫星Sij与卫星Si(j mod S+1)、Si((j-2)mod S+1)是否存在永久的星间链路:
若存在,则将卫星Sij的两颗同轨相邻卫星的编号(j mod S+1)和((j-2)mod S+1)放入卫星Sij的同轨可建链集合,即
Figure BDA0002567419270000086
若不存在,则卫星Sij的同轨可建链集合为空集,即
Figure BDA0002567419270000087
(2c)计算所有卫星的异轨可建链集合
Figure BDA0002567419270000088
根据卫星轨道信息和卫星天线建链阈值参数,对于
Figure BDA0002567419270000089
判断卫星Sij是否与其东侧相邻轨道上的卫星S(imodP+1)j'存在永久的星间链路:
如果存在永久的星间链路,将其卫星编号归入卫星Sij的异轨可建链集合
Figure BDA00025674192700000810
如果都不存在永久的星间链路,卫星Sij的异轨可建链集合为空集,即
Figure BDA00025674192700000811
(3)在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合μ:
(3a)对于
Figure BDA00025674192700000812
判断是否存在卫星Sij的同轨可建链集合
Figure BDA00025674192700000813
或异轨可建链集合
Figure BDA00025674192700000814
为空集:
如果不存在,那么继续下面的步骤;
如果存在,则无法构造Mobius星座拓扑构型;
(3b)寻找合适的
Figure BDA0002567419270000091
Figure BDA0002567419270000092
的值,使其满足下式:
Figure BDA0002567419270000093
(3c)记录所有满足等式的m和n值组合,存入链路组合集合
Figure BDA0002567419270000094
Figure BDA0002567419270000095
则无法构建Walker星座的Mobius星座拓扑构型;
(4)根据链路组合集合μ,任意选择μ中的一个m和n组合,建立Walker星座的同轨链路和异轨链路,构造Mobius星座拓扑构型:
(4a)建立同轨链路:
每颗卫星与各自
Figure BDA0002567419270000098
中的两颗卫星建立双向的同轨链路,即卫星Sij前进方向上的卫星Si(j mod S+1)和反方向的卫星Si((j-2)mod S+1);
(4b)建立异轨链路:
(4b1)对于
Figure BDA0002567419270000096
卫星Sij选择东侧相邻轨道上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(4b2)对于i=P,
Figure BDA0002567419270000097
卫星Sij选择东侧相邻轨道上的卫星S1((j+n-2)modS+1)建立双向异轨链路;
(4c)通过建立上述星间链路连接,完成Walker星座的Mobius星座拓扑构型构造。
本发明中初始化卫星天线建链参数,主要包括:地球电离层高度,卫星天线的最大方位角变化角度,卫星天线的最大高低角变化角度,卫星天线的方位角变化的最大角速度,卫星天线的高低角变化的最大角速度,卫星相对运动速度的取值区间等影响建立永久星间链路的网络参数。
本发明中永久的星间链路,指的是两卫星之间的连接状态自始至终都可以满足建链的参数要求。
本发明中若
Figure BDA0002567419270000101
则无法构建Mobius星座,指的是无法从
Figure BDA0002567419270000102
Figure BDA0002567419270000103
找到合适的m和n值使得
Figure BDA0002567419270000104
成立,该情况无法构建Walker星座的Mobius星座拓扑构型结构。
本发明中建立异轨链路,实现如下:
(a)根据链路组合集合μ,任意选择μ中的一个m和n组合;
(b)第i,i∈{1,2,…,P-1}条轨道上的卫星Sij,j∈{1,2,…,S},选择其东侧相邻的轨道(第i+1条轨道)上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(c)第P条轨道上的卫星SPj,j∈{1,2,…,S},选择其东侧相邻的轨道(第1条轨道)上的卫星S1((j+n-2)mod S+1)建立双向异轨链路。
如图2所示,本发明提供的面向Walker星座的Mobius星座拓扑构型构造系统包括:
网络参数初始化模块1,用于初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
可建链集合计算模块2,用于根据星座参数和建链约束,计算每颗卫星的可建链集合;
链路组合集合生成模块3,用于在异轨可建链集合中选择最优的异轨建链卫星,生成链路组合集合;
Mobius星座拓扑构型构造模块4,用于根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。
下面结合附图对本发明的技术方案作进一步的描述。
实施例1,基于60/6/1的Walker星座构造Mobius星座拓扑构型
本发明实例基于一个60/6/1的Walker星座,在星间建链约束下,寻找合适的建链卫星组合,构造Walker星座的Mobius星座拓扑构型。
步骤一,如图3所示,初始化Walker星座参数为:卫星总数T=60、轨道面数P=6、相位因子F=1、每轨道卫星数目
Figure BDA0002567419270000105
轨道高度h=2500km、轨道倾角κ=53°,按照Walker星座的卫星位置对卫星进行编号,具体格式为Sij,i=1,2,…,6,j=01,02,…,10,其中Sij表示第i个轨道上的第j颗卫星,假设自西向东是轨道编号i增加的方向,卫星运动方向是每轨道上卫星编号j增加的方向,初始化卫星天线建链阈值参数包括:地球电离层高度、卫星天线的最大方位角变化角度、卫星天线的最大高低角变化角度、卫星天线的方位角变化的最大角速度、卫星天线的高低角变化的最大角速度、卫星相对运动速度的取值区间等影响建立永久星间链路的网络参数;
步骤二,根据星座参数和建链约束,计算每颗卫星可建链集合,即卫星Sij的同轨可建链集合
Figure BDA0002567419270000111
和异轨可建链集合
Figure BDA0002567419270000112
2a)生成Walker中星座所有卫星的轨道信息,
2b)计算每颗卫星的同轨可建链集合:
2b1)计算卫星S101的同轨可建链集合
Figure BDA0002567419270000117
根据卫星的轨道信息,对卫星S101与卫星S102和S110的永久建链可行性分析,如图4所示,卫星S101与卫星S102和S110之间存在永久的星间链路,那么卫星S101的同轨可建链集合
Figure BDA0002567419270000113
2b2)按照2b1)的计算方法,计算其余59颗卫星各自的同轨可建链集合;
2c)计算所有卫星的异轨可建链集合:
通过STK软件对卫星S101进行可见性分析,假设所有可见的卫星都满足天线建链参数,那么如图5所示,在2轨道上同卫星S101可建立永久链路的卫星分别为:S210、S209、S208、S201,所以
Figure BDA0002567419270000114
同理可得其它卫星的异轨可建链集合;
步骤三,在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链组合,生成链路组合集合μ:
3a)假设所有卫星的同轨可建链集合和异轨可建链集合都非空集;
3b)已知
Figure BDA0002567419270000115
对于
Figure BDA0002567419270000116
本发明给出所有m和n组合对应的(5(m-1)+n-1)mod10的值,如下表所示:
Figure BDA0002567419270000121
通过表格已知,满足(5(m-1)+n-1)mod10=5的m和n组合为m=10,n=1和m=8,n=1,因此链路组合μ={(m,n)|(10,1),(8,1)}
步骤四,根据链路组合集合μ,选择m=10,n=1建立Walker星座的永久的同轨链路和异轨链路,构造Mobius星座拓扑构型,其星间网络拓扑如图6所示:
(4a)建立同轨链路:
每颗卫星与各自同轨可建链集合中的两颗卫星建立双向的同轨链路,即相同轨道上编号相邻的两颗卫星建链,例如图6中的S101与S102建链,S101与S110建链;
(4b)建立异轨链路:
(4b1)对于1,2,…,5轨道上的所有卫星Sij,选择其东侧相邻轨道上的卫星S(i+1)((j+8)mod10+1)建立双向异轨链路,如图6中的S507同S606建链;
(4b2)对于6轨道上的所有卫星S6j选择1轨道上的卫星S1((j-1)mod10+1)建立双向异轨链路,如图6中的S606与S106建链;
(4c)通过建立上述星间链路连接,完成Walker星座的Mobius星座拓扑构型的构造。
下面结合仿真对本发明的可以降低网络平均路径跳数的技术效果作详细的描述。
本仿真构建了轨道数P为{10,20,30,40,50,60,70,80,90,100}和每轨卫星数S为{10,20,30,40,50,60,70,80,90,100}的Walker星座的Mobius星座拓扑构型和2D-Torus星座拓扑构型拓扑。通过最短路径算法计算“All-to-All”下的流模型下的网络平均路径跳数。仿真结果分为两组:
第一组:固定轨道数为30和60,网络平均路径跳数随每轨卫星数发生变化,结果如图7所示。两种拓扑构型的平均路径跳数随着每轨卫星数增加而增大,但是Mobius拓扑的平均路径跳数总是低于相同规模2D-Torus拓扑的平均路径跳数。值得关注的是,随着每轨卫星数的增加,2D-Torus拓扑与Mobius拓扑的平均路径跳数的差距在逐渐增大。这说明Mobius拓扑缩短路由距离的优势随着Walker星座单轨卫星数的增加而加强。
第二组:固定每轨卫星数为30和60,网络平均路径跳数随轨道数发生变化,结果如图8所示。两种拓扑构型的平均路径跳数随着轨道数的增加而增大,但是Mobius拓扑的平均路径跳数总是低于相同规模2D-Torus拓扑的平均路径跳数。值得关注的是,随着轨道数的增加,2D-Torus拓扑与Mobius拓扑的平均路径跳数的差距在逐渐减小。这说明Mobius拓扑缩短路由距离的优势随着Walker星座单轨卫星数的增加而减弱,但依旧是优于2D-Torus拓扑。
应当注意,本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现;软件部分可以存储在存储器中,由适当的指令执行系统,例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现,例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现,也可以用由各种类型的处理器执行的软件实现,也可以由上述硬件电路和软件的结合例如固件来实现。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的保护范围之内。

Claims (9)

1.一种面向Walker星座的Mobius星座拓扑构型构造方法,其特征在于,所述方法包括:
初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
根据星座参数和建链约束,计算每颗卫星的可建链集合;
在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合;
根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型;
所述方法的具体步骤如下:
(1)初始化需要设计的T/P/F Walker星座和卫星天线建链参数,其中星座参数包括:卫星总数T、轨道面数P、相位因子F、每轨道卫星数目
Figure FDA0003527208460000011
轨道高度hs、轨道倾角κ,按照Walker星座的卫星位置对卫星进行编号,具体格式为Sij,i=1,2,…,P,j=1,2,…,S,其中Sij表示第i个轨道上的第j颗卫星,自西向东是轨道编号i增加的方向,卫星运动方向是每轨道上卫星编号j增加的方向;
(2)根据星座参数和建链约束,计算每颗卫星可建链集合,即卫星Sij的同轨可建链集合
Figure FDA0003527208460000012
和异轨可建链集合
Figure FDA0003527208460000013
(2a)生成Walker中星座所有卫星的轨道信息;
(2b)对于
Figure FDA0003527208460000014
计算卫星Sij的同轨可建链集合
Figure FDA0003527208460000015
根据卫星Sij和其同轨相邻卫星Si(jmod S+1)、Si((j-2)mod S+1)的轨道信息和卫星天线建链参数,判断卫星Sij与卫星Si(jmod S+1)、Si((j-2)mod S+1)是否存在永久的星间链路:
若存在,则将卫星Sij的两颗同轨相邻卫星的编号(jmod S+1)和((j-2)mod S+1)放入卫星Sij的同轨可建链集合,即
Figure FDA0003527208460000016
若不存在,则卫星Sij的同轨可建链集合为空集,即
Figure FDA0003527208460000017
(2c)计算所有卫星的异轨可建链集合
Figure FDA0003527208460000021
根据卫星轨道信息和卫星天线建链阈值参数,对于
Figure FDA0003527208460000022
判断卫星Sij是否与其东侧相邻轨道上的卫星S(imod P+1)j'存在永久的星间链路:
如果存在永久的星间链路,将其卫星编号归入卫星Sij的异轨可建链集合
Figure FDA0003527208460000023
如果都不存在永久的星间链路,卫星Sij的异轨可建链集合为空集,即
Figure FDA0003527208460000024
(3)在异轨可建链集合中寻找可以构建Mobius星座拓扑构型的建链方式,生成链路组合集合μ:
(3a)对于
Figure FDA0003527208460000025
判断是否存在卫星Sij的同轨可建链集合
Figure FDA0003527208460000026
或异轨可建链集合
Figure FDA0003527208460000027
为空集:
如果不存在,那么继续下面的步骤;
如果存在,则无法构造Mobius星座拓扑构型;
(3b)寻找合适的
Figure FDA0003527208460000028
Figure FDA0003527208460000029
的值,使其满足下式:
Figure FDA00035272084600000210
(3c)记录所有满足等式的m和n值组合,存入链路组合集合
Figure FDA00035272084600000211
Figure FDA00035272084600000212
则无法构建Walker星座的Mobius星座拓扑构型;
(4)根据链路组合集合μ,任意选择μ中的一个m和n组合,建立Walker星座的同轨链路和异轨链路,构造Mobius星座拓扑构型:
(4a)建立同轨链路:
每颗卫星与各自
Figure FDA00035272084600000213
中的两颗卫星建立双向的同轨链路,即卫星Sij前进方向上的卫星Si(j mod S+1)和反方向的卫星Si((j-2)mod S+1);
(4b)建立异轨链路:
(4b1)对于
Figure FDA00035272084600000214
卫星Sij选择东侧相邻轨道上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(4b2)对于
Figure FDA0003527208460000031
卫星Sij选择东侧相邻轨道上的卫星S1((j+n-2)mod S+1)建立双向异轨链路;
(4c)通过建立上述星间链路连接,完成Walker星座的Mobius星座拓扑构型构造。
2.如权利要求1所述的面向Walker星座的Mobius星座拓扑构型构造方法,其特征在于,所述(1)中卫星天线建链参数包括:地球电离层高度,卫星天线的最大方位角变化角度,卫星天线的最大高低角变化角度,卫星天线的方位角变化的最大角速度,卫星天线的高低角变化的最大角速度,卫星相对运动速度的取值区间影响建立永久星间链路的网络参数。
3.如权利要求1所述的面向Walker星座的Mobius星座拓扑构型构造方法,其特征在于,所述(2)中永久的星间链路,指的是两卫星之间的连接状态自始至终都满足建链的参数要求。
4.如权利要求1所述的面向Walker星座的Mobius星座拓扑构型构造方法,其特征在于,所述(2)中若
Figure FDA0003527208460000032
则无法构建Mobius星座,指的是无法从
Figure FDA0003527208460000033
Figure FDA0003527208460000034
找到合适的m和n值使得
Figure FDA0003527208460000035
成立,该情况无法构建Walker星座的Mobius星座拓扑构型结构。
5.如权利要求1所述的面向Walker星座的Mobius星座拓扑构型构造方法,其特征在于,所述(4)中建立异轨链路,实现如下:
(a)根据链路组合集合μ,任意选择μ中的一个m和n组合;
(b)第i,i∈{1,2,…,P-1}条轨道上的卫星Sij,j∈{1,2,…,S},选择其东侧相邻的轨道(第i+1条轨道)上的卫星S(i+1)((j+m-2)mod S+1)建立双向异轨链路;
(c)第P条轨道上的卫星SPj,j∈{1,2,…,S},选择其东侧相邻的轨道上的卫星S1((j+n-2)mod S+1)建立双向异轨链路。
6.一种实施权利要求1~5任意一项所述方法的面向Walker星座的Mobius星座拓扑构型构造系统,其特征在于,所述系统包括:
网络参数初始化模块,用于初始化Walker星座参数和卫星天线建链参数,并对所有卫星编号;
可建链集合计算模块,用于根据星座参数和建链约束,计算每颗卫星的可建链集合;
链路组合集合生成模块,用于在异轨可建链集合中选择最优的异轨建链卫星,生成链路组合集合;
Mobius星座拓扑构型构造模块,用于根据链路组合集合建立Walker星座的同轨和异轨星间链路,构造Mobius星座拓扑构型。
7.一种卫星网络通信系统,其特征在于,所述卫星网络通信系统搭载权利要求6所述的面向Walker星座的Mobius星座拓扑构型构造系统。
8.一种无线通信系统,其特征在于,所述无线通信系统搭载权利要求6所述的面向Walker星座的Mobius星座拓扑构型构造系统。
9.一种网络拓扑设计系统,其特征在于,所述网络拓扑设计系统搭载权利要求6所述的面向Walker星座的Mobius星座拓扑构型构造系统。
CN202010628252.4A 2020-07-02 2020-07-02 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用 Active CN111953512B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010628252.4A CN111953512B (zh) 2020-07-02 2020-07-02 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010628252.4A CN111953512B (zh) 2020-07-02 2020-07-02 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用

Publications (2)

Publication Number Publication Date
CN111953512A CN111953512A (zh) 2020-11-17
CN111953512B true CN111953512B (zh) 2022-04-22

Family

ID=73337362

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010628252.4A Active CN111953512B (zh) 2020-07-02 2020-07-02 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用

Country Status (1)

Country Link
CN (1) CN111953512B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112615663B (zh) * 2020-12-11 2022-06-14 中国人民解放军国防科技大学 低轨巨型星座网络端到端跳数快速估算方法
CN114679212B (zh) * 2020-12-24 2023-05-09 西安电子科技大学 一种卫星网络的拓扑控制方法及其系统
CN112737670B (zh) * 2021-02-03 2022-09-23 航天科工空间工程发展有限公司 一种基于星座功能的通信卫星星座可靠性分析方法
CN113067775B (zh) * 2021-03-12 2022-09-02 鹏城实验室 一种协议无关的启发式源路由发现方法
CN113765575B (zh) * 2021-08-17 2023-06-23 航天科工海鹰集团有限公司 基于星间链路的遥感星座路由方法
CN114640619B (zh) * 2022-05-18 2022-08-09 鹏城实验室 基于平均通信距离的天基网络拓扑设计方法及相关设备
CN115276756B (zh) * 2022-06-21 2023-09-26 重庆邮电大学 一种保障服务质量的低轨卫星星座优化设计方法
CN115333602B (zh) * 2022-07-14 2023-09-12 北京理工大学 一种适用于网真应用的基于可重构巨型星座的路由方法
CN115801593B (zh) * 2022-10-11 2024-05-14 西安电子科技大学 面向Walker星座的容量最大化拓扑结构设计方法
CN115776329A (zh) * 2022-11-17 2023-03-10 云南电网有限责任公司 一种星间链路构建方法及系统
CN115883379A (zh) * 2022-11-22 2023-03-31 航天恒星科技有限公司 多层低轨巨型星座的拓扑结构建立方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104835011A (zh) * 2015-05-13 2015-08-12 中国西安卫星测控中心 基于地面站布局约束的导航星座缓变星间链路规划方法
CN107086888A (zh) * 2017-03-02 2017-08-22 重庆邮电大学 一种双层混合卫星网络优化设计及其覆盖性能评估方法
CN109951342A (zh) * 2019-04-02 2019-06-28 上海交通大学 空间信息网络的三维矩阵拓扑表示及路由遍历优化实现方法
CN110166114A (zh) * 2019-06-03 2019-08-23 上海微小卫星工程中心 一种卫星导航系统时变星间链路网络拓扑规划方法
CN110234646A (zh) * 2016-11-01 2019-09-13 阿尔维纳斯股份有限公司 靶向PROTAC的Tau蛋白及相关使用方法
CN110266366A (zh) * 2019-05-23 2019-09-20 军事科学院系统工程研究院网络信息研究所 一种卫星导航系统数据传输跨层高效交换方法
CN110518960A (zh) * 2019-08-13 2019-11-29 西安空间无线电技术研究所 一种高鲁棒性的卫星星座时间自同步方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007058721A1 (en) * 2005-11-16 2007-05-24 Northrop Grumman Space & Mission Systems Corp. First satellite sub-constellation and offset second satellite sub-constellation
US8477658B2 (en) * 2006-04-25 2013-07-02 The Hong Kong University Of Science And Technology Intelligent peer-to-peer media streaming
CN111294108B (zh) * 2020-01-15 2021-12-14 南京航空航天大学 一种面向正交圆轨道构型卫星星座的高效路由方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104835011A (zh) * 2015-05-13 2015-08-12 中国西安卫星测控中心 基于地面站布局约束的导航星座缓变星间链路规划方法
CN110234646A (zh) * 2016-11-01 2019-09-13 阿尔维纳斯股份有限公司 靶向PROTAC的Tau蛋白及相关使用方法
CN107086888A (zh) * 2017-03-02 2017-08-22 重庆邮电大学 一种双层混合卫星网络优化设计及其覆盖性能评估方法
CN109951342A (zh) * 2019-04-02 2019-06-28 上海交通大学 空间信息网络的三维矩阵拓扑表示及路由遍历优化实现方法
CN110266366A (zh) * 2019-05-23 2019-09-20 军事科学院系统工程研究院网络信息研究所 一种卫星导航系统数据传输跨层高效交换方法
CN110166114A (zh) * 2019-06-03 2019-08-23 上海微小卫星工程中心 一种卫星导航系统时变星间链路网络拓扑规划方法
CN110518960A (zh) * 2019-08-13 2019-11-29 西安空间无线电技术研究所 一种高鲁棒性的卫星星座时间自同步方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Topology control technology based on dynamical inter-orbit ISL linkage in LEO satellite constellation communication system;Jia-fu He等;《 2008 2nd International Symposium on Systems and Control in Aerospace and Astronautics》;20090206;全文 *
一种具有异轨星间链路的Walker星座网络拓扑与路由生成方案;何家富等;《解放军理工大学学报(自然科学版)》;20091015(第05期);全文 *
基于多层分簇的北斗卫星导航系统拓扑结构与路由策略;李飞龙等;《通信学报》;20141025;全文 *
基于异轨动态建链的低轨星座拓扑控制技术研究与仿真;何家富等;《系统仿真学报》;20091205(第23期);全文 *
适应北斗全球卫星导航网络拓扑结构的路由算法研究;钟涛;《万方学位论文》;20180321;全文 *

Also Published As

Publication number Publication date
CN111953512A (zh) 2020-11-17

Similar Documents

Publication Publication Date Title
CN111953512B (zh) 面向Walker星座的Mobius星座拓扑构型构造方法、系统及应用
Handley Delay is not an option: Low latency routing in space
Wang et al. Stochastic geometry-based low latency routing in massive LEO satellite networks
CN111953513B (zh) 面向Walker星座的星座拓扑构型表征方法、系统及应用
CN110336751B (zh) 基于隶属函数的低轨卫星网络路由策略
Kumar et al. Mobile data sink‐based time‐constrained data collection from mobile sensors: a heuristic approach
Kim et al. Performance analysis of satellite server mobile edge computing architecture
Yan et al. Constellation multi-objective optimization design based on QoS and network stability in LEO satellite broadband networks
CN110149140B (zh) 卫星机会式网络的转发方法
Zhang et al. Deployment optimization of tethered drone-assisted integrated access and backhaul networks
Halakarnimath et al. Reinforcement learning-based routing in underwater acoustic sensor networks
CN117544247B (zh) 一种空间信息中心网络轻量化实现方法、装置以及计算机可存储介质
Huang et al. Fine-grained task offloading for UAV via MEC-enabled networks
Ahmed et al. Sky's the Limit: Navigating 6G with ASTAR-RIS for UAVs Optimal Path Planning
Betriu et al. An assessment of different relay network topologies to improve Earth–Mars communications
Zhou et al. Hypernetwork model and architecture for deep space information networks
Tang et al. Multi-UAV-Assisted Offloading for Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing
CN116094569A (zh) 基于时空网格的巨型星座任务路径规划方法、装置及介质
Gebhardt et al. Elastic flow in an application specific network-on-chip
Wang et al. Sustainable UAV Mobility Support in Integrated Terrestrial and Non-terrestrial Networks
KR20230092937A (ko) 지상 기반 처리 기능을 갖춘 병치 위성들
CN118249880A (zh) 卫星路由的计算方法及相关设备
Ren et al. Research on satellite link allocation algorithm for Earth-Moon space information network
Zhai et al. An Intersatellite Link Assignment Design for Megaconstellation Based on NSGA‐II
Dankanich et al. Space-to-space power beaming enabling high performance rapid geocentric orbit transfer

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