A Multi-Region Division Routing Algorithm Based on Fuzzy-Shortest-Path-First for LEO Satellite Networks

Shangyi Li, Fu Wang*, Haipeng Yao, Ze Dong, Tao Dong, Jie Yin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

As an important complement to the terrestrial network and an essential component of the future 6G, Low Earth Orbit (LEO) satellite network is expected to provide higher-quality communication services in combination with terrestrial network and attracts widespread research interest. Since the unbalanced distribution of terrestrial services may lead to inter-satellite link (ISL) congestion, balancing the network load has become one of the key issues for LEO satellite networks. In order to prevent ISL congestion in LEO networks, we propose a multi-region division routing algorithm based on fuzzy-shortest-path-first (FSPF-MDR) for LEO satellite networks. We divide the satellite network into multiple small regions and share link information within the regions to achieve congestion avoidance. Simulation results show that, using the proposed algorithm, the computing complexity is reduced significantly with a slightly cost of increasing average hop count. Furthermore, it is able to achieve congestion prevention while using fewer resources. With different scales of LEO networks, the computing complexity can be reduced by 45% to 70%.

Original languageEnglish
Title of host publication2023 International Wireless Communications and Mobile Computing, IWCMC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages800-805
Number of pages6
ISBN (Electronic)9798350333398
DOIs
Publication statusPublished - 2023
Event19th IEEE International Wireless Communications and Mobile Computing Conference, IWCMC 2023 - Hybrid, Marrakesh, Morocco
Duration: 19 Jun 202323 Jun 2023

Publication series

Name2023 International Wireless Communications and Mobile Computing, IWCMC 2023

Conference

Conference19th IEEE International Wireless Communications and Mobile Computing Conference, IWCMC 2023
Country/TerritoryMorocco
CityHybrid, Marrakesh
Period19/06/2323/06/23

Keywords

  • LEO satellite networks
  • load balancing
  • region division
  • routing algorithm

Fingerprint

Dive into the research topics of 'A Multi-Region Division Routing Algorithm Based on Fuzzy-Shortest-Path-First for LEO Satellite Networks'. Together they form a unique fingerprint.

Cite this