Segment routing for traffic engineering and effective recovery in low-earth orbit satellite constellations

Low-Earth Orbit Satellite Constellations(LEO-SCs)provide global,high-speed,and low latency Internet access services,which bridges the digital divide in the remote areas.As inter-satellite links are not supported in initial deployment(i.e.the Starlink),the communication between satellites is based on ground stations with radio frequency signals.Due to the rapid movement of satellites,this hybrid topology of LEO-SCs and ground stations is time-varying,which imposes a major challenge to uninterrupted service provisioning and network management.In this paper,we focus on solving two notable problems in such a ground station-assisted LEO-SC topology,i.e.,traffic engineering and fast reroute,to guarantee that the packets are forwarded in a balanced and uninterrupted manner.Specifically,we employ segment routing to support the arbitrary path routing in LEO-SCs.To solve the traffic engineering problem,we proposed two source routings with traffic splitting algorithms,Delay-Bounded Traffic Splitting(DBTS)and DBTS+,where DBTS equally splits a flow and DBTS+favors shorter paths.Simu-lation results show that DBTS+can achieve about 30%lower maximum satellite load at the cost of about 10%more delay.To guarantee the fast recovery of failures,two fast reroute mechanisms,Loop-Free Alternate(LFA)and LFA+,are studied,where LFA pre-computes an alternate next-hop as a backup while LFA+finds a 2-segment backup path.We show that LFA+can increase the percentage of protection coverage by about 15%.

Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

By deploying the ubiquitous and reliable coverage of low Earth orbit(LEO)satellite networks using optical inter satel-lite link(OISL),computation offloading services can be provided for any users without proximal servers,while the resource limita-tion of both computation and storage on satellites is the impor-tant factor affecting the maximum task completion time.In this paper,we study a delay-optimal multi-satellite collaborative computation offloading scheme that allows satellites to actively migrate tasks among themselves by employing the high-speed OISLs,such that tasks with long queuing delay will be served as quickly as possible by utilizing idle computation resources in the neighborhood.To satisfy the delay requirement of delay-sensi-tive task,we first propose a deadline-aware task scheduling scheme in which a priority model is constructed to sort the order of tasks being served based on its deadline,and then a delay-optimal collaborative offloading scheme is derived such that the tasks which cannot be completed locally can be migrated to other idle satellites.Simulation results demonstrate the effective-ness of our multi-satellite collaborative computation offloading strategy in reducing task complement time and improving resource utilization of the LEO satellite network.

Survivability model of LEO satellite constellation based on GERT with limited backup resources

Survivability is used to evaluate the ability of the satellite to complete the mission after failure,while the duration of maintaining performance is often ignored.An effective backup strategy can restore the constellation performance timely,and maintain good network communication performance in case of satellite failure.From the perspective of network utility,the low Earth orbit(LEO)satellite constellation survivable graphical eva-luation and review technology(GERT)network with backup satel-lites is constructed.A network utility transfer function algorithm based on moment generating function and Mason formula is proposed,the network survivability evaluation models of on-orbit backup strategy and ground backup strategy are established.The survivable GERT model can deduce the expected mainte-nance time of LEO satellite constellation under different fault states and the network utility generated during the state mainte-nance period.The case analysis shows that the proposed surviv-able GERT model can consider the satellite failure rate,backup satellite replacement rate,maneuver control replacement ability and life requirement,and effectively determine the optimal sur-vivable backup strategy for LEO satellite constellation with limi-ted resources according to the expected network utility.

Analysis on Connectivity of Inter-Orbit-Links in a MEO/LEO Double-Layer Satellite Network

As an important scheme of future global mobile satellite communication systems to provide multimedia service, a Double-Layer Satellite Network （DLSN） with MEO satellites and LEO satellites is proposed. The Inter-Orbit-Links （IOLs） between layers is an essential factor, which affects the performances of the DLSN systems. Considering certain constellation parameters, the geometric characteristics of IOLs are described and the connectivity of MEO satellites and LEO satellites in the DLSN is analyzed. By computer simulation, the results show that IOLs should be selectively established according to certain parameters rather than the simple in-sight principle.

