Abstract:The integrated satellite-terrestrial network has the characteristics of large scale, complex, high dynamic and heterogeneousness. Adopting traditional routing methods in the integrated satellite-terrestrial network will cause problems of poor scalability and large routing overhead. Greedy forwarding strategy based on network mapping with hyperbolic geometry works well in large scale network. However, there is no study on applying the network mapping with hyperbolic geometry to complex networks beyond two dimensions, including the integrated satellite-terrestrial network. Based on the method of spherical polar projection, this paper proposes a hyperbolic coordinates mapping algorithm in three-dimensional geographic space suitable for the integrated satellite-terrestrial network. This algorithm gives nodes of heterogeneous layers in the integrated satellite-terrestrial network a unified expression based on four-dimensional hyperbolic coordinates, which helps to quickly identify and locate nodes without global information distribution and scheduling when routing. The routing strategy using greedy forwarding strategy based on this algorithm only costs low storage overhead, as it does not need routing tables. Simulations demonstrate that the performance of the algorithm is hardly affected by the exponential expansion of the network size, which means the property of scalability is excellent. Also, it is stable under heterogeneous network structure, and maintains a stable routing success rate for optimal path selection around 93% with a time complexity of O(n).

Multilayer Satellite Network Routing Based on Hypergraph Theory

Research on Hopping Routing of Periodic Multiorbit LEO Satellites

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

Study on Multi-Path QoS Routing Strategy in Satellite Networks

Adaptive Routing Strategy in Multi Layer Satellite Communication Networks

Research on Hierarchical Architecture and Routing of Satellite Constellation with IGSO‐GEO‐MEO Network

Network Simulation for Multilayer and Cislunar Satellite Networks

Design of Multilayered Satellite Communication Networks and Geometrical Analysis of ISLs

Topology Design and Routing Algorithm in Satellite Integrated Information Networks

Routing Strategy of Integrated Satellite-Terrestrial Network Based on Hyperbolic Geometry.

Time-varying Graph Model for LEO Satellite Network Routing

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

Research on Multi-layer Satellite Network QoS Routing Strategy Based on Logical Clustering.

Routing In Leo/Meo Double-Layered Satellite Networks

An Optimized Layered Routing Algorithm for GEO/LEO Hybrid Satellite Networks.

Hypergraph Based Model and Architecture for Planet Surface Networks and Orbit Access.

An Optimized Routing Strategy for GEO/LEO Satellite Networks

The Research and Simulation of Satellite Routing Algorithms Based on VRNET

Two-layered and Multi-Domain Satellite Optical Network with Dual Routing Engine

Modeling and Analysis for Multilayered Complex Communication Network of Satellite Navigation System.

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