Multi-Path Routing Algorithm with Joint Optimization of Load-Balancing for Cluster-Based Leo Satellite Networks

Qizan Liu,Xi Li,Hong Ji,Heli Zhang

DOI: https://doi.org/10.1109/ic-nidc59918.2023.10390619

2023-01-01

Abstract:In recent years, low Earth orbit (LEO) satellite networks have emerged as the primary service provider for future mobile communication systems. As the network scale increases, existing routing algorithms have become increasingly time-consuming, resulting in network load imbalance and potential communication delays that may not meet the needs of users. Therefore, this paper proposes a multi-path routing algorithm to jointly optimize the Quality-of-Service (QoS) and the load-balancing for cluster-based satellite networks. To account for the rapid changes in the satellite dynamic topology, an improved clustering structure is designed with two distinct phases: initialization and maintenance. Our strategy utilizes the concept of path deviation in the recursive method to quickly identify a multi-path routing that meets the QoS constraints and evenly distributes the traffic, thereby ensuring network stability and minimizing computational overhead. Simulation results indicate that the proposed algorithm significantly improves load-balancing in satellite communication traffic and enhances QoS for users. Overall, the algorithm represents a promising solution to the increasingly complex routing challenges posed by LEO satellite networks and demonstrates the potential to enhance the quality and efficiency of mobile communication systems in the future.