With the rapid development of communication technology and the diversification and rapid growth of network application demands, the requirements for the anti-destruction capability of information networks have also increased. Therefore, an efficient and accurate metric of the survivability of satellite networks has become a hotspot of current research. Firstly, in this paper, we propose a transfer matrix-based spatial information network invulnerability evaluation algorithm. The algorithm draws the idea of a node deletion method to determine the initial importance of nodes and then establishes a formula for the importance transfer probability of the nodes. In addition, an evaluation algorithm of spatial information network invulnerability is obtained using the network structure entropy theory. Simulations show that our new evaluation algorithm based on the transfer matrix is more accurate compared to degree centricity, natural connectivity and other methods in evaluating the importance of the nodes. The proposed index can effectively reflect the change in the network topology and evaluate the network survivability.
Currently, space-based information networks, represented by satellite Internet, are rapidly developing. UAVs can serve as airborne mobile terminals, representing a novel node in satellite IoT, offering more accurate and robust data streaming for connecting global satellite–UAV collaborative IoT systems. It is characterized by high-speed dynamics, with node distances and visibility constantly changing over time. Therefore, there is a need for faster and higher-quality topology optimization research. A reliable, secure, and adaptable network topology optimization algorithm has been proposed to handle various complex scenarios. Additionally, considering the dynamic and time-varying nature of these types of networks, the concept of time slices has been introduced to accelerate the iterative efficiency of problem-solving. Experimental results demonstrate that the proposed algorithm is expected to exhibit better convergence and performance in subsequent iterations compared with traditional solutions. Besides being a solution for topology optimization, the proposed algorithm offers a new way of thinking, enabling the handling of larger satellite–UAV collaborative IoT systems.
To evaluate the node importance in dynamic space information networks, it is crucial to consider the networks’ evolution over time, notjust a single moment. In view of the variable temporal characteristics of space information networks, this paper refers to a time-varying topology sequence model consisting of a series of steady-state network topologies. The weight matrix of each steady-state network topology is calculated based on the time ratios in a period. Considering the correlation between adjacent and non-adjacent nodes, the node importance evaluation method of the steady-state space information network is improved by incorporating the importance contribution matrix, betweenness centrality, and local triangle centrality. Simulation experiments demonstrate that this improved method accurately and effectively evaluates the node importance of the space information network throughout a period.