Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks
Authors:
- 1 January 2024
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Space: Science & Technology
- Vol. 4
Abstract
In order to achieve global multiple seamless coverage, space-based internet usually adopts low Earth orbit (LEO) mega-constellation networks structure, which has the characteristics of high network topology dynamics, limited on-board computing and storage capacity, and uneven distribution of ground traffic. Such features may cause problems such as high transmission delay, network congestion and link interruption. Establishing a stable, efficient and balanced satellite communication link can effectively alleviate the performance of the transmission delay, load balancing, and network throughput. Taking advantage of the regularity of network topology, a pre-coded inter-satellite routing algorithm with load balancing is proposed, which includes 3 parts: (a) the routing sequence coding method and the concept of gateway satellite Service Region (GSSR) are proposed; (b) the initial routing sequence of GSSR is generated based on the maximum network flow method under the ideal situation of uniform satellite traffic distribution; (c) aiming at the uneven distribution of traffic, the Sinkhorn algorithm is used to improve the load balancing performance of inter-satellite links. Simulation results show that, for the Starlink Group-4 constellation, the proposed method can maintain a low transmission delay and improve the load balancing together with the network throughout performance with minimal hops and low time complexity.Keywords
Funding Information
- Key-Area Research and Development Program of Guangdong Province (2019B010158001)
- Key Research and Development Program of Hubei Province (2022BID017)
- the Scientific Research Project of National University of Defense Technology (ZK22-02)
This publication has 24 references indexed in Scilit:
- Shortest Path in LEO Satellite Constellation Networks: An Explicit Analytic ApproachIEEE Journal on Selected Areas in Communications, 2024
- Asymmetric Differential Routing for low orbit satellite constellationsComputer Communications, 2022
- Systematic Utilization Analysis of Mega-Constellation Networks2022
- Laser Intersatellite Links in a Starlink Constellation: A Classification and AnalysisIEEE Vehicular Technology Magazine, 2021
- DRL-ER: An Intelligent Energy-Aware Routing Protocol With Guaranteed Delay Bounds in Satellite Mega-ConstellationsIEEE Transactions on Network Science and Engineering, 2020
- Dense Small Satellite Networks for Modern Terrestrial Communication Systems: Benefits, Infrastructure, and TechnologiesIEEE Wireless Communications, 2020
- A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gatewayActa Astronautica, 2019
- Routing Algorithm with Virtual Topology Toward to Huge Numbers of LEO Mobile Satellite Network Based on SDNMobile Networks and Applications, 2017
- Software-Defined Networking: A Comprehensive SurveyProceedings of the IEEE, 2014
- Explicit Load Balancing Technique for NGEO Satellite IP Networks With On-Board Processing CapabilitiesIEEE/ACM Transactions on Networking, 2008