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%.

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.

Satellite Constellation Design with Adaptively Continuous Ant System Algorithm

The ant system algorithm （ASA） has proved to be a novel meta-heuristic algorithm to solve many multivariable problems. In this paper, the earth coverage of satellite constellation is analyzed and a n ＋ 1^ -fold coverage rate is put forward to evaluate the coverage performance of a satellite constellation. An optimization model of constellation parameters is established on the basis of the coverage performance. As a newly developed method, ASA can be applied to optimize the constellation parameters. In order to improve the ASA, a rule for adaptive number of ants is proposed, by which the search range is obviously enlarged and the convergence speed increased. Simulation results have shown that the ASA is more quick and efficient than other methodV211.71s.

6G Service Coverage with Mega Satellite Constellations

The rapid development and continuous updating of the mega satellite constellation(MSC)have brought new visions for the future 6G coverage extension, where the global seamless signal coverage can realize ubiquitous services for user terminals. However, global traffic demands present nonuniform characteristics. Therefore, how to ensure the on-demand service coverage for the specific traffic demand, i.e., the ratio of traffic density to service requirement per unit area, is the core issue of 6G wireless coverage extension exploiting the MSC. To this regard, this paper first discusses the open challenges to reveal the future direction of 6G wireless coverage extension from the perspective of key factors affecting service coverage performance, i.e., the network access capacity, space segment capacity and their matchingrelationship. Furthermore, we elaborate on the key factors affecting effective matchings of the aforementioned aspects, thereby improving service coverage capability.

Comparison between several satellite constellation schemes for MEO-TDRSS of China

The satellite constellation classes, which are suitable for the medium earth orbit tracking and data relay satellite system （MEO-TDRSS） of China, are investigated. On the basis of the functionality and the traffic distribution characteristic of MEO-TDRSS, the coverage performance and inter-satellite link properties of four different constellation schemes are compared by simulations. Simulation results indicate that the rosette and common-track constellations, whose satellites are distributed on the celestial sphere more uniformly, are appropriate for the implementation of MEO-TDRSS of China.

Local-State Routing in Satellite Constellation Networks from the Perspective of Complex Network

Routing algorithms in satellite constellation networks usually make use of the local state information to adapt to the topology and traffic dynamics,since it’s difficult to obtain the global states in time due to the spatial large-scale feature of constellation networks.Furthermore,they use different range of local states and give these states distinct weights.However,the behind design criterion is ambiguous and often based on experience.This paper discusses the problem from the perspective of complex network.A universal local-state routing model with tunable parameters is presented to generalize the common characteristics of local-state routing algorithms for satellite constellation networks.Based on this,the impacts of localstate routing algorithms on performance and the correlation between routing and traffic dynamics are analyzed in detail.Among them,the tunable parameters,the congestion propagation process,the critical packet sending rate,and the network robustness are discussed respectively.Experimental results show that routing algorithms can achieve a satisfactory performance by maintaining a limited state awareness capability and obtaining the states in a range below the average path length.This provides a valuable design basis for routing algorithms in satellite constellation networks.

Simulation of earth gravity field using satellite constellation with variable inclination configuration

Based on a satellite constellation composed of two GRACE-type satellite formations with different inclinations(near polar orbit + low inclination) and the theory of repeat orbit cycle, we discuss the methods for selecting medium-low inclinations for global and local gravity fields. The effects of this constellation configuration on gravity field inversion are comparatively analyzed using a whole-course dynamics simulation. The results show that compared with the single GRACE-type satellite formation,the use of satellite constellations with different inclination configurations improves the gravity solution precision by 34%. The inclusion of multi-directional observations can improve the spatio-temporal resolution of the satellite missions, and yield gravity field solutions with higher isotropic sensitivity.Furthermore, it is necessary to select the optimal low inclination according to the study area, which will have a significant influence on the gravity field solution.

Reflection on Small Satellite Constellation Operations from the Commercial Space Perspective

With the advances of small satellite technology in commercial space sector,using small satellite networks to form a satellite constellation and conduct commercial operational services has entered into a vigorous phase of development.As small satellite technology develops,problems in the operations of small satellite constellations are also gradually emerging.These include ground measurement and operational control systems for small satellite constellations,the commercial operational mode,support and the guarantee of laws and regulations related to small satellites.This report discusses the development of commercial space small satellite operation industrialization,explores the small satellite operational modes and technological innovation,proposes the commercial space industry chain to build the industry ecology.At the same time,it looks forward to the integration of space and terrestrial communication.It also calls on relevant organizations of China to speed up the process of space legislation,formulate the relevant policies to encourage the operations of small satellites in commercial space sector,and push China’s commercial space to a new level.

