融合多维时空特征的低轨卫星关键节点评估算法

doi:10.7527/S1000-6893.2025.33066

Abstract

Abstract:

The time-varying characteristics of Low Earth Orbit （LEO） satellite networks and the unbalanced distribution of ground stations pose severe challenges to network robustness optimization and efficient traffic management. To address these issues， this paper proposes a LEO satellite key node evaluation algorithm fusing multi-dimensional spatiotemporal features， aiming to accurately identify the key nodes that maintain efficient communication between ground stations. The algorithm constructs a time-varying topological graph based on the two-layer interaction between inter-satellite and satellite-ground networks， designs a multi-dimensional node feature system from the perspectives of local structural attributes and global dependency relationships， and establishes a multi-dimensional spatiotemporal feature extraction model by integrating Multi-Layer Graph Convolutional Networks （MLGCNs） and Long Short-Term Memory （LSTM） networks. This model captures the spatiotemporal evolution law of the network and completes the node importance evaluation. Simulation results show that the proposed algorithm has significant advantages in both the accuracy of evaluation results and temporal stability； implementing a traffic diversion strategy based on the key nodes identified by the algorithm can effectively alleviate network congestion in high-load scenarios， providing a new research idea for the load optimization strategy of satellite networks.

Key words: LEO satellite, critical nodes, complex networks, graph convolutional networks, long-short term memory

CLC Number:

V474.2⁺1

Min LIN, Yuting MI, Bai ZHAO, Ye LI, Chunguo LI. Low Earth orbit satellite key node evaluation algorithm fusing multidimensional spatiotemporal features[J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(15): 333066.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

Fig.8

Fig.9

Fig.10

Fig.11

References 25

[1]	YAO S， LIN Y Y， WANG M， et al. LEOEdge： A satellite-ground cooperation platform for the AI inference in large LEO constellation［J］. IEEE Journal on Selected Areas in Communications， 2025， 43（1）： 36-50.
[2]	ZHANG P Y， WANG C， KUMAR N， et al. Space-air-ground integrated multi-domain network resource orchestration based on virtual network architecture： A DRL method［J］. IEEE Transactions on Intelligent Transportation Systems， 2022， 23（3）： 2798-2808.
[3]	CHEN Q， YANG L， ZHAO Y， et al. Shortest path in LEO satellite constellation networks： An explicit analytic approach［J］. IEEE Journal on Selected Areas in Communications， 2024， 42（5）： 1175-1187.
[4]	HOMSSI B AL， AL-HOURANI A， WANG K， et al. Next generation mega satellite networks for access equality： Opportunities， challenges， and performance［J］. IEEE Communications Magazine， 2022， 60（4）： 18-24.
[5]	焦阳，陆雨婷，许拔，等. 基于时空相关性的卫星流量迁移预测［J］. 航空学报， 2025， 46（4）： 330938.
	JIAO Y， LU Y T， XU B， et al. Transfer prediction of satellite traffic based on spatiotemporal correlation［J］. Acta Aeronautica et Astronautica Sinica， 2025， 46（4）： 330938 （in Chinese）.
[6]	GONG L Z， CHEN Q， YANG L， et al. Autonomous traffic prediction for LEO satellite-based IoT based on satellite spatiotemporal features mapping［J］. IEEE Internet of Things Journal， 2025， 12（14）： 27021-27032.
[7]	GHANEM M， MAGNIEN C， TARISSAN F. Centrality metrics in dynamic networks： A comparison study［J］. IEEE Transactions on Network Science and Engineering， 2019， 6（4）： 940-951.
[8]	LI P， WANG S L， CHEN G W， et al. Identifying key nodes in complex networks based on local structural entropy and clustering coefficient［J］. Mathematical Problems in Engineering， 2022， 2022（1）： 8928765.
[9]	XU R， DI X Q， HE X W， et al. Evaluation method of node importance in temporal satellite networks based on time slot correlation［J］. EURASIP Journal on Wireless Communications and Networking， 2021， 2021（1）： 188.
[10]	GONG Y K， YU D X， YAO H P， et al. Multi-modal learning-based multi-task offloading schemes for satellite-ground integrated networks［J］. IEEE Transactions on Wireless Communications， 2025， 24（7）： 5635-5647.
[11]	WANG J J， LONG W， LIU Y Z， et al. A lightweight consensus mechanism for large-scale UAV networking［J］. IEEE Transactions on Information Forensics and Security， 2025， 20： 10361-10375.
[12]	LI R L， WANG C， SHANG R H， et al. Node classification based on structure migration and graph attention convolutional crossover network［J］. Knowledge-Based Systems， 2025， 309： 112813.
[13]	JIANG M Y， LIU G Z， SU Y C， et al. Self-attention empowered graph convolutional network for structure learning and node embedding［J］. Pattern Recognition， 2024， 153： 110537.
[14]	LIU C， CAO T T， ZHOU L X. Learning to rank complex network node based on the self-supervised graph convolution model［J］. Knowledge-Based Systems， 2022， 251： 109220.
[15]	王博雅，杨小春，卢升荣，等. 基于图卷积神经网络的多维度节点重要性评估方法［J］. 物理学报， 2024， 73（22）： 184-197.
	WANG B Y， YANG X C， LU S R， et al. A multidimensional node importance evaluation method based on graph convolutional networks［J］. Acta Physica Sinica， 2024， 73（22）： 184-197 （in Chinese）.
[16]	朱林，方胜良，胡卿，等. 卫星时变拓扑网络节点重要度评估方法［J］. 系统工程与电子技术， 2017， 39（6）： 1274-1279.
	ZHU L， FANG S L， HU Q， et al. Evaluation method for time-varying satellite topology network node importance［J］. Systems Engineering and Electronics， 2017， 39（6）： 1274-1279 （in Chinese）.
[17]	WANG S Q， ZHAO Y J， XIE H. Improving survivability of LEO satellite network with guaranteed based approach［C］∥Proceedings of the 15th International Conference on Emerging Networking EXperiments and Technologies. New York： ACM， 2019： 47-48.
[18]	WANG L Y， LI Y， REN Y， et al. Key node identification of satellite time-varying network with deep reinforcement learning［C］∥2022 International Conference on Image Processing， Computer Vision and Machine Learning （ICICML）. Piscataway： IEEE Press， 2023： 572-579.
[19]	BHATTACHERJEE D， SINGLA A. Network topology design at 27， 000 km/hour［C］∥Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies. New York： ACM， 2019： 341-354.
[20]	侯诗雨，刘影，唐明. 融合节点动态传播特征与局域结构的复杂网络传播关键节点识别［J］. 物理学报， 2025， 74（10）： 353-366.
	HOU S Y， LIU Y， TANG M. Identification of key spreaders in complex network by integrating dynamic characteristics and local structure of nodes［J］. Acta Physica Sinica， 2025， 74（10）： 353-366 （in Chinese）.
[21]	KASSING S， BHATTACHERJEE D， ÁGUAS A B， et al. Exploring the “Internet from space”with hypatia［C］∥Proceedings of the ACM Internet Measurement Conference. New York： ACM， 2020： 214-229.
[22]	孙文静，余路粉，潘文林，等. 基于节点影响因子和贡献因子的复杂网络重要节点识别［J］. 复杂系统与复杂性科学， 2026， 23（1）： 87-95.
	SUN W J， YU L F， PAN W L， et al. Identification of important nodes in complex networks based on node influence factor and contribution factor［J］. Complex Systems and Complexity Science， 2026， 23（1）： 87-95 （in Chinese）.
[23]	YAN M X， HAN Y X， WANG B. NFI-SGAT： Node feature initialization-based streaming graph learning model with graph attention network for critical node identification in temporal networks［J］. Neurocomputing， 2025， 630： 129679.
[24]	RODGERS N， TIŇO P， JOHNSON S. Strong connectivity in real directed networks［J］. Proceedings of the National Academy of Sciences of the United States of America， 2023， 120（12）： e2215752120.
[25]	JIANG Y F， HE W X， WU S F， et al. A performance evaluation platform for mega satellite constellation network［J］. Journal of Computer and Communications， 2023， 11（6）： 122-130.

参数	数值
仿真时间/s	500
路由更新间隔/s	5
星间链路最高传输速率/（Mb·s^-1）	10
星地链路最高传输速率/（Mb·s^-1）	10
星间链路队列长度/packet	100
星地链路队列长度/packet	100
TCP拥塞控制协议	TcpNewReno

Low Earth orbit satellite key node evaluation algorithm fusing multidimensional spatiotemporal features

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 25

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	Guowang CHEN, Qian TANG, Liu HE. Fault diagnosis method of helicopter tail transmission systems based on graph domain generalization [J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(7): 232642-232642.
[2]	Bo SHEN, Qian MA, Zhixiang ZANG, Gang YANG, Wei JIA. Intelligent evaluation of robustness of unmanned swarms in cooperative sensing scenario [J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(1): 332118-332118.
[3]	Jiawen LIU, Mingzhen WANG, Wenxuan OUYANG, Jian YU, Xuejun LIU, Hongqiang LYU. Intelligent denoising methods for Gibbs phenomenon of high⁃order discontinuous Galerkin numerical scheme [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(14): 129323-129323.
[4]	Debin WEI, Yu CAO, Li YANG, Chengsheng PAN. A routing strategy for LEO satellite network based on space⁃time⁃level [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(16): 327994-327994.
[5]	SUI Dong, XING Yaping, TU Shichen. Repair optimization strategy for air route networks under severe weather conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324300-324300.
[6]	CHU Weimeng, YANG Jinzhao, WU Shu'nan, WU Zhigang. LSTM-based on-orbit identification of inertia tensor for space robot system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(11): 524615-524615.