A Parallel Discrete Event Simulation Engine for the Low-Earth-Orbit Satellite Constellation Networks

Low-Earth-Orbit satellite constellation networks(LEO-SCN)can provide low-cost,largescale,flexible coverage wireless communication services.High dynamics and large topological sizes characterize LEO-SCN.Protocol development and application testing of LEO-SCN are challenging to carry out in a natural environment.Simulation platforms are a more effective means of technology demonstration.Currently available simulators have a single function and limited simulation scale.There needs to be a simulator for full-featured simulation.In this paper,we apply the parallel discrete-event simulation technique to the simulation of LEO-SCN to support large-scale complex system simulation at the packet level.To solve the problem that single-process programs cannot cope with complex simulations containing numerous entities,we propose a parallel mechanism and algorithms LP-NM and LP-YAWNS for synchronization.In the experiment,we use ns-3 to verify the acceleration ratio and efficiency of the above algorithms.The results show that our proposed mechanism can provide parallel simulation engine support for the LEO-SCN.

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.

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.

Spacecraft potential variations of the Swarm satellites at low Earth orbital altitudes

In this study, we provide the first detailed analysis of variations in the spacecraft potential (Vs) of the three Swarm satellites, which are flying at about 400-500 km. Unlike previous studies that have investigated extreme charging events, usually with spacecraft potentials as negative as −100 V, this study is focused on variations of Swarm Vs readings, which fall within a few negative volts. The Swarm observations show that spacecraft at low Earth orbital (LEO) altitudes are charged only slightly negatively, varying between −7 V and 0 V, with the majority of recorded potentials at these altitudes clustering close to −2 V. However, a second peak of Vs data is found at −5.5 V, though the event numbers for these more-negative observations are less, by an order of magnitude, than for incidents near the −2 V peak. These two distinct Vs peaks suggest two different causes. We have thus divided the Swarm spacecraft Vs data into two categories: less-negatively charged (−5 < Vs < 0 V) and more-negatively-charged (−6.5 < Vs < −5 V). These two Vs categories exhibit different spatial and temporal distributions. The Vs observations in the first category remain relatively closer to 0 V above the magnetic equator, but become much more negative at low and middle latitudes on the day side;at high latitudes, these first-category Vs readings are relatively more-negative during local summer. Second-category Vs events cluster into two bands at the middle latitudes (between ±20°-50° magnetic latitude), but with slightly more negative readings at the South Atlantic Anomaly (SAA) region;at high latitudes, these rarer but more-negative second-category Vs events exhibit relatively more-negative values during local winter, which is opposite to the seasonal pattern seen in the first category. By comparing Vs data to the distributions of background plasma density at Swarm altitudes, we find for the first category that more-negative Vs readings are recorded at regions with higher background plasma density, while for the second category the more-negative Vs data are observed at regions with lower background plasma density. This can be explained as follows: the electron and ion fluxes incident on Swarm surface, whose differences determine the potential of Swarm, are dominated by the background “cold” plasma (due to ionization) and “hot” plasma (due to precipitated particles from magnetosphere) for the two Vs categories, respectively.

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.

Dynamic access task scheduling of LEO constellation based on space-based distributed computing

A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this paper.The allocation is a combinatorial optimization process under a series of complex constraints,which is important for enhancing the matching between resources and requirements.A complex algorithm is not available because that the LEO on-board resources is limi-ted.The proposed genetic algorithm(GA)based on two-dimen-sional individual model and uncorrelated single paternal inheri-tance method is designed to support distributed computation to enhance the feasibility of on-board application.A distributed system composed of eight embedded devices is built to verify the algorithm.A typical scenario is built in the system to evalu-ate the resource allocation process,algorithm mathematical model,trigger strategy,and distributed computation architec-ture.According to the simulation and measurement results,the proposed algorithm can provide an allocation result for more than 1500 tasks in 14 s and the success rate is more than 91%in a typical scene.The response time is decreased by 40%com-pared with the conditional GA.

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.

Information gain based sensor search scheduling for low-earth orbit constellation estimation

This paper addresses the problem of sensor search scheduling in the complicated space environment faced by the low-earth orbit constellation.Several search scheduling methods based on the commonly used information gain are compared via simulations first.Then a novel search scheduling method in the scenarios of uncertainty observation is proposed based on the global Shannon information gain and beta density based uncertainty model.Simulation results indicate that the beta density model serves a good option for solving the problem of target acquisition in the complicated space environments.

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.

WITHDRAWN: High-Resolution Radiometer for Remote Sensing of Solar Flare Activity from Low Earth Orbit Satellites

This article has been withdrawn at the request of the author(s) and/or editor. The Publisher apologizes for any inconvenience this may cause.

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.

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.

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.

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.

Demand and key technology for a LEO constellation as augmentation of satellite navigation systems

A Low Earth Orbit(LEO)constellation augmenting satellite navigation is important in the future development of Global Navigation Satellite System(GNSS).GNSS augmented by LEO constellations can improve not only the accuracy of Positioning,Navigation,and Timing(PNT),but also the consistency and reliability of secure PNT system.This paper mainly analyzes the diverse demands of different PNT users for LEO augmented GNSS,including the precision demand in real-time,the availability demand in special areas,the navigation signal enhancement demand in complex electromagnetic environments,and the integrity demand with high security.Correspondingly,the possible contributions of LEO constellations to PNT performance are analyzed from multiple aspects.A particular attention is paid to the special PNT user requirements that cannot be fulfilled with existing GNSS,such as the PNT service demand in the polar regions and the onboard GNSS orbit determination demand of some LEO satellites.The key technologies to be considered in the constellation design,function realization,and payload development of the LEO-augmented navigation system are summarized.

Precise orbit determination for low Earth orbit satellites using GNSS:Observations,models,and methods

Spaceborne global navigation satellite system(GNSS)has significantly revolutionized the development of autonomous orbit determination techniques for low Earth orbit satellites for decades.Using a state-of-the-art combination of GNSS observations and satellite dynamics,the absolute orbit determination for a single satellite reached a precision of 1 cm.Relative orbit determination(i.e.,precise baseline determination)for the dual satellites reached a precision of 1 mm.This paper reviews the recent advancements in GNSS products,observation processing,satellite gravitational and non-gravitational force modeling,and precise orbit determination methods.These key aspects have increased the precision of the orbit determination to fulfill the requirements of various scientific objectives.Finally,recommendations are made to further investigate multi-GNSS combinations,satellite high-fidelity geometric models,geometric offset calibration,and comprehensive orbit determination strategies for satellite constellations.

A MEO Tracking and Data Relay Satellite System Constellation Scheme for China

A medium earth orbit （MEO） tracking and data relay satellite system （TDRSS） constellation scheme for China is proposed. This system consists of MEO satellite constellation, inter-satellite links （ISLs） and terrestrial gateway station, which can provide continuous bidirectional data transmission links between low altitude spacecrafls and the terrestrial gateway station in China. Theoretical analysis and simulation results indicate that the proposed constellation can cover the global low altitude space sphere and earth surface of China continuously, and has a preferable practical perspective.

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的影响减小。

MULTI-CLASS TRAFFIC QOS ROUTING FOR LEO SATELLITE NETWORKS

Due to the diversified demands of quality of service（QoS） in volume multimedia application, QoS routings for multiservice are becoming a research hotspot in low earth orbit（LEO） satellite networks. A novel QoS satellite routing algorithm for multi-class traffic is proposed. The goal of the routing algorithm is to provide the distinct QoS for different traffic classes and improve the utilization of network resources. Traffic is classified into three classes and allocated priorities based on their QoS requirements, respectively. A priority queuing mechanism guarantees the algorithm to work better for high-priority classes. In order to control the congestion, a blocking probability analysis model is built up based on the Markov process theory. Finally, according to the classification link-cost metrics, routings for different classes are calculated with the distinct QoS requirments and the status of network resource. Simulations verify the performance of the routing algorithm at different time and in different regions, and results demonstrate that the algorithm has great advantages in terms of the average delay and the blocking probability. Meanwhile, the robustness issue is also discussed.

Dynamic channel reservation scheme based on priorities in LEO satellite systems

According to low earth orbit（LEO） satellite systems with users of different levels, a dynamic channel reservation scheme based on priorities is proposed. Dynamic calculation of the thresholds for reserved channels is the key of this strategy. In order to obtain the optimal thresholds, the traffic is predicted based on the high-speed deterministic movement property of LEO satellites firstly. Then, a channel allocation model based on Markov is established. Finally, the solution of the model is obtained based on the genetic algorithm. Without user location, this strategy effectively reduces handover failures and improves channel utilization by adjusting dynamically the thresholds according to traffic conditions. The simulation results show that the system＇s overall quality of service can be improved by this strategy.