Evaluation method of node importance in temporal satellite networks based on time slot correlation

EURASIP Journal on Wireless Communications and Networking

Xiongwen He¹  Hui Qi²  Rui Xu²  Xiaoqiang Di³ 

[1] Beijing Institute of Spacecraft System Engineering, 100094, Beijing, China;School of Computer Science and Technology, Changchun University of Science and Technology, 130022, Changchun, China;Jilin Province Key Laboratory of Network and Information Security, Changchun University of Science and Technology, 130022, Changchun, China;School of Computer Science and Technology, Changchun University of Science and Technology, 130022, Changchun, China;Jilin Province Key Laboratory of Network and Information Security, Changchun University of Science and Technology, 130022, Changchun, China;Information Center, Changchun University of Science and Technology, 130022, Changchun, China;

关键词: Temporal satellite network;    Time slot coefficient;    Supra-adjacency matrix;    Eigenvector centrality;    Key nodes;   

DOI  :  10.1186/s13638-021-02062-7

来源: Springer

【 摘 要 】

Temporal satellite networks can accurately describe the dynamic process of satellite networks by considering the interaction relationship and interaction sequence between satellite nodes. In addition, the measurement of node importance in satellite networks plays a crucial role in understanding the structure and function of the network. The classical supra-adjacency matrix (SAM) temporal model identifies the key nodes in the temporal network to some extent, which ignores the differences of inter-layer connectivity relationships leading to the inability to reflect the dynamic variations of satellite nodes. Therefore, the evaluation method based on time slot correlation is proposed to measure the importance of satellite nodes in this paper. Firstly, the correlation coefficient of time slot nodes is defined to measure the coupling relationship of adjacent time slots. Secondly, the dynamic supra-adjacency matrix (DSAM) temporal network model is proposed considering the correlation between adjacent time slots and the characteristics of link time. Finally, the node importance ranking results in each time slot and a global perspective are obtained by utilizing the eigenvector centrality. Experimental simulations of the Iridium and Orbcomm constellations demonstrate that the DSAM method has a relatively accurate recognition rate and high stability.

【 授权许可】

CC BY