Simulation of the Impacts of Single LEO Satellite Orbit Parameters on the Distribution and Number of Occultation Events

Focusing on carrying out GPS occultation observat io ns with a receiver set on LEO satellite, this paper develops the LEO orbit simul ation system based on which the occultation events can be simulated taking into account the geometric relationship of the satellites and the field of view of th e receiver antenna. In this paper, the impacts of 4 types of LEO orbit parameter s including argument of latitude (AOL), right ascension of ascending node (RAAN) , orbit height and orbit inclination on the distribution and number of occultati on events observed with a single LEO satellite are discussed through simulat ion and some conclusions are drawn.

Orbital Elements Ephemerides and Interfaces Design of LEO Satellites

Low earth orbit satellites,with unique advantages,are prosperous types of navigation augmentation satellites for the GNSS satellites constellations.The broadcast ephemeris element needs to be designed as an important index of the augmented LEOs.The GPS ephemerides of 16/18 elements cannot be directly applied to the LEOs because of the poor fitting accuracies in along-track positional component.Besides,the ill-conditioned problem of the normal-matrix exists in fitting algorithm due to the small eccentricity of the LEO orbits.Based on the nonsingular orbital elements,5 sets of ephemerides with element numbers from 16 to 19 were designed respectively by adding or modifying orbital elements magnifying the along-track and radial positional components.The fitting experiments based on the LEO of 300 to 1500 km altitudes show that the fitting UREs of the proposed 16/17/18/18*/19-element ephemerides are better than 10/6/4/5/2.5 cm,respectively.According to the dynamical range of the fitting elements,the interfaces were designed for the 5 sets of ephemerides.The effects of data truncation on fitting UREs are at millimeter level.The total bits are 329/343/376/379/396,respectively.29/15 bits are saved for the 16/17-element ephemerides compared with the GPS16 ephemeris,while 64/61/41 bits can be saved for the 18/18*/19-element ephemerides compared with the GPS18 elements ephemeris.

Analysis of detection capabilities of LEO reconnaissance satellite constellation based on coverage performance

In the design problem of low earth orbit(LEO) reconnaissance satellite constellation, optimization of coverage performance is the design goal in most current methods. However,in the using process, the user only concerns with the detection capabilities rather than coverage performance. To establish the relationship between these two aspects, the reconnaissance processes of normal stochastic targets are considered and the mathematic models of detection processes are built. The indicators of coverage performance are used to evaluate the detection probability and expectation of detection time delay, which are important factors in reconnaissance constellation estimation viewed from military intelligence discipline. The conclusions confirmed by the final simulation will be useful in LEO reconnaissance constellation design, optimization and evaluation.

A DISTRIBUTED QOS ROUTING BASED ON ANT ALGORITHM FOR LEO SATELLITE NETWORK

Low Earth Orbit (LEO) satellites provide short round-trip delays and are becoming in- creasingly important. One of the challenges in LEO satellite networks is the development of specialized and efficient routing algorithms. To satisfy the QoS requirements of multimedia applications, satellite routing protocols should consider handovers and minimize their effect on the active connections. A distributed QoS routing scheme based on heuristic ant algorithm is proposed for satisfying delay bound and avoiding link congestion. Simulation results show that the call blocking probabilities of this al- gorithm are less than that of Shortest Path First (SPF) with different delay bound.

Beam Position and Beam Hopping Design for LEO Satellite Communications

