Abstract:Mega low Earth orbit (LEO) satellite constellations are regarded as an emerging paradigm shift in the next generation of network. However, the challenges posed by the mega LEO satellite constellations, such as dynamic network topologies, limited on-board resources, and the multimodal data services present significant obstacles for existing routing algorithms. To address these challenges, we propose a clustered multi-criteria routing (CMCR) algorithm for multimodal data services in mega LEO satellite constellations. First, we develop a clustering approach for mega LEO satellite constellation by taking into account the flying direction, line of sight (LoS) inter-satellite link (ISL) and latitude of satellites, which divides the CMCR into intra- and inter-cluster routing. Then, we construct a time-varying graph to represent the dynamic topology of mega constellations. Both intra- and inter-cluster routing start with the identification of satellites that can establish an ISL based on the time-varying graphs, and then compute the dominant paths for multimodal data services. We introduce the attribute consistency to reflect the relative preference of ISLs for each data service, and the CMCR compares the attributes consistency of ISLs to determine the dominant paths. Thus, our CMCR algorithm selects a routing path for the multimodal data services from the dominant paths with the most preferred attribute, and we define a routing algebraic for our CMCR to demonstrate that it can converge to the optimal path. Simulation results validate that the CMCR outperforms the existing routing algorithms according to preference of multimodal services.

Contact-aware Multiple-Layer CHORD for Routing in Large-scale Satellite Networks

Contact-Aware Dual-Layer CHORD for Peer-to-Peer Distribution in Integrated Satellite-Terrestrial Networks

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Research on Hopping Routing of Periodic Multiorbit LEO Satellites

Congestion Avoidance Geographic Routing in a Large-Scale Multiple Shell Low Earth Orbit Satellite Constellation

Adaptive Routing Strategy in Multi Layer Satellite Communication Networks

Vector Segment Routing for Large-Scale Multilayer Satellite Network

On An Intelligent Hierarchical Routing Strategy for Ultra-Dense Free Space Optical Low Earth Orbit Satellite Networks

A Distributed Hierarchical Routing Protocol for Non-GEO Satellite Networks

Active routing mechanism for large-scale packet-switched networks

Improvement of Chord Routing Algorithm

A Survivable Routing Protocol for Two-Layered LEO/MEO Satellite Networks

Clustered Multi-Criteria Routing Algorithm for Mega Low Earth Orbit Satellite Constellations

Chord routing algorithm based on limited multicasting: Chord routing algorithm based on limited multicasting

A DRL Empowered Multipath Cooperative Routing for Ultra-Dense LEO Satellite Networks

Multi‐objective routing algorithms for low‐earth orbit satellite network

Dynamic Routing Planning Method for Large-Scale Low-Orbit Satellite Networks Based on Location Guided and Multi-Agent DQN Network

Network Coding-Based Multi-Path Routing Algorithm in Two-Layered Satellite Networks

Multi-Commodity Flow Routing for Large-Scale LEO Satellite Networks Using Deep Reinforcement Learning

A Review of Routing Algorithms Based on Multi-Layer Satellite Networks

Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints