Semi-distributed load balancing routing algorithm based on LEO satellite networks

Ning Li; Xiao Hao Zhao; Kun Yao

doi:10.1117/12.2600123

1 June 2021 Semi-distributed load balancing routing algorithm based on LEO satellite networks

Ning Li, Xiao Hao Zhao, Kun Yao

Proceedings Volume 11848, International Conference on Signal Image Processing and Communication (ICSIPC 2021); 118481K (2021) https://doi.org/10.1117/12.2600123
Event: International Conference on Signal Image Processing and Communication (ICSIPC 2021), 2021, Chengdu, China

Abstract

In Low Earth Orbit (LEO) satellite constellations with inter-satellite links (ISL), the existing load balancing routing algorithms have two disadvantages: (1) Lack of consideration of link information and respond poorly to congestion situations in routing strategies. (2) In the implementation of routing algorithm, the global schemes have poor timeliness and large communication and storage overhead, while routing decisions in local schemes occasionally cannot guarantee global optimality. This study proposes a priority forwarding strategy based on congestion notification and link state(CLPFS) and a semi-distributed load balancing routing (SDLBR) algorithm. CLPFS designs priority metrics based on the dual criteria of link information of current satellite and congestion notification information brought by neighboring satellites. The strategy can more accurately select the relatively light-load forwarding direction and respond quickly to congestion. SDLBR algorithm expands the new routing strategy and adds a semi-distributed forwarding mechanism. The satellite makes routing decisions based on the real-time status of the satellites within the range of two-hop neighbors. Simulation results show the algorithm we proposed is better than the Datagram Routing Algorithm(DRA) and Traffic-Light-Based Intelligent Routing Strategy (TLR) in terms of packet loss rate, throughput and end-to-end delay.

Citation Download Citation

Ning Li, Xiao Hao Zhao, and Kun Yao "Semi-distributed load balancing routing algorithm based on LEO satellite networks", Proc. SPIE 11848, International Conference on Signal Image Processing and Communication (ICSIPC 2021), 118481K (1 June 2021); https://doi.org/10.1117/12.2600123

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available