适于低轨卫星IP网络的单核共享树组播算法(英文)

为了解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费问题,本文提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法。CCST 算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法。DAC方法专为周期、规律运动的低轨卫星网络提出,不需要复杂的星上计算。在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的带宽利用率和组播传输效率。w-CCST 算法中所提出的加权因子可以调整树代价和端到端传播时延之间的折衷程度,因此,可以通过调整加权因子来适度增大树代价、降低端到端传播时延以支持某些端到端时延要求苛刻的实时组播业务。最后,与低轨卫星 IP 网络中典型算法进行了性能比较,仿真结果说明,CCST 算法的平均树代价比其它算法显著降低,w-CCST 算法的平均端到端传播时延小于 CCST 算法。     

一种移动卫星网络最小费用切换算法(英文)

For mobile satellite networks, an appropriate handover scheme should be devised to shorten handover delay with optimized application of network resources. By introducing the handover cost model of service, this article proposes a rerouting triggering scheme for path optimization after handover and a new minimum cost handover algorithm for mobile satellite networks. This algorithm ensures the quality of service （QoS） parameters, such as delay, during the handover and minimizes the handover costs. Simulation indicates that this algorithm is superior to other current algorithms in guaranteeing the QoS and decreasing handover costs.     

面向航空节点的IP/LEO卫星网络移动性管理方法(英文)

Taking into chief consideration the features of aviation nodes in satellite networks, such as high moving speed, long communication distance, and high connection frequency, this article proposes an aviation-oriented mobility management method for IP/low earth orbit （LEO） satellite networks. By introducing the concept of ground station real-time coverage area, the proposed method uses ground-station-based IP addressing method and cell paging scheme to decrease the frequency of IP binding update requests as well as the paging cost. In comparison with the paging mobile IP （P-MIP） method and the handover-independent IP mobility management method, as is verified by the mathematical analysis and simulation, the proposed method could decrease the management cost. It also possesses better ability to support the aviation nodes because it is subjected to fewer influences from increased node speeds and newly coming connection rates.     

TP-Satellite: A New Transport Protocol for Satellite IP Networks

As a result of the exponential growth of the worldwide Internet, satellite systems are used to support broadband Internet access. Existing TCP protocols perform very well for Internet access on wired networks. However, in the case of satellite channels, due to the effects of high bandwidth asymmetry, long propagation delay, high sporadic bit error rate (BER) and burst errors, TCP performance degrades significantly. In this paper, a new end-to-end transport protocol, TP-Satellite, is proposed for satellite IP networks. TP-Satellite replaces the traditional slow start algorithm with a novel super start algorithm. In order to distinguish congestion events from link errors, a new scheme is introduced, which is based on alternate transmission of different class priority packets. Bandwidth asymmetry problems are addressed by the adoption of a modified negative acknowledgement (M-NACK) strategy, which periodically sends M-NACK packets. Simulation results show that TP-Satellite enhances the throughput performance on the forward path, reduces the bandwidth used in the reverse path, and offers a fair share of network resources.     

Crosslink slot assignment in LEO networks

The problem of crosslink time slot assignment in low Earth orbiting (LEO) satellite networks is addressed. A crosslink channel connects two neighboring satellites through half-duplexed directional antennas. Coordination among the crosslinks between a satellite and all its neighbors in a dynamic LEO network is a delicate problem and rarely addressed in the literature. The problem is solved here using bipartite graphs. Two versions of slot assignment algorithm are given: distributed and centralized.     

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

Reinforcement learning based dynamic distributed routing scheme for mega LEO satellite networks

Recently, mega Low Earth Orbit (LEO) Satellite Network (LSN) systems have gained more and more attention due to low latency, broadband communications and global coverage for ground users. One of the primary challenges for LSN systems with inter-satellite links is the routing strategy calculation and maintenance, due to LSN constellation scale and dynamic network topology feature. In order to seek an efficient routing strategy, a Q-learning-based dynamic distributed Routing scheme for LSNs (QRLSN) is proposed in this paper. To achieve low end-to-end delay and low network traffic overhead load in LSNs, QRLSN adopts a multi-objective optimization method to find the optimal next hop for forwarding data packets. Experimental results demonstrate that the proposed scheme can effectively discover the initial routing strategy and provide long-term Quality of Service (QoS) optimization during the routing maintenance process. In addition, comparison results demonstrate that QRLSN is superior to the virtual-topology-based shortest path routing algorithm.     

UMR: A utility-maximizing routing algorithm for delay-sensitive service in LEO satellite networks

This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit(MS-LEO) network endures unstable link connection and frequent link congestion due to the uneven user distribution and the link capacity variations. The proposed routing algorithm,referred to as the utility maximizing routing(UMR) algorithm, improve the network utility of the MS-LEO network for carrying flows with strict end-to-end delay bound requirement. In UMR, first, a link state parameter is defined to capture the link reliability on continuing to keep the end-to-end delay into constraint; then, on the basis of this parameter, a routing metric is formulated and a routing scheme is designed for balancing the reliability in delay bound guarantee among paths and building a path maximizing the network utility expectation. While the UMR algorithm has many advantages, it may result in a higher blocking rate of new calls. This phenomenon is discussed and a weight factor is introduced into UMR to provide a flexible performance option for network operator. A set of simulations are conducted to verify the good performance of UMR, in terms of balancing the traffic distribution on inter-satellite links, reducing the flow interruption rate,and improving the network utility.     

