arrow
Return

Obstacle-Aware Multicast Routing Algorithm for Large-Scale LEO Constellations

delete2024-09-01
delete0
PRE
AI
L
Liangyuan Wang
C
Chenxin Wang
J
J.M. Li
M
Menglan Hu *
W
Wei Liu
彭凯 (Kai Peng)
DOI:10.1109/TNSE.2024.3404271delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The emergence of large-scale Low Earth Orbit (LEO) satellite networks presents new opportunities for high-quality video distribution. Leveraging advanced multicast technologies, LEO constellations can efficiently utilize satellite access and backbone network bandwidth, thereby reducing network traffic. However, existing research has predominantly focused on multicast within LEO constellations, overlooking the obstacle challenges introduced by satellite failures or link congestion in large-scale multilayer LEO networks. This paper proposes a novel approach to enhance the quality of satellite-based video distribution services in large-scale LEO satellite networks. Our method combines Software-Defined Multicast (SDM) and obstacle avoidance technologies. First, we model obstacle links in LEO satellite networks. Building upon this, we design a multilayer obstacle avoidance spanning graph and validate the effectiveness of multilayer link replacement for optimizing tree length. Additionally, we develop a multilayer obstacle avoidance rectilinear Steiner tree construction algorithm that utilizes the multilayer obstacle avoidance spanning graph and multilayer link replacement. Through rigorous experimental evaluation, the algorithm presented in this study significantly mitigates link congestion within the LEO network. In comparison to conventional baseline algorithms, our algorithm demonstrates a 7% improvement in optimizing tree length, concurrently ensuring successful obstacle avoidance.
Keywords:
Multicast routing
obstacle avoidance
satellite communication
software defined networking
Multicast routing
obstacle avoidance
satellite communication
software defined networking

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.5K
Citations:
10.0K

Organization

No organization information available