Low Altitude Satellite Constellation for Futuristic Aerial-Ground Communications

This paper discusses the significance and prospects of low altitude small satellite aerial vehicles to ensure smooth aerial-ground communications for next-generation broadband networks.To achieve the generic goals of fifthgeneration and beyondwireless networks,the existing aerial network architecture needs to be revisited.The detailed architecture of low altitude aerial networks and the challenges in resource management have been illustrated in this paper.Moreover,we have studied the coordination between promising communication technologies and low altitude aerial networks to provide robust network coverage.We talk about the techniques that can ensure userfriendly control and monitoring of the low altitude aerial networks to bring forth wireless broadband connectivity to a new dimension.In the end,we highlight the future research directions of aerial-ground communications in terms of access technologies,machine learning,compressed sensing,and quantum communications.

Conceptual Design Process for LEO Satellite Constellations Based on System Engineering Disciplines

Satellite design process is an interdisciplinary subject in which the need for collaboration among various science and engineering disciplines is evident.Meanwhile,finding an optimal process for conceptual design of a satellite,which can optimize time and cost,is still an important issue.In this paper,based on system engineering approach,an optimal design process is proposed for LEO satellite constellations.In the proposed method,design process,design sequences,and data flow are established.In this regard,the conceptual design process is divided into two levels of mission(or constellation)and system(or satellite)as well as 15 main activities based on the mission profile,previous experiences of the authors,and existing literature.Then,the relationships between these activities have been determined by considering the importance of relationships according to their priority.Finally,these relations are optimized based on design structure matrix(DSM).By utilizing this approach,system design process of a telecommunication satellite constellation in LEO is formulated in conceptual design phase.Performance and capability of the proposed approach in optimal design process of the satellite constellation are investigated by comparing the outcome with existing results in the literature.

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.

Satellite constellation design with genetic algorithms based on system performance

Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks（i.e., target detection and tracking）. We then propose a new non-dominated sorting genetic algorithm（NSGA） to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.

Reverse Detection Based QoS Routing Algorithm for LEO Satellite Constellation Networks

A reverse detection based QoS routing algorithm was developed based on the dynamic topology of low earth orbit （LEO） satellite constellation networks. This distributed algorithm has very low computational complexity, so it is suitable for on-board processing. This algorithm improves the autonomous operating ca- pability and throughput of satellite networks. Simulations show that the algorithm has better performance than the static sequent snap shots algorithm with acceptable low overhead signaling.

Analytical solutions for Earth discontinuous coverage of satellite constellation with repeating ground tracks

This paper presents an analytical model for calculating the Earth discontinuous coverage of satellite constellation with repeating ground tracks by integrating and extending the application of coverage region and route theory.Specifically,the visibility condition for a ground point is represented as a coverage region in the two-dimension map of visibility properties,and the trajectories of satellites with circular orbits and repeating ground tracks are converted to several inclined lines in the map.By analyzing the intersections of the lines and the edge of the coverage region,the coverage durations for the ground point can be calculated.Based on the point coverage,the variations of coverage characteristics along the parallel are analyzed,and the regional or global coverage characteristics of constellations can be obtained.Numerical examples show that the proposed method can accurately and rapidly calculate the coverage characteristics,e.g.revisit time and coverage time.The calculated results are extremely close to those of the Satellite Tool Kit(STK)and are also superior to the existing research results.The proposed analytical model can be a useful tool for constellation design and coverage performance analysis.

Packet routing algorithm for polar orbit LEO satellite constellation network

Broadband satellite networks are capable of providing global coverage and support various services. The networks constructed by Low Earth Orbit （LEO） satellite constellations have attracted great interests because of their short round-trip delays and wide bandwidths. A challenging problem is to develop a simple and efficient packet routing algorithm for the LEO satellite constellation network. This paper presents a SpiderWeb Topological Network （SWTN） and a distributed packet routing algorithm for the LEO satellite constellation network based on the SWTN. The algorithm gives the minimum propagation delay paths with low computational complexity and requires no routing tables, which is practical for on-board processing. The performance of the algorithm is demon- strated through simulations.

A compass time-space model-based virtual IP routing scheme for NTSN satellite constellations

