基于级联失效的有向无标度网络节点重要度评价模型

doi:10.11959/j.issn.1000-0801.2020042

Abstract

Abstract:

In order to evaluate the importance of nodes in a directed scale-free network accurately,the protection strategy can be better implemented and the destruction resistance of the network can be improved.Considering the changes of node load and network connectivity before and after cascading failure,a directed scale-free network node importance evaluation model based on cascading failure was proposed.Firstly,a cascading failure model of directed network was established to deduce the load of nodes before failure.Then,a node importance evaluation model was constructed by combining the node load and its location during data transmission.Experimental results show that when the network is attacked selectively,the number of generated sub-graphs and the network robustness change more obviously after the failure of key nodes measured by the model,providing experimental data for specific applications.

Key words: wireless sensor network, directed scale-free, node importance, cascade failure, the evaluation matrix

CLC Number:

TP393
TP212

Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure[J]. Telecommunications Science, 2020, 36(2): 43-51.

Figures/Tables 8

References 19

[1]	POTDAR V , SHARIF A , CHANG E . Wireless sensor networks:a survey[J]. Computer Networks, 2002,38(4): 393-422.
[2]	KHAN A , ALI I , GHANI A ,et al. Routing protocols for underwater wireless sensor networks:taxonomy,research challenges,routing strategies and future directions[J]. Sensors, 2018,18(5): 1619-1623.
[3]	杨海波, 陈友荣, 刘半藤 ,等. 一种优化网络生存时间的移动传感节点覆盖调度算法[J]. 电信科学, 2018,34(5): 45-55.
	YANG H B , CHEN Y R , LIU B T ,et al. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime[J]. Telecommunications Science, 2018,34(5): 39-49.
[4]	OKADA H , SUZUKI K , KENJI T ,et al. Avian influenza surveillance system in poultry farms using wireless sensor network[C]// Design Test Integration ＆ Packaging of Mems/moems,May 5-7,2010,Seville,Spain. Piscataway:IEEE Press, 2010.
[5]	蔡畅, 王亚芳, 苗兵梅 ,等. 基于改进遗传算法的认知无线传感网动态频谱分配方案[J]. 电信科学, 2017,33(8): 85-93.
	CAI C , WANG Y F , MIAO B M ,et al. Dynamic spectrum allocation for cognitive radio sensor networks based on improved genetic algorithm[J]. Telecommunications Science, 2017,33(8): 85-93.
[6]	SALAVATI C , ABDOLLAHPOURI A , MANBARI Z . Ranking nodes in complex networks based on local structure and improving closeness centrality[J]. Neurocomputing, 2018.
[7]	JIANG Z Y , ZENG Y , LIU Z H ,et al. Identifying critical nodes’ group in complex networks[J]. Physica A:Statistical Mechanics and its Applications, 2019(514): 121-132.
[8]	KASHYAP G , AMBIKA G . Link deletion in directed complex networks[J]. arXiv:1809.00296v1, 2018.
[9]	MOAYEDIKIA A . Multi-objective community detection algorithm with node importance analysis in attributed networks[J]. Applied Soft Computing, 2018.
[10]	YU H , CAO X , LIU Z ,et al. Identifying key nodes based on improved structural holes in complex networks[J]. Physica A:Statistical Mechanics and its Applications, 2017(486).
[11]	ZHU C , WANG X , ZHU L . A novel method of evaluating key nodes in complex networks[J]. Chaos,Solitons ＆ Fractals, 2017(96): 43-50.
[12]	WEN X , TU C , WU M ,et al. Fast ranking nodes importance in complex networks based on LS-SVM method[J]. Physica A:Statistical Mechanics and its Applications, 2018:S0378437118303947.
[13]	YANG Z , LIU J . Robustness of scale-free networks with various parameters against cascading failures[J]. Physica A, 2018(492): 628-638.
[14]	WANG S , LIU J . Designing comprehensively robust networks against intentional attacks and cascading failures[J]. Information Sciences, 2019(478): 125-140.
[15]	GHANBARI R , JALILI M , YU X . Correlation of cascade failures and centrality measures in complex networks[J]. Future Generation Computer Systems, 2018:S0167739X17319507.
[16]	吴佳键, 王聪, 王磊 . 相依网络上基于相连边的择优恢复算法[J]. 物理学报, 2018,67(8): 261-272.
	WU J J , WANG C , WANG L . Enhancing resilience of interdependent networks against cascading failures under preferential recovery strategies[J]. Acta Physica Sinica, 2018,67(8):088901.
[17]	尹荣荣, 刘彬, 刘浩然 ,等. 无线传感器网络中无标度拓扑的动态容错性分析[J]. 物理学报, 2014,63(11).
	YIN R R , LIU B , LIU H R ,et al. Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks[J]. Acta Physica Sinica, 2014,63(11).
[18]	BARABASI A L , ALBERT R . Emergence of scaling in random networks[J]. Science, 1999,286(5439): 509-512.
[19]	任俊亮, 申卯兴, 仝蕊 ,等. 无尺度网络中降低相继故障规模的策略研究[J]. 计算机工程与应用, 2011,47(33).
	REN J L , SHEN M X , TONG R ,et al. Study of reducing size of cascading failures in scale-free network[J]. CEA, 2011,47(33): 82-84.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	数值
分布区域	200 m×200 m
节点个数（N）	100
节点最大传输半径/m	40
负载可调参数α	0.4
负载可调参数τ	1.6
容量可调参数β	0.12

节点ID					节点重要度值
节点ID	本文算法	排名	删除链路法	排名	LS-SVM模型法	排名	MANIA检测算法	排名
79	15.852	1	0.98	4	0.177	6	4.86	3
69	15.392	2	0.97	5	0.181	4	4.60	5
100	14.676	3	1.0	1	0.184	1	4.98	1
57	13.385	4	0.99	2	0.182	2	4.96	2
15	12.634	5	0.94	8	0.169	9	3.80	7
83	11.182	6	0.99	2	0.182	2	4.68	4
25	10.811	7	0.95	7	0.173	7	4.15	6
99	10.284	8	0.97	5	0.179	5	3.50	8
89	9.480	9	0.93	9	0.170	8	3.50	8
78	9.329	10	0.93	9	0.164	10	3.50	8

Evaluation model of node importance in directed scale-free network based on cascade failure

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[4]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[5]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[6]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[7]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[8]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[9]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[10]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[11]	Zhengjia ZHU,Xinyu YOU,Chenxi ZHENG,Li LI,Bing FAN. Power communication website bandwidth estimation method based on position weighting [J]. Telecommunications Science, 2018, 34(10): 150-156.
[12]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[13]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[14]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.
[15]	Hua QU,Yansong LI,Jun LIU,Jihong ZHAO,Ya GUO. A method of CCN centralized control cache decision based on SDN [J]. Telecommunications Science, 2017, 33(5): 12-20.