A Low-Latency Routing Scheme with Traffic Balancing for LEO Satellite Networks

Xinhai Yu,Danpu Liu,Zhilong Zhang

DOI: https://doi.org/10.1109/wcsp58612.2023.10404170

2023-01-01

Abstract:Low Earth Orbit (LEO) satellites play an important role in satellite networks owing to low-cost, low round-trip delay and high data rate. However, the rapid change of constellation topology makes routing an intractable problem. In a scenario where LEO satellite network serves communication between ground stations (GSs), we adopt virtual topology to shield the dynamics and develop an approach of unipath routing with aim to minimize the total latency of all packets. Inspired by queuing theory, we propose a new routing metric that jointly considers propagation, transmission and queuing latency, which is helpful for traffic distribution awareness and balancing. In addition, Routing Algorithm with Queuing Metric (RAQM) is proposed to calculate the route. Moreover, we have contributed to clarifying the routing latency of packets in detail and quantifying the ability of the constellation to support the traffic load. The simulation results show that the proposed scheme has advantages especially under the condition of heavy traffic load as it can effectively reduce queuing time and end-to-end latency. Furthermore, the proposed scheme can support up to 115% more traffic and avoid network congestion effectively when compared to the selected benchmarks.