Rethinking LEO Mega-Constellation Routing to Provide Fast Internet Access Services

Abstract

In the realm of providing space-based internet access services, utilizing large-scale low Earth orbit (LEO) satellite networks have emerged as a promising solution for bridging the digital divide and connecting previously unconnected regions. The deployment of LEO satellites can augment terrestrial networks, with increased efficiency and reduced costs. However, as the size of LEO constellations continues to grow, the routing algorithm design of such networks faces numerous challenges. In this study, we present a novel routing algorithm, designated as Internet Fast Access Routing (IFAR), aimed at facilitating faster internet access for users. The algorithm consists of two main components. Firstly, we develop a formal model that calculates the minimum number of hops between any two satellites in the Walker-Delta constellation, along with the corresponding forwarding direction from source to destination. Then, a linear programming is formulated, to match each satellite to the visible satellite on the ground. Upon receipt of user data, each satellite then forwards the data only to the set of visible satellites that correspond to its own satellite. To validate the efficacy of IFAR, we conduct extensive simulation work, and the experimental results showcase the potential of IFAR to enhance the routing capabilities of LEO satellite networks and improve the overall quality of space-based internet access services.