A local flooding-based survivable routing algorithm for mega-constellations networks with inclined orbits

Jun He; Hefei Hu; Simin Feng

doi:10.1117/12.3032089

8 June 2024 A local flooding-based survivable routing algorithm for mega-constellations networks with inclined orbits

Jun He, Hefei Hu, Simin Feng

Proceedings Volume 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024); 131710A (2024) https://doi.org/10.1117/12.3032089
Event: 3rd International Conference on Algorithms, Microchips and Network Applications (AMNA 2024), 2024, Jinan, China

Abstract

Low-orbit satellite communication has the advantages of global coverage and low latency, and the satellite network is developing in the direction of gigantism, low orbital altitude, tilted orbit, and inter-satellite link networking, which brings more challenges to the design of routing algorithms. Aiming at the characteristics of mega-constellation networks (MCNs), this paper proposes a local flooding-based survivable routing algorithm (LFSA) that obtains the local link-state information by limiting the flooding range, to reduce the flooding and computation overheads of the network. Based on the topological characteristics of MCNs, a next-hop selection mechanism based on minimum Manhattan distance is proposed. Simulation results show that the LFSA algorithm improves the pathfinding capability and reduces end-to-end delay in the face of random link failure and regional satellite failure.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jun He, Hefei Hu, and Simin Feng "A local flooding-based survivable routing algorithm for mega-constellations networks with inclined orbits", Proc. SPIE 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024), 131710A (8 June 2024); https://doi.org/10.1117/12.3032089

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