基于局域信息和能量因素的WSN关键点判定算法

doi:10.11959/j.issn.1000-436x.2015216

摘要/Abstract

摘要：

针对无线传感器网络现有关键点判定方法中，判定指标比较单一，容易导致关键点判定结果不全面的问题，综合考虑节点局域信息和能量因素，提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模，接下来结合节点剩余能量和节点失效后网络能耗的变化，建立能量因素模型，最终得到一个综合的关键点判定模型。利用Matlab仿真平台与其他算法进行对比仿真，结果表明该算法能使关键点判定更加全面，同时验证在保护由此算法判定所得关键点时，网络能够表现出强抗毁性，验证此算法的有效性。

关键词: 无线传感器网络, 关键点判定算法, 局域信息, 能量因素

Abstract:

In the existing key node decision methods for wireless sensor network,the judgment index was so single that the result judged was deficient.In order to solve this problem,a new key node decision algorithm(KNDA)based on local information and energy factor was proposed.Firstly,the local information model based on the degree and neighbor information of node was established.Secondly,according to the residual energy of node and the change of network energy consumption after the node failed,the models of energy factors were established.Finally,an aggregative key node decision model was formed.Extensive simulation experiments were carried out in the MATLAB simulation platform,by comparing with other algorithms,the results verify that the key nodes obtained by this algorithm are more sufficient.Meanwhile when the key nodes judged by KNDA are protected,the network can show strong invulnerability.

Key words: wireless sensor network, key node decision algorithm, local information, energy factor

刘彬,孙雅静,刘浩然,尹荣荣. 基于局域信息和能量因素的WSN关键点判定算法[J]. 通信学报, 2015, 36(10): 9-16.

Bin LIU,Ya-jing SUN,Hao-ran LIU,Rong-rong YIN. Key node decision algorithm based on local information and energy factor in wireless sensor network[J]. Journal on Communications, 2015, 36(10): 9-16.

图/表 9

图1

表1

表2

图2

图3

表3

图4

图5

图6

参考文献 19

[1]	ALBERT R , JEONG H , BARABASF A L . Error and attack tolerance of complex networks[J]. Nature, 2000,406(7): 378-382.
[2]	SUN C C , RUAN S J , SHIE M C.et al . Dynamic contrast enhancement based on histogram specification[J]. IEEE Transactions on Consumer Electronics, 2005,51(4): 1300-1305.
[3]	刘建国, 任卓明, 郭强 ,等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013,62(17):178901. LIU J G , REN Z M , GUO Q ,et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013,62(17):178901.
[4]	CHEN D , LV L , SHANG M S ,et al. Identifying influential nodes in complex networks[J]. Physica A:Statistical Mechanics and its Applications, 2011,391(4): 1777-1787.
[5]	ZHANG X , ZHU J , WANG Q ,et al. Identifying influential nodes in complex networks with community structure[J]. Knowledge-Based Systems, 2013,42: 74-84.
[6]	GAO C , LAN X , ZHANG X G ,et al. A bio-inspired methodology of identifying influential nodes in complex networks[J]. PloS One, 2013,8(6):e66732.
[7]	WANG J S , WU X P , YAN B ,et al. Improved method of node importance evaluation based on node contraction in complex networks[J]. Procedia Engineering, 2011,15: 1600-1604.
[8]	TARAS A , JOSE L O , LEANDRO T ,et al. An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector[J]. Applied Mathematics ＆ Computation, 2012,219(4): 2186-2193.
[9]	CHEN D B , GAO H , LV L ,et al. Identifying influential nodes in large-scale directed networks:the role of clustering[J]. PloS One, 2013,8(10):e77455.
[10]	于会, 刘尊, 李勇军 . 基于多属性决策的复杂网络节点重要性综合评价方法[J]. 物理学报, 2013,62(2): 020-204. YU H , LIU Z , LI Y J . Key nodes in complex networks identified by multi-attribute decision-making method[J]. Acta Physica Sinica, 2013,62(2): 020-204.
[11]	DU Y X , GAO C , HU Y ,et al. A new method of identifying influential nodes in complex networks based on TOPSIS[J]. Physica A:Statistical Mechanics and its Applications, 2014,399(1): 57-69.
[12]	AGRYZKOV T , OLIVER J , TORTOSA L ,et al. A new betweenness centrality measure based on an algorithm for ranking the nodes of a network[J]. Applied Mathematics and Computation, 2014,244(1): 467-478.
[13]	任卓明, 邵凤, 刘建国 ,等. 基于度与集聚系数的网络节点重要性度量方法研究[J]. 物理学报, 2013,62(12): 128-901. 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): 128-901.
[14]	WU J , TAN Y J . Finding the most vital node by node contraction in communication networks[A]. Proceedings of IEEE International Conference on Communications,Circuits and Systems[C]. Changsha,China, 2005. 1283-1286.
[15]	陈静, 孙林夫 . 复杂网络中节点重要度评估[J]. 西南交通大学学报, 2009,44(3): 426-429. CHEN J , SUN L F . Evaluation of node importance in complex networks[J]. Journal of Southwest Jiaotong University, 2009,44(3): 426-429.
[16]	RAMASURI N , YADATI N . A shapley value-based approach to discover influential nodes in social networks[J]. IEEE Transactions on Automation Science ＆ Engineering, 2010,(99): 1-18.
[17]	齐小刚, 张成才, 刘立芳 . WSN节点重要性和网络抗毁性的分析方法[J]. 系统工程理论与实践, 2011,31(S2): 33-37. QI X G , ZHANG C C , LIU L F . Study on node importance and network invulnerability analysis of wireless sensor networks[J]. Systems Engineering Theory and Practice, 2011,31(S2): 33-37.
[18]	ZOU S , NIKOLAIDIS I , HARAMS J J . ENCAST:energy-critical node aware spanning tree for sensor networks[A]. Proceedings of the 3rd Annual Communication Networks and Services Research Conference[C]. Montreal,Canada, 2005. 249-254.
[19]	刘彬, 王文吉, 李雅倩 ,等. 基于能量因素的无线传感器网络关键节点判定算法[J]. 电子与信息学报, 2014,36(7): 1728-1734. LIU B , WANG W J , LI Y Q ,et al. Crucial node decision algorithm based on energy in WSN[J]. Journal of Electronics and Information Technology, 2014,36(7): 1728-1734.

参数	取值
节点个数N	100
节点分布区域A	100 m×100 m
节点最大传输半径R	30 m
节点产生数据分组L	4 000 bit
数据融合能耗E_elec	50 J/bit
放大器功放能耗ε_amp	100 J·bit·^?1(m²)^?1
节点初始能量E	1J
sink节点坐标	(50 m,50 m)
数据传输速率	250 kbit/s
局域因子α	1/3
节点剩余能量因子β	1/3
网络能耗增加因子γ	1/3

排序	SPIN	NIEET	CNDBE	KNDA
1	16	97	97	74
2	97	69	27	68
3	35	94	78	80
4	98	58	12	97
5	60	71	63	2
6	71	26	80	1
7	58	60	68	99
8	100	1	35	46
9	94	27	69	64
10	41	63	64	9