The numbers of beam positions(BPs)and time slots for beam hopping(BH)dominate the latency of LEO satellite communications.Aiming at minimizing the number of BPs subject to a predefined requirement on the radius of BP,a low-complexity user density-based BP design scheme is proposed,where the original problem is decomposed into two subproblems,with the first one to find the sparsest user and the second one to determine the corresponding best BP.In particular,for the second subproblem,a user selection and smallest BP radius algorithm is proposed,where the nearby users are sequentially selected until the constraint of the given BP radius is no longer satisfied.These two subproblems are iteratively solved until all the users are selected.To further reduce the BP radius,a duplicated user removal algorithm is proposed to decrease the number of the users covered by two or more BPs.Aiming at minimizing the number of time slots subject to the no co-channel interference(CCI)constraint and the traffic demand constraint,a low-complexity CCI-free BH design scheme is proposed,where the BPs having difficulty in satisfying the constraints are considered to be illuminated in priory.Simulation results verify the effectiveness of the proposed schemes.

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN(dynamic source routing algorithm for LEO satellite networks) is compared.The packet delivery ratio is about 7.9%lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.

PACKET ROUTING ALGORITHM FOR LEO SATELLITE CONSTELLATION NETWORK

A novel distributed packet routing algorithm for Low Earth Orbit (LEO) satellite networks based on spiderweb topology is presented. The algorithm gives the shortest path with very low computational complexity and without on-board routing tables, which is suitable and practical for on-board processing. Simulation results show its practicability and feasibility.

Resource allocation for uplink grant-free access in beam-hopping based LEO satellite systems

The low earth orbit(LEO) satellite system provides a promising solution for the global coverage of Internet of Things(IoT) services.Confronted with the sporadic uplink transmission from massive IoT terminals, this work investigates the grant-free access scheme and resource allocation algorithm for the beam-hopping(BH) based LEO satellite systems.To improve the packet success rate, the time slots are pre-allocated to each cell according to the number of terrestrial terminals and the probability of packet arrival.When the packets arrive, the terrestrial terminals perform contention-free or contention-based grant-free access with packet repetition in the time slots allocated to their cells.The analytical expression of the packet collision probability for the grant-free access scheme is derived to provide reference for the resource allocation.To reduce the computational complexity, a heuristic resource allocation algorithm is proposed to minimize the maximum cell packet collision probability in the system.Simulation results show that the proposed resource allocation scheme achieves lower packet collision probability and higher resource utilization ratio when compared with the uniform resource allocation scheme.

A Handover Strategy in the LEO Satellite-Based Constellation Networks with ISLs

A new handover strategy named minimal-hops handover(MHH) strategy for the lowearth orbit(LEO) satellite constellations networks equipped with inter-satellite links(ISLs) is proposed.MHH strategy,which is based on the hops of the end-to-end connection paths and makes good use of theregularity of the constellation network topology,can appropriately combine the handover procedure withrouting and efficiently solve the inter-satellite handover issue.Moreover,MHH strategy can providequality of services(QoS) guarantees to some extent.The system performances of the MHH strategy,suchas time propagation delay and handover frequency,are evaluated and compared with that of otherprevious strategies.The simulation results show that MHH strategy performs better than other previoushandover strategies.

HOI延迟对LEO卫星简化动力学POD的影响

通常使用无电离层(IF)线性组合(LC)消除低地球轨道(LEO)卫星简化动力学精密定轨(POD)一阶电离层延迟误差,忽略了高阶电离层(HOI)延迟误差。随着LEO卫星POD技术的发展,计算不同轨道高度的HOI延迟并探索其变化已成为进一步提高POD精度的重要手段。首先,使用国际参考电离层-2016(IRI-2016)和国际地磁参考场第13代(IGRF-13)模型,计算电离层穿刺点(IPP)位置和地磁场强度。其次,使用平滑星载GNSS数据计算电离层斜路径总电子含量(STEC)。然后,分别计算GOCE、GRACE-A和SWARM-A/B卫星的二阶和三阶电离层延迟。最后,评估了HOI延迟对LEO卫星重叠轨道分析、卫星激光测距(SLR)检核和精密科学轨道(PSO)比较结果的影响。实验结果表明:HOI延迟对LEO卫星简化动力学POD的影响大约在毫米至厘米的数量级上;HOI延迟对LEO卫星简化动力学POD外符合精度的影响分别达到0.92,0.22,0.21和0.18 mm;随着LEO卫星轨道高度的增加,HOI延迟对LEO卫星简化动力学POD的影响减小。

