利用簇收缩策略的传感器节点重要性评估算法

doi:10.3969/j.issn.1001-2400.2015.03.016

Abstract

Abstract:

Node importance evaluation based on removal of nodes and their incident links cannot accurately reflect the importance of the nodes. Because this way may change the topology of wireless sensor networks, and even splits the network into several disconnected parts. To solve this question, we propose a novel node importance evaluation method based on the agglomeration contraction principle. This method does not need to remove the assessment node from the network, and thus this method may not cause the network to be fractured. In this method, with the help of a spectral method, the vital gateway nodes can be obtained by using the nontrivial eigenvectors of the Laplace matrix of the network diagram firstly. After that, by using some super-energy nodes to provide targeted protection for vital gateway nodes in a wireless sensor network, this way can prolong the life of the network and improve the robustness of the system effectively. Above all, this method can reduce the number of evaluation nodes in a wireless sensor network, and decrease the workload of calculation accordingly. Final examples verify its efficiency and the result is consistent with our intuitive judgments.

Key words: spectral method, clustering contraction principle, gateway node, wireless sensor networks

CLC Number:

TN393

LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle[J].J4, 2015, 42(3): 90-96.

References

［1］余新, 李艳和, 郑小平. 基于网络性能变化梯度的通信网络节点重要程度评价方法［J］. 清华大学学报自然科学版， 2008, 48(4): 541-544.
Yu Xin, Li Yanhe, Zheng Xiaoping. Node Importance Evaluation Based on Communication Networks Performance Grads ［J］. Journal of Tsinghua university: Science and Technology Edition, 2008, 48(4): 541-544.
［2］赵毅寰, 王祖林, 郑晶. 利用重要性贡献矩阵确定通信网中最重要节点［J］. 北京航空航天大学学报, 2009, 35(9): 1076-1079.
Zhao Yihuan, Wang Zulin, Zheng Jing. Finding Most Vital Node by Node Importance Contribution Matrix in Communication Networks ［J］. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079.
［3］郑耿忠, 齐小刚, 刘秋梅, 等. 传感器网络节点重要性评价方法: 中国, CN102196461 B ［P］. 2013-06-12.
［4］ Kazienko P, Musial K, Zgrzywa A. Evaluation of Node Position Based on Email Communication ［J］. Control and Cybernetics, 2009, 38(1): 67-86.
［5］陈静, 孙林夫. 复杂网络中节点重要度评估［J］. 西南交通大学学报, 2009, 44(3): 426-429.
Chen Jing, Sun Linfu. Evaluation of Node Importance in Complex Networks ［J］. Journal of Southwest Jiaotong University, 2009, 44(3): 426-429.
［6］朱涛, 张水平, 郭戎潇, 等. 改进的加权复杂网络节点重要度评估的收缩方法［J］. 系统工程与电子技术, 2009, 31(8): 1902-1905.
Zhu Tao, Zhang Shuiping, Guo Rongxiao, et al. Improved Evaluation Method for Node Importance Based on Node Contraction in Weighted Complex Networks［J］. Systems Engineering and Electronics, 2009, 31(8): 1902-1905.
［7］江禹生, 冯砚豪, 管芳, 等. 无线传感网非测距三维节点定位算法［J］. 西安电子科技大学学报, 2012, 39(5): 140-147.
Jiang Yusheng, Feng Yanhao, Guan Fang, et al. Range-free Three Dimensional Node Location Algorithm for the Wireless Sensor Network ［J］. Journal of Xidian University, 2012, 39(5):140-147.
［8］ Song Xinsheng, Wang Xiaoxiao, Li Aizeng. Node Importance Evaluation Method for Highway Network of Urban Agglomeration ［J］. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(2): 84-90.
［9］陈国强, 王宇平. 分解多目标优化揭示复杂网络社区层次结构［J］. 西安电子科技大学学报, 2013, 40(3): 205-211.
Chen Guoqiang, Wang Yuping. Revealing of the Hierarchy Community of the Complex Network by Decomposition Multi-objective Optimization ［J］. Journal of Xidian University, 2013, 40(3): 205-211.
［10］郭世泽, 陆哲明. 复杂网络基础理论［M］. 北京: 科学出版社, 2012: 137-164.
［11］朱艺华, 沈丹丹, 吴万登. 无线传感器网络优化生存时间的动态路由算法［J］. 电子学报, 2009, 37(5): 126-150.
Zhu Yihua, Shen Dandan, Wu Wandeng. Dynamic Routing Algorithms Optimizing Lifetime of Wireless Sensor Networks ［J］. Acta Electronica Sinica, 2009, 37(5): 126-150.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[7]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[8]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[9]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[10]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[11]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[12]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.
[13]	SHI Chao;QIU Hongbing;CHEN Donghua;LI Xiaoyan. Simple distributed time synchronization scheme for wireless sensor networks [J]. J4, 2013, 40(1): 93-99+147.
[14]	YANG Jungang;SHI Haoshan;DUAN Aiyuan;MA Chao;WANG Qingwen. Disjoint nodes multipath routing algorithm for WSN [J]. J4, 2012, 39(3): 178-184.
[15]	LI Zhen;CHEN Jian;KUO Yonghong. Hexagonal centralized cluster-based multi-hop routing protocol for WSN [J]. J4, 2012, 39(3): 20-26.

Novel sensor node importance evaluation method based on the agglomeration contraction principle

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0