Clustered Multi-Criteria Routing Algorithm for Mega Low Earth Orbit Satellite Constellations
Top Cited Papers
Open Access
- 2 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 73 (9) , 13790-13803
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.Keywords
Funding Information
- National Natural Science Foundation of China (62071141, 62027802)
- Shenzhen Science and Technology Program (JSGG20220831110801003, GXWD20231127123203001)
- Fundamental Research Funds for the Central Universities (HIT.OCEF.2024046)
- Major Key Project of PCL (PCL2024A01)
This publication has 36 references indexed in Scilit:
- 5G System Architecture2021
- A Survey on Technologies, Standards and Open Challenges in Satellite IoTIEEE Communications Surveys & Tutorials, 2021
- Satellite Communications in the New Space Era: A Survey and Future ChallengesIEEE Communications Surveys & Tutorials, 2020
- Geographical addressing strategy for space‐ground integrated networkInternational Journal of Satellite Communications and Networking, 2020
- Implementation of a geographical routing scheme for low Earth orbiting satellite constellations using intersatellite linksInternational Journal of Satellite Communications and Networking, 2020
- Addressing Subnet Division Based on Geographical Information for Satellite-Ground Integrated NetworkIEEE Access, 2018
- Routing Algorithm with Virtual Topology Toward to Huge Numbers of LEO Mobile Satellite Network Based on SDNMobile Networks and Applications, 2017
- A novel routing design in the IP-based GEO/LEO hybrid satellite networksInternational Journal of Satellite Communications and Networking, 2016
- A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks2015
- A Novel Routing Algorithm Based on Virtual Topology Snapshot in LEO Satellite Networks2014