星间链路数量受限的导航卫星网络链路分配问题

对星间链路数量非常有限、需要同时满足星间测距和星间通信需求的导航卫星网络的链路分配问题进行了研究。首先,分析了导航卫星网络的特点,并设计了一种基于有限状态自动机(FSA)的拓扑处理机制。然后,将星间测距需求作为一个约束,以星间通信的延时性能为优化目标,将导航卫星网络的链路分配问题建模为一个多目标优化问题。最后,针对建立的多目标优化问题,分别提出一种基于首次改善(FI)的本地搜索算法和基于模拟退火(SA)的启发式优化算法以对链路分配问题进行求解,并提出一种基于分支交换策略的新链路分配生成方法。仿真结果表明,通过FI算法和SA算法获得的优化链路分配的网络延时性能均得到了改进,且SA算法的性能要优于FI算法;同时,FSA的状态持续时间的减小有利于获得网络延时性能好的链路分配。     

Wavelength dimensioning for wavelength-routed WDM satellite network

Internet and broadband applications driven by data traffic demand have become key dri-vers for satellite constellations. The key technology to satisfy the high capacity requirements between satellites is optical satellite networks by means of wavelength division multiplexing inter-satellite links (ISLs) with wavelength routing (WDM-OSN). Due to the limited optical amplifier bandwidth onboard the satellite, it is important to minimize the wavelength requirements to provi-sion requests. However, ISLs should be dynamically established and deleted for each satellite according to its visible satellites. Furthermore, different link assignments will result in different topologies, hence yielding different routings and wavelength assignments. Thus, a perfect match model-based link assignment scheme (LAS-PMM) is proposed to design an appropriate topology such that shorter path could be routed and less wavelengths could be assigned for each ISL along the path. Finally, simulation results show that in comparison to the regular Manhattan street net-work (MSN) topology, wavelength requirements and average end-to-end delay based on the topol-ogy generated by LAS-PMM could be reduced by 24.8%and 12.4%, respectively.     

双星定位系统及其备份星在近地卫星联合定轨建模中的应用

建立了基于双星定位系统距离和观测数据的近地卫星联合定轨模型,设计了相应的数值融合联合定轨算法;为进一步提高近地卫星定轨精度,考虑融合双星及备份星距离和观测数据,建立了基于双星和备份星的近地卫星联合定轨模型及实现算法,并针对不同仿真条件进行了联合定轨仿真实验。仿真计算结果表明,联合定轨方式较传统近地卫星精密定轨方式可以更好地抑制双星星历误差对近地卫星定轨精度的影响,近地卫星和双星的定轨精度均得到了一定程度的提高;同时,融合备份星观测数据的近地卫星联合定轨精度得到进一步改善,达到5.17m。     

对低轨导航系统发展趋势的思考CSCD

全球卫星导航系统成熟的产业推广和技术应用极大地牵引了卫星导航发展需求,使相关学者愈来愈关注恶劣电磁环境下的抗干扰技术以及分米、厘米级高精度导航定位服务。低轨星座优越的平台/轨道特性使其被誉为未来极具潜力的卫星导航手段。特别是近十年商业航天的蓬勃发展,带动卫星平台技术及火箭运载技术突飞猛进,大大降低了低轨卫星制造与发射成本,使得面向低轨星座的导航定位技术成为研究热点和发展方向。首先深入地剖析了不同历史阶段低轨导航的应用方向和技术体制,梳理归纳了低轨卫星星座独立定位及低中高轨卫星联合定位两种应用模式的技术特点,然后分析了未来低轨导航在整个卫星导航系统体系中的应用前景和技术挑战,为未来低轨导航系统建设和发展提供设计参考与技术借鉴。     

多状态空间信息网络拓扑生成优化算法

依据空间信息网络（SIN）高动态性的特点，并考虑卫星工作的多状态特性，兼顾星间通信时延和拓扑抗毁性的要求，研究了多状态下空间信息网络拓扑生成及动态优化的问题。根据卫星星座的周期性，建立了一种卫星网络的拓扑周期表。综合卫星的可视性和连接度等约束条件，以网络平均和最大时延作为通信性能的优化目标，建立拓扑的多目标优化模型。提出一种改进的多目标模拟退火（IMOSA）算法，求解全局时延最优的卫星拓扑，并在考虑多状态情况下对链路进行优化，以满足网络高动态性。最后基于具有66颗低轨（LEO）的铱星星座进行仿真，研究表明：针对多状态条件下的铱星星座，该算法最大化减小了通信时延，得到抗毁性良好的拓扑结构，通信性能较之原有静态拓扑明显得到改善。     

一种P2PMMOG带有负载均衡的事件分发算法

本文提出了一种支持P2P MMOG的带有负载均衡的分布式事件分发算法.对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其它玩家和区域协调者,而协调者仅负责保存区域内对象的状态信息并周期性的进行更新.实验表明该算法能够适应游戏状态的一致性需求,并且能够在较大的程度上均衡协调者和普通节点负载,提高系统伸缩性.     

Analytic study of Doppler-based handover management in LEO satellite systems

The problem of dynamic handover management in low Earth orbit (LEO) satellite systems is addressed. Particularly, an analytical study of a newly proposed method for handover management, called dynamic Doppler-based handover prioritization scheme (DDBHP), is presented. DDBHP utilizes Doppler shift monitoring of each communicating user terminal onboard the satellite and geometric characteristics to accurately predict the handover load. As a result, handover requests are more effectively managed, resulting in an improved performance in terms of blocking and forced termination probabilities. Moreover, by supporting guaranteed handovers, DDBHP can be used to provide QoS to users of future broadband satellite networks. An extensive mathematical model that justifies Doppler shift monitoring is presented along with a detailed queueing model used not only to evaluate DDBHP performance but also to provide a methodology for associating DDBHP operational parameters with desired performance. Comparison of analytical and simulation results validate the proposed model.     

星载GPS测量数据预处理方法研究

针对低地球轨道(LEO)卫星星载全球定位系统(GPS)接收机应用的特点,对星载GPS测量数据误差及其对周跳探测的影响进行了分析,提出TurboEdit数据预处理方法中周跳探测算法的改进算法。在原周跳判断算法的基础上,通过引入与测量数据观测高度角相关的加权系数,将周跳探测与测量误差紧密联系起来。根据观测高度角的变化对测量数据误差进行估计,并根据估计情况对加权系数取值,从而实现对周跳探测算法进行调节,达到降低周跳探测失误率的目的。增加参与定轨计算的观测数据量,提高了低轨卫星连续定轨的能力。通过GRACE编队卫星实测数据对改进算法进行了仿真验证。     

Predicting the visibility of LEO satellites

We present a simple algorithm to determine the visibility-time function of a circular low Earth orbit (LEO) satellite at a terminal on the Earth's surface. The simplicity of the algorithm is based on approximating the ground trace of the satellite (which is not a great circle due to Earth's rotation) during a time interval of the order of in-view period, by a great-circle are. This enables us to use spherical geometry to compute the location and time epoch of the observation of the closest approach of the satellite's ground trace to the terminal. This is also the epoch of the observation of the maximum elevation angle from the terminal to the satellite. Applying a result derived relating the maximum elevation angle to the in-view period, we obtain the visibility-time function of the satellite at the terminal. Numerical results illustrate the accuracy of the algorithm for a wide range of LEO orbit altitudes     

基于Markov过程的卫星星座备份策略研究

如何在满足星座可用性指标的同时降低卫星星座备份成本,是当前研究的热点问题。为了选出一种兼顾星座性能与经济效益的备份策略,研究不同备份策略对某低轨卫星星座性能的影响,建立考虑降级运行的星座可用度模型,利用 Markov 状态转移过程对星座可用度模型进行求解,并基于真实低轨卫星星座在轨运行数据对采用不同备份策略的星座在不同...     

一种低轨卫星轨道预报算法

在基于EMBET（Error Model Best Estimation of Trajectory，误差模型最佳弹道估计）的雷达自校准处理过程中，需要基于给定的低轨卫星初始状态完成轨道预报，得到与雷达测量序列对应的卫星位置序列，进而通过迭代收敛过程得到误差模型参数估计。针对低轨卫星轨道迭代预报的需要，提出了一种边积分边插值的轨道预报方法。即将低轨卫星轨道积分计算过程的加速度计算结果直接应用到三弯矩插值，省略了三弯矩插值中节点矩的计算过程，同时将积分步长以及插值区间步长设置为1 s，减少了积分及插值中乘法和除法的计算次数，进一步提高了计算效率。经仿真计算表明，该方法在保证轨道预报精度的情况下，计算效率比传统低轨卫星轨道预报方法提高了约20倍，有效提高了雷达自校准处理的时效性。     

基于低轨互联网星座的全球导航增强——机遇与挑战CSCD

针对当前卫星导航发展的瓶颈问题,结合当前低轨互联网星座蓬勃发展的趋势,提出了基于低轨互联网星座的全球导航增强系统建设方案。从新兴用户群体对PNT性能的需求、低轨互联网星座的优势、建设成本优势以及通导融合优势等角度出发,分析了低轨全球导航增强的发展机遇。从频率资源、功率资源以及收敛时间三方面,总结了发展低轨全球导航增强系统面临的挑战。在此基础上,为系统体制、信号体制以及系统建设提出了发展建议。最后给出了总结认为低轨全球导航增强采用天基监测+信号增强体制,信号落地功率有望提升15~30dB,收敛时间缩短至秒级,信号频段向Ka频段扩展,最终实现城市挑战性环境下快收敛、高精度、高完好、高安全、高可用的PNT目标。