arrow
返回

Pre-Coded Inter-Satellite Routing Algorithm with Load Balancing for Mega-Constellation Networks

delete2024-05-22
delete2
delete
OA
AI
C
Chi Zhang
Q
Quan Chen
Z
Zuping Tang *
J
Jiaolong Wei
G
Gaoyang Liu
DOI:10.34133/space.0103delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
SATELLITE NETWORKS

期刊

S
Space Science and Technology
IF:
6.8
论文数:
271
被引数:
797

机构

S
Simon Fraser University
学者数:
1.0W
论文数: 1.0W
被引数: 1.4W
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway
err2019-09-01
err49
PREAI
errChen, Quan; Chen, Xiaoqian; Yang, Lei; Wu, Shuai; Tao, Xuefeng
err分享
err收藏
Software-Defined Networking: A Comprehensive Survey软件定义网络: 综合调查
err2015-01-01
err3.5K
errOAAI
errKreutz, Diego; Ramos, Fernando M. V.; Verissimo, Paulo Esteves; Rothenberg, Christian Esteve; Azodolmolky, Siamak; Uhlig, Steve
err分享
err收藏
ATM-based routing in LEO/MEO satellite networks with intersatellite links
err1997-01-01
err164
PREAI
errWerner, M; Delucchi, C; Vogel, HJ; Maral, G; DeRidder, JJ
err分享
err收藏
err分享
err收藏
Explicit Load Balancing Technique for NGEO Satellite IP Networks With On-Board Processing Capabilities
err2009-02-01
err154
PREAI
errTaleb, Tarik; Mashimo, Daisuke; Jamalipour, Abbas; Kato, Nei; Nemoto, Yoshiaki
err分享
err收藏
Expression of monomorphic and polymorphic N-acetyltransferases in human colon
err1994-03-01
err0
PREAI
errKenneth F. Ilett; David M. Ingram; Denise S. Carpenter; Candee H. Teitel; Nicholas P. Lang; Fred F. Kadlubar; Rodney F. Minchin
err分享
err收藏
学者 查看更多内容