Abstract:Structural centrality metrics of the networks are important features to identify central nodes or links, to assess network vulnerability against removal of nodes or links, and to manage or control the network traffic to reduce the network congestion. Classic graph-based centrality metrics are not effective in dynamic space satellite networks due to the changing connectivity and they cannot effectively capture important temporal properties. In this paper, we employ a new technique called time-varying graphs (TVGs) to express temporal concepts and definitions of space satellite networks and propose several temporal centrality metrics in order to account for the temporal features of the networks. To calculate these temporal centrality metrics, we adopt a modified matrix multiplication algorithm to find the shortest journeys between nodes in the TVG. A temporal centrality-balanced traffic management scheme is further developed to enhance the network performance, which is integrated into a temporal centrality-balanced routing algorithm. To show the performance of the proposed centrality metrics and centrality balanced routing algorithm, we conduct some experiments performed on a scenario of the LEO satellite network. The simulation results show that the proposed centrality metrics are more powerful to analyze the evolution of time-varying centrality and vulnerability of space satellite networks than topological adaptation of vanilla centrality methods. Besides, the proposed centrality-balanced routing algorithm reaches the superior quality values of the network performance (in terms of several factors) in comparison with those attained by the traditional shortest journeys routing algorithm and proves to be more powerful to support the high traffic load.

Temporal Graph based Energy-limited Max-flow Routing over Satellite Networks

Research on Hopping Routing of Periodic Multiorbit LEO Satellites

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

Temporal Netgrid Model-Based Dynamic Routing in Large-Scale Small Satellite Networks.

A Storage-Time-Aggregated Graph-Based QoS Support Routing Strategy for Satellite Networks.

Energy Efficient Maximal Throughput Resource Scheduling Strategy in Satellite Networks

A Space-Time Graph Based Minimum Cost Routing Algorithm for the Random Traffic in the Satellite Network

Enhancing Earth Observation Throughput Using Inter-satellite Communication

A Novel Dynamic Multi-source Multi-sink Flow Algorithm over the Satellite Networks

Towards Energy-Efficient Routing in Satellite Networks.

A Space–Time Graph Based Multipath Routing in Disruption-Tolerant Earth-Observing Satellite Networks

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

Stochastic Geometry-Based Low Latency Routing in Massive LEO Satellite Networks

Available energy routing algorithm considering QoS requirements for LEO satellite network

Temporal Centrality-Balanced Traffic Management for Space Satellite Networks

Knowledge Graph Aided Network Representation and Routing Algorithm for LEO Satellite Networks

STAG-Based QoS Support Routing Strategy for Multiple Missions over the Satellite Networks

Time-varying Graph and Binary Tree Search Based Routing Algorithm for LEO Satellite Networks

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

An Efficient Hypergraph-Based Routing Algorithm in Time-Sensitive Networks

Online Network Slicing for Real Time Applications in Large-scale Satellite Networks