LEO星载GPS实时精密定轨伪模糊度随机过程参数优化

提出在定轨策略及其他变量不变的情况下,使用一种数值步进的搜索比较方法,以确定伪模糊度随机过程参数的最优设置。使用GRACE-C、SWARM-A两颗LEO卫星2021年doy92~101共10 d的GPS数据及同时段的CNT、MADOCA两种实时精密星历产品,以模拟在轨实时精密定轨的方式,对伪模糊度随机过程参数开展优化实验。结果表明,在伪模糊度参数最优值方案下,两颗LEO卫星的实时精密定轨三维位置误差(RMS)约为4.62~7.56 cm,相比于传统模糊度浮点解方案,使用CNT和MADOCA产品的实时定轨精度分别平均提升约39.15%和29.61%。

Multicast Routing in Satellite Network

There are some problems in the dual-layer satellite MPLs metworks to be composed of LEO and MEO. In order to solve the problems, this paper presents a plan by means of unicast LSP to implement multicast in the dual-layer satellite MPLs networks. It has advantages of saving space and reducing extra charge.

LEO卫星通信终端的RTT定位技术

低地球轨道(LEO)卫星通信互联网是未来满足万物智联、天空地一体化网络连接的6G移动通信网络重要组成部分。LEO卫星通信终端的移动性管理是LEO卫星网络运行管理的基本功能,而获取卫星终端的位置是实现移动性管理的基础。目前,全球卫星导航系统(GNSS)能够提供比较高的定位精度,但是当GNSS位置服务在受到环境遮蔽、外部干扰时可能失效,因此卫星通信终端需要一种独立于外部GNSS服务的自主定位方案。以未来LEO卫星互联网的通信信号为背景,提出一种基于往返时延(Round Trip Time,RTT)测量的LEO卫星通信终端自主定位体制,对OFDM卫星互联网信号的时延估计算法精度以及定位误差进行了理论计算和数字仿真,获得了本定位方案的均方根误差(RMSE)和几何稀度因子(GDOP),计算结果表明可以实现百米量级的快速定位,满足了移动性管理所需的千米量级位置信息的应用需求。

单颗LEO卫星轨道参数对GPS掩星事件分布和数量影响的模拟研究

针对利用LEO星载GPS接收机对GPS卫星进行掩星观测的任务,在建立LEO卫星轨道模拟系统的基础上,考虑卫星几何关系和天线视场的情况下,对掩星事件进行了模拟。分析了对于单颗LEO卫星,掩星事件的分布和数量随着LEO轨道参数包括轨道升交角距、升交点赤经、轨道高度和倾角而变化的规律,并得出了相应结论。

基于PETRI网模型的LEO/MEO/GEO三层卫星网络的性能分析

基于Petri网模型方法和仿真方法 ,对一种低轨 /中轨 /同步地球轨 (LEO/MEO/GEO)三层卫星网络进行了性能分析 .首先建立了卫星网络的广义随机Petri网 (GSPN)模型 ,采用SPNP6 .0软件进行了网络性能分析 .然后 ,将分析结果与采用OPNET软件对该三层卫星网络模拟的结果进行了比较 ,验证了模型的正确性 ,并得出了诸如在高网络负载的情况下三层网络结构的性能优于单层等新的结论 .

LEO卫星通信系统覆盖时间和切换次数分析

针对近地轨道(LEO)卫星移动通信系统,该文提出一种分析不同用户覆盖时间及切换次数的方法。在充分考虑地面用户随机分布特性的基础上,建立了卫星和波束对随机用户的覆盖时间统计模型,推导了星间切换及波束间切换平均次数下限值的计算方法。最后通过铱星通信系统模型(包括铱星星座参数,地面站参数和阵列天线波束模型)对该方法进行了仿真分析,结果显示该方法能很好地近似用户随机覆盖时间统计特性及平均切换次数的下限值。