Key node decision algorithm based on local information and energy factor in wireless sensor network

Bin LIU; Ya-jing SUN; Hao-ran LIU; Rong-rong YIN

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

您当前的位置：

首页 >

文章列表页 >

Key node decision algorithm based on local information and energy factor in wireless sensor network

academic paper | 更新时间：2024-06-05

- Key node decision algorithm based on local information and energy factor in wireless sensor network
- Journal on Communications Vol. 36, Issue 10, Pages: 9-16(2015)
- 作者机构：
  
  1. 燕山大学电气工程学院，河北秦皇岛 066004
  2. 燕山大学河北省特种光纤与光纤传感重点实验室，河北秦皇岛 066004
- 作者简介：
- 基金信息：
  
  The Natural Science Foundation of Hebei Province(F2014203239);The Natural Science Foundation of Hebei Province(F2015203091)
- DOI：10.11959/j.issn.1000-436x.2015216
  CLC： TP393
- Online First：2015-10，
  
  Published：25 October 2015
- 稿件说明：
移动端阅览
Bin LIU, Ya-jing SUN, Hao-ran LIU, et al. Key node decision algorithm based on local information and energy factor in wireless sensor network[J]. Journal on Communications, 2015, 36(10): 9-16.
DOI：

Bin LIU, Ya-jing SUN, Hao-ran LIU, et al. Key node decision algorithm based on local information and energy factor in wireless sensor network[J]. Journal on Communications, 2015, 36(10): 9-16. DOI： 10.11959/j.issn.1000-436x.2015216.

摘要

针对无线传感器网络现有关键点判定方法中，判定指标比较单一，容易导致关键点判定结果不全面的问题，综合考虑节点局域信息和能量因素，提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模，接下来结合节点剩余能量和节点失效后网络能耗的变化，建立能量因素模型，最终得到一个综合的关键点判定模型。利用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.

关键词

Keywords

references

ALBERT R , JEONG H , BARABASF A L . Error and attack tolerance of complex networks [J ] . Nature , 2000 , 406 ( 7 ): 378 - 382 .

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 .

刘建国 , 任卓明 , 郭强 , 等 . 复杂网络中节点重要性排序的研究进展 [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.

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 .

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 .

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.

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 .

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 .

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.

于会 , 刘尊 , 李勇军 . 基于多属性决策的复杂网络节点重要性综合评价方法 [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 .

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 .

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 .

任卓明 , 邵凤 , 刘建国 , 等 . 基于度与集聚系数的网络节点重要性度量方法研究 [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 .

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 .

陈静 , 孙林夫 . 复杂网络中节点重要度评估 [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 .

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 .

齐小刚 , 张成才 , 刘立芳 . 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 .

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 .

刘彬 , 王文吉 , 李雅倩 , 等 . 基于能量因素的无线传感器网络关键节点判定算法 [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 .

Views

2213

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

TDoA localization-refused area analysis and node placement strategy research

Related Author

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

HUANG Yuan

WANG Yong

HE Qian

ZHANG Jiwen

Related Institution

School of Computer Science and Engineering, Changsha University

School of Computer Science and Information Security, Guilin University of Electronic Technology

Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory, Guilin University of Electronic Technology

School of Electronic Engineering and Automation, Guilin University of Electronic Technology

Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology

AI问答

⁰