A Partial Scattered Load Balancing Algorithm for LEO Mega-Constellation Networks

Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under dynamic topology is a key challenge for LEO communication networks. However, the conventional load balancing strategy mainly relies on colle...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 74; no. 11; pp. 18324 - 18328
Main Authors: Wang, Siyuan, Zhang, Xingjian, Liao, Chen, Zhang, Yang, Xu, Xiaofan, Xu, Quansheng, Wang, Ye, Zhang, Qinyu, Li, Zhuoming
Format: Journal Article
Language:English
Published: New York IEEE 01.11.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Communication networks
Convergence
Delays
Directed graph partition
Directed graphs
Graph theory
hop count
LEO mega-constellation networks
Load balancing
Load management
Logic gates
Low earth orbit satellites
Low earth orbits
Orbits
Routing
Satellites
Switches
Topology
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under dynamic topology is a key challenge for LEO communication networks. However, the conventional load balancing strategy mainly relies on collecting global information and the whole directed graph, which leads to low convergence speed. To enable the fast routing update of load balancing, this paper proposes a partial scattered load balancing (PSLB) algorithm that considers the size of different data flows and reroutes a suitable portion of data flows to new paths, which are calculated by a reduced directed graph. For cutting the directed graph, we jointly consider the relationship between the link load and the number of flows to speed up the routing convergence without excessively shrinking the directed graph, and achieve balance between the increasing of hop count and the amount of rerouted traffic load. PSLB algorithm reduces the load gap among mega constellation networks, which has the lowest convergence time and overall transmission delay compared with other benchmarks.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2025.3577723