Recently,Non-Terrestrial Satellite Networks(NTSTs)have gained more and more attentions due to global coverage,low latency,and high-speed communications.The routing scheme is one of the primary challenges for NTSNs,due to the mega scale of an NTSN constellation and the dynamic topology feature.To solve many pressing problems,a Compass time-space Model-based Virtual IP(CMVIP)routing scheme is proposed in this paper.In order to compensate for discontinuities in existing topology models,a compass-shaped time-space model is proposed.It can be adapted with Inter-Satellite-Link(ISL)and Ground-Satellite-Link(GSL)transmissions.A distributed algorithm with multiple optimization objectives and multiple constraints is applied for routing path discovery.To more realistically verify the specific scheme,a traffic model that supports two different services is proposed.Access and bearer services are the two main applications of an NTSN.Experimental results demonstrate that the proposed scheme achieves superior Qualityof-Service(QoS)performance.In addition,comparison results demonstrate that the CMVIP routing scheme is superior to the Virtual-Topology-based Shortest Path(VT-SP)routing algorithm.

Group Orbits of GPS Satellite Configurations for Constellation Management

Air Force Space Command is interested in improving the accuracy of GPS receiver positioning, navigation, and timing. To this end, it is useful to identify a set of optimal satellite constellations where each corresponds to a configuration specifying the number of satellites in each orbital plane. These constellations could then be maintained in a library for future use as satellites fail and are launched. We utilize symmetry in the geometry of the GPS satellite orbits to partition the configurations into a much smaller set of equivalence classes where each class has the same overall receiver accuracy performance. We apply a classical algebraic combinatorial result, Polya＇s Theorem, to count and categorize the classes. Incorporating our results into a GPS constellation optimization computer tool will reduce run time by about an order of magnitude. We apply other algebraic and combinatorial techniques in original ways to count the class sizes and the classes that contain a given number of satellites. Finally, we break the equivalence classes into a still smaller set of new ＂structure＂ classes that are useful in applying the GPS computer tool.

The principle of a navigation constellation composed of SIGSO communication satellites

The Chinese Area Positioning System （CAPS）, a navigation system based on geostafionary orbit （GEO） communication satellites, was developed in 2002 by astronomers at Chinese Academy of Sciences. Extensive positioning experiments of CAPS have been performed since 2005. On the basis of CAPS, this paper studies the principle of a navigation constellation composed of slightly inclined geostationary orbit （SIGSO） communication satellites. SIGSO satellites are derived from GEO satellites which are near the end of their operational life by inclined orbit operation. Considering the abundant frequency resources of SIGSO satellites, multi-frequency observations could be conducted to enhance the precision of pseudorange measurements and ameliorate the positioning performance. A constellation composed of two GEO satellites and four SIGSO satellites with an inclination of 5° can provide service to most of the territory of China with a maximum position dilution of precision （PDOP） over 24 h of less than 42. With synthetic utilization of the truncated precise code and a physical augmentation factor in four frequencies, the navigation system with this constellation is expected to obtain comparable positioning performance to that of the coarse acquisition code of the Global Positioning System （GPS）. When the new method of code-carrier phase combinations is adopted, the system has the potential to possess commensurate accuracy with the precise code in GPS. Additionally, the copious frequency resources can also be used to develop new anti-interference techniques and integrate navigation and communication.

Spectral Coexistence between LEO and GEO Satellites by Optimizing Direction Normal of Phased Array Antennas

This paper addresses the spectral coexistence between LEO constellation and GEO belt for global distributed earth stations. A specific method is introduced to mitigate the in-line interference by tilting the direction normal of phased array antennas of LEO satellites, and the optimal direction is found by solving a non-linear programming problem. The simulation results prove that the proposed approach leads to greater link availability while guaranteeing the desired received signal level especially for low-latitude earth stations.

A Fast and Accurate LEO Satellite-Based Direct Position Determination Assisted by TDOA Measurements

This paper focuses on the trusted vessel position acquisition using passive localization based on the booming low-earth-orbit(LEO) satellites. As the high signal-to-noise ratio(SNR) reception cannot always be guaranteed at LEO satellites, the recently developed direct position determination(DPD)is adopted. For LEO satellite-based passive localization systems, an efficient DPD is challenging due to the excessive exhaustive search range leading from broad satellite coverage. In order to reduce the computational complexity, we propose a time difference of arrival-assisted DPD(TA-DPD) which minimizes the searching area by the time difference of arrival measurements and their variances. In this way, the size of the searching area is determined by both geometrical constraints and qualities of received signals, and signals with higher SNRs can be positioned more efficiently as their searching areas are generally smaller.Both two-dimensional and three-dimensional passive localization simulations using the proposed TA-DPD are provided to demonstrate its efficiency and validity. The superior accuracy performance of the proposed method, especially at low SNRs conditions, is also verified through the comparison to conventional two-step methods. Providing a larger margin in link budget for satellite-based vessel location acquisition,the TA-DPD can be a competitive candidate for trusted marine location service.