卫星异质信息网络中节点重要度衡量方法

doi:10.11959/j.issn.2096-8930.2022021

Abstract

Abstract:

In satellite network, different nodes have different effects on network connectivity and throughput.In order to avoid network communication disturbances caused by the failure of key nodes in the satellite network, network planning can be carried out in advance by measuring the importance of satellite network nodes.According to the characteristics of satellite network information heterogeneity, satellite virtual nodes and virtual sub-layers were defined, and the satellite multi-layer heterogeneous information correlation network model was proposed.The normalized degree, normalized node betweenness and virtual node correlation factor of virtual nodes were defi ned, and the network node importance calculation function was proposed through the defined parameters, which could accurately measured the node importance in the satellite multi-layer heterogeneous information network.Based on typical examples, the network connectivity and throughput indicators were analyzed.The results showed that the proposed algorithm was better than the classical graph theory algorithm, which could comprehensively considered the impact of data information on the importance of network nodes, and more accurately described the connectivity index of satellite multi-layer heterogeneous information networks.

Key words: satellite network, heterogeneous information, note importance, network connectivity

CLC Number:

TP927.2

Jingling Li, Jun Li, Wei Liang, Tao Cui, Yi Zhang. Node Importance Measurement Method in Heterogeneous Information Satellite Network[J]. Space-Integrated-Ground Information Networks, 2022, 3(2): 56-62.

Figures/Tables 14

References 27

[1]	王敬超, 于全 . 基于分布式星群的空间信息网络体系架构与关键技术[J]. 中兴通讯技术, 2016,22(4): 9-13,18.
	WANG J C , YU Q . System architecture and key technology of space information network based on distributed satellite clusters[J]. ZTE Technology Journal, 2016,22(4): 9-13,18.
[2]	张明智, 罗凯, 吴曦 . 空间信息网络关键节点分析方法研究[J]. 系统仿真学报, 2015,27(6): 1235-1239.
	ZHANG M Z , LUO K , WU X . Study on key nodes analysis method of space information network[J]. Journal of System Simulation, 2015,27(6): 1235-1239.
[3]	朱林, 方胜良, 胡卿 ,等. 卫星时变拓扑网络节点重要度评估方法[J]. 系统工程与电子技术, 2017,39(6): 1274-1279.
	ZHU L , FANG S L , HU Q ,et al. Evaluation method for timevarying satellite topology network node importance[J]. Systems Engineering and Electronics, 2017,39(6): 1274-1279.
[4]	肖恩利, 束金龙, 闻人凯 . 图的代数连通度及其点连通度[J]. 华东师范大学学报(自然科学版), 2003(4): 1-4.
	XIAO E L , SHU J L , WEN R K . The algebraic and vertex connectivity of graphs[J]. Journal of Eastchina Normal University (Natural Science), 2003(4): 1-4.
[5]	任卓明, 邵凤, 刘建国 ,等. 基于度与集聚系数的网络节点重要性度量方法研究[J]. 物理学报, 2013,62(12): 522-526.
	REN Z M , SHAO F , LIU J G ,et al. Node importance measurement based on the degree and clustering coefficient information[J]. Acta Physica Sinica, 2013,62(12): 522-526.
[6]	沙毅, 李娜, 吴斌 . 基于节点稳定度预测机制的Ad hoc网络中关键节点探测算法研究[J]. 计算机科学, 2012,39(7): 87-91.
	SHA Y , LI N , WU B . Research on critical nodes detection algorithm based on node stability prediction in ad hoc network[J]. Computer Science, 2012,39(7): 87-91.
[7]	陈李慧 . 有向加权复杂网络关键节点识别及稳定性研究[D]. 南京:南京理工大学, 2014.
	CHEN L H . Research on key nodes identification and stability of directed weighted complex networks[D]. Nanjing:Nanjing University of Science and Technology, 2014.
[8]	邢焕革, 邱原 . 基于复杂网络理论的军事力量部署研究[J]. 指挥控制与仿真, 2011,33(2): 5-7.
	XING H G , QIU Y . Study on the military power position based on complex networks theory[J]. Command Control ＆ Simulation, 2011,33(2): 5-7.
[9]	姜志鹏, 张多林, 马婧 ,等. 权重演化的加权网络节点重要性评估方法[J]. 空军工程大学学报(自然科学版), 2015,16(2): 19-23.
	JIANG Z P , ZHANG D L , MA J ,et al. Research on evaluation method for node importance based on weight-evolving network model[J]. Journal of Air Force Engineering University (Natural Science Edition), 2015,16(2): 19-23.
[10]	胡满玉 . 基于链接关系的有向加权复杂网络关键节点识别技术研究[D]. 南京:南京理工大学, 2012.
	HU M Y . Research on key nodes identification technology of directed weighted complex network based on link relationship[D]. Nanjing:Nanjing University of Science and Technology, 2012.
[11]	谢丰, 程苏琦, 陈冬青 ,等. 基于级联失效的复杂网络抗毁性[J]. 清华大学学报(自然科学版), 2011,51(10): 1252-1257.
	XIE F , CHENG S Q , CHEN D Q ,et al. Cascade-based attack vulnerability in complex networks[J]. Journal of Tsinghua University (Science and Technology), 2011,51(10): 1252-1257.
[12]	莫振淳, 傅丽华, 彭耀辉 ,等. 基于综合重要度评价的生态空间网络关键节点识别[J]. 湖南工业大学学报, 2018,32(2): 64-69.
	MO Z C , FU L H , PENG Y H ,et al. Identification of ecological space network key nodes based on a comprehensive importance evaluation[J]. Journal of Hunan University of Technology, 2018,32(2): 64-69.
[13]	王松华 . 基于异质网络的关键节点识别研究[D]. 重庆:西南大学, 2014.
	WANG S H . Research on identifying key nodes based on heterogeneous networks[D]. Chongqing:Southwest University, 2014.
[14]	吴舜裕, 许刚 . 异质依存网络衰退特征与关键节点辨识[J]. 自动化学报, 2018,44(5): 953-960.
	WU S Y , XU G . Degeneration characters of heterogeneousinterdependent network and key node identification[J]. Acta Automatica Sinica, 2018,44(5): 953-960.
[15]	胡华全, 吴玲达, 杨超 ,等. 基于图序列的卫星网络时变拓扑可视分析[J]. 系统工程与电子技术, 2014,36(10): 2065-2070.
	HU H Q , WU L D , YANG C ,et al. Visual analysis for time-varying topologies of satellite networks based on graph sequence[J]. Systems Engineering and Electronics, 2014,36(10): 2065-2070.
[16]	秦玉帆 . 卫星网络拓扑评估与节点重要性的研究[D]. 大连:大连大学, 2016.
	QIN Y F . Study on evaluation of satellite network topology survivability and node importance[D]. Dalian:Dalian University, 2016.
[17]	王彦鹏 . 卫星网络拓扑的抗毁性研究[D]. 大连:大连理工大学, 2018.
	WANG Y P . Research on survivability of satellite network topologies[D]. Dalian:Dalian University of Technology, 2018.
[18]	张明智, 罗凯, 吴曦 . 空间信息网络关键节点分析方法研究[J]. 系统仿真学报, 2015,27(6): 1235-1239.
	ZHANG M Z , LUO K , WU X . Study on key nodes analysis method of space information network[J]. Journal of System Simulation, 2015,27(6): 1235-1239.
[19]	任勇, 张泽琦, 姜春晓 ,等. 空间信息网络中关键节点的确定方法和装置:CN201710006644.5[P]. 2017.
	REN Y , ZHANG Z Q , JIANG C X ,et al. Method and I device for determining key nodes in spatial information network:CN201710006644.5[P]. 2017.
[20]	史凤振 . 小卫星编队组网机制研究[D]. 西安:西安电子科技大学, 2014.
	SHI F Z . The research of networking mechanisms for microsatellites formation[D]. Xi'an:Xidian University, 2014.
[21]	HU Y Y , LI Z , LI J L ,et al. Incremental-compensation based robust topology control for micro/nano satellite network[C]// Proceedings of 2020 International Conference on Networking and Network Applications (NaNA). Piscataway:IEEE Press, 2020: 22-28.
[22]	李钊, 胡玉雨, 李静玲 ,等. 溯源补偿健壮拓扑控制方法、系统、介质、设备及终端:CN112532294B[P]. 2021-10-29.
	LI Z , HU Y Y , LI J L ,et al. Tracing compensation robust topology control method and system,medium,equipment and terminal:CN112532294B[P]. 2021-10-29.
[23]	李钊, 胡玉雨, 李静玲 ,等. 增量补偿健壮拓扑控制方法、系统、介质、设备、终端:CN112543048B[P]. 2021-10-29.
	LI Z , HU Y Y , LI J L ,et al. Incremental compensation robust topology control method and system,medium,equipment and terminal:CN112543048B[P]. 2021-10-29.
[24]	李钊, 胡玉雨, 李静玲 ,等. 一种卫星网络的拓扑控制方法及其系统:CN202011572897.7[P]. 2020-12-28.
	LI Z , HU Y Y , LI J L ,et al. A kind of topology control method and system of satellite network:CN 202011572897.7[P]. 2020-12-28.
[25]	曹素芝, 孙雪, 王厚鹏 ,等. 星地融合网络智能路由技术综述[J]. 天地一体化信息网络, 2021,2(2): 11-19.
	CAO S Z , SUN X , WANG H P ,et al. Review of intelligent routing technology in integrated satellite-ground network[J]. SpaceIntegrated-Ground Information Networks, 2021,2(2): 11-19.
[26]	李静玲, 黎军, 张怡 ,等. 卫星融合交换系统负载均衡异构路径算法[J]. 中国空间科学技术, 2021,41(3): 105-113.
	LI J L , LI J , ZHANG Y ,et al. Load balancing heterogeneous path algorithm for satellite hybrid switching system[J]. Chinese Space Science and Technology, 2021,41(3): 105-113.
[27]	国晓博, 任智源, 程文驰 ,等. 低轨卫星网络中业务图驱动的星间协作计算方案[J]. 天地一体化信息网络, 2021,2(2): 35-44.
	GUO X B , REN Z Y , CHENG W C ,et al. Inter-satellite cooperative computing scheme driven by business graph in LEO satellite network[J]. Space-Integrated-Ground Information Networks, 2021,2(2): 35-44.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	A	B	C	D	E	F	G	H
虚拟节点归一化度K_1i	1/5	1/10	1/10	3/20	1/10	1/10	3/20	1/10
虚拟节点介数D_1i	15/30	11/30	10/30	12/30	8/30	11/30	12/30	7/30

参数	A	B	C	D	E	F	G	H
虚拟节点重要度SIN_i	0.100	0.036	0.033	0.060	0.026	0.036	0.060	0.023

参数	A	B	C	D	E	F	G	H
虚拟节点归一化度K_2i	2/8	1/8	0	0	0	1/8	3/8	1/8
虚拟节点介数D_2i	7/10	3/10	0	0	0	4/10	9/10	4/10

参数	A	B	C	D	E	F	G	H
虚拟节点重要度DIN_i	0.175 0	0.037 5	0	0	0	0.050 0	0.337 5	0.050 0

参数	A	B	C	D	E	F	G	H
虚拟节点关联因子G_i	0.269 2	0.057 6	0	0	0	0.076 9	0.519 2	0.076 9

Node Importance Measurement Method in Heterogeneous Information Satellite Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 27

Related Articles 14

Metrics

Recommended 0

参数	A	B	C	D	E	F	G	H
节点重要度SHN_i	0.126 9	0.038 0	0.033 0	0.060 0	0.026 0	0.038 7	0.091 1	0.024 7

节点重要度排序	介数及度算法（节点/重要度数值）	本文方法（节点/重要度数值）
1	A（0.100 0）	A（0.126 9）
2	D 、G（0.060 0）	G（0.091 1）
3	-	D（0.060 0）
4	B、 F（0.036 0）	F（0.038 7）
5	-	B（0.038 0）
6	C（0.033 0）	C（0.033 0）
7	E（0.026 0）	E（0.026 0）
8	H（0.023 0）	H（0.024 7）

介数及度算法（SIN）	网络连通度	本文方法（SHN）	网络连通度
G（初始网络）	3	G（初始网络）	3
G1（删去节点A）	2	G1（删去节点A）	2
G2/G3 （删去节点D/删去节点G）	1/1	G2（删去节点G）	1
G2/G3 （删去节点D/删去节点G）	1/1	G3（删去节点D）	1

介数及度算法（SIN）	网络吞吐量	本文方法（SHN）	网络吞吐量
G（初始网络）	4U_Ntc	G（初始网络）	4U_Ntc
G1（删去节点A）	2U_Ntc	G1（删去节点A）	2U_Ntc
G2/G3 （删去节点D/删去节点G）	4U_Ntc/1U_Ntc	G2（删去节点G）	2U_Ntc
G2/G3 （删去节点D/删去节点G）	4U_Ntc/1U_Ntc	G3（删去节点D）	4U_Ntc

[1]	Wenhao XUE, Tian PAN, Chengcheng LU, Fan YANG, Tao HUANG, Yunjie LIU. Research on LEO Satellite Network Routing Security [J]. Space-Integrated-Ground Information Networks, 2023, 4(2): 13-23.
[2]	Xiang JI, Runzi LIU, Chenhong YAO, Jianhao CHEN, Tao MU. Robust Scheduling Method of TT＆C Resource in Satellite Network [J]. Space-Integrated-Ground Information Networks, 2023, 4(1): 23-30.
[3]	Runxin ZHANG, Shun ZHANG, Jianpeng MA, Jing ZHANG, Yunfei WU. Research on HARQ Technology in Low-Orbit Satellite Communication Network [J]. Space-Integrated-Ground Information Networks, 2022, 3(4): 92-100.
[4]	Mo SHA, Kaixuan SUN, Huasen HE, Wenke YUAN, Zhicheng YE, Jian YANG. Software Defi ned Satellite Network Assisted Multi-Domain Routing Strategy for Aeronautical Networks [J]. Space-Integrated-Ground Information Networks, 2022, 3(3): 56-64.
[5]	Zhihui LIU, Huan WEI, Jie YIN, Junyi WANG, Shichao JIN, Tao DONG. Management of MEC Service and Optimization of Mission Migration in LEO Satellite Networks [J]. Space-Integrated-Ground Information Networks, 2022, 3(3): 72-80.
[6]	Shiyi XIA, Guotong LI. The Review of Beamforming Technology Based on Optical True Time Delay Line [J]. Space-Integrated-Ground Information Networks, 2022, 3(2): 20-27.
[7]	Yunhan LI, Jianpeng MA, Xiongwen HE, Shun ZHANG, Hongyan LI. Multilayer Satellite Network Dynamic Access Technology [J]. Space-Integrated-Ground Information Networks, 2022, 3(1): 35-43.
[8]	Jian LI, Kaiping XUE, Hancheng LU. Research on Coded Caching-Enabled Cooperative Transmission Mechanism in LEO Small Satellite Network [J]. Space-Integrated-Ground Information Networks, 2021, 2(2): 20-27.
[9]	Xiaobo GUO, Zhiyuan REN, Wenchi CHENG, Zhe JI. Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network [J]. Space-Integrated-Ground Information Networks, 2021, 2(2): 35-44.
[10]	Chang LIU, Wenkang WEI, Wei LI. Frequency Interference Analysis and Calculation of Geostationary-Orbit Satellite Network [J]. Space-Integrated-Ground Information Networks, 2021, 2(1): 52-59.
[11]	Wenhan YANG, Guoliang HUA, Yan FENG, Yuanfu LI, Ranran HOU. Analysis of the Starlink Satellite Network Filing Application [J]. Space-Integrated-Ground Information Networks, 2021, 2(1): 60-68.
[12]	Dan YANG, Jiang LIU, Ran ZHANG, Fangqi LIU, Man OUYANG, Tao HUANG, Yunjie LIU. SDN-Based Satellite Networks:Progress, Opportunities and Challenges [J]. Space-Integrated-Ground Information Networks, 2020, 1(2): 34-41.
[13]	Ci HE,Yasheng ZHANG,Chenhua SUN,Xudong LI. Analysis on Low-Earth-Orbit Constellation Networking and Adaptability of Ground IP Routing Technology [J]. Space-Integrated-Ground Information Networks, 2020, 1(1): 36-41.
[14]	Zhihao WANG,Xiaoguang LANG,Shuangai XIAO. Research on Simulation Technology in High and Low Orbit Hybrid Satellite Network [J]. Space-Integrated-Ground Information Networks, 2020, 1(1): 42-47.