Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks
Space: Science & Technology · 2024-01 · 4
DOI: 10.34133/space.0103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Space: Science & Technology, online erschienen am 22.05.2024. Verfasst von Chi Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Key-Area Research and Development Program of Guangdong Province, Key Research and Development Program of Hubei Province, the Scientific Research Project of National University of Defense Technology.
Abstract (Originalsprache)
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.
Förderung
- Key-Area Research and Development Program of Guangdong Province
- Key Research and Development Program of Hubei Province
- the Scientific Research Project of National University of Defense Technology
Zitieren
APA
Zhang, C., Chen, Q., Tang, Z., Wei, J., & Liu, G. (2024). Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks. Space: Science & Technology, 4. https://doi.org/10.34133/space.0103
Vancouver
Zhang C, Chen Q, Tang Z, Wei J, Liu G. Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks. Space: Science & Technology. 2024;4. doi:10.34133/space.0103
BibTeX
@article{Zhang2024,
author = {Zhang, Chi and Chen, Quan and Tang, Zuping and Wei, Jiaolong and Liu, Gaoyang},
title = {Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks},
journal = {Space: Science & Technology},
year = {2024},
volume = {4},
doi = {10.34133/space.0103}
}
EUVIMED