Improved WSN Clustering Algorithm

doi:10.3969/j.issn.1000-3428.2011.01.038

Abstract

Abstract: This paper analyzes the relation of node residual energy overlapping sensing coverage rate and cluster head selection from the angle of ensuring Wireless Sensor Network(WSN) perception covering performance. It improves the information gathering process before selecting cluster head threshold, and presents a Wireless Sensor Network(WSN) clustering algorithm which is suitable for high-density random deployment. Experimental result shows that this algorithm can preserve the network sensing coverage rate effectively, and it can prolog network lifetime.

Key words: Wireless Sensor Network(WSN) clustering algorithm, sensing coverage rate, node residual energy, network lifetime

摘要： 从保证无线传感器网络(WSN)感知覆盖性能角度出发，分析节点剩余能量、重叠感知覆盖率与簇头选择的关系，改进LEACH协议中簇头阈值选择前的信息采集过程，提出一种适用于高密度随机部署的WSN成簇算法。实验结果表明，该算法可有效保持网络感知覆盖率，从而延长网络寿命。

关键词: 无线传感器网络成簇算法, 感知覆盖率, 节点剩余能量, 网络寿命

CLC Number:

TP393

DE Xin, ZHANG Bai-Hai. Improved WSN Clustering Algorithm[J]. Computer Engineering, 2011, 37(01): 110-112.

底欣, 张百海. 一种改进的WSN成簇算法[J]. 计算机工程, 2011, 37(01): 110-112.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2011.01.038

http://www.ecice06.com/EN/Y2011/V37/I01/110

[1]	LI Hongbing, LIU Zilu, CHEN Qiang, LIU Sha, LI Xiaolong, LIANG Yuqiao, YANG Zhen, CHEN Liwan. Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes [J]. Computer Engineering, 2020, 46(6): 187-195.
[2]	JIANG Zhanjun, ZHOU Tao, YANG Yonghong. Energy Optimized Routing Algorithm Based on Improved Ant Colony in WSN [J]. Computer Engineering, 2020, 46(4): 189-197.
[3]	SUN Zeyu, YAN Ben, NIE Yalin, LIU Baoluo, JIA Fuqian, LAI Chunxiao. An Optimized Clustering Routing Algorithm with Controllable Threshold Parameter [J]. Computer Engineering, 2020, 46(3): 184-191.
[4]	GUAN Zhangjun,GU Xiaoling. Relay Selection Research for Wireless Body Area Network Based on Lifetime Optimization [J]. Computer Engineering, 2018, 44(12): 145-149.
[5]	LI Peng,TAO Yang,XU Xiangyang,YANG Liu. Energy Consumption Balance Clustering Protocol in Wireless Sensor Network Based on Game Theory [J]. Computer Engineering, 2018, 44(12): 156-162.
[6]	YAN Lei,LEI Lei,CAI Shengsuo,LU Zhiyong. UAV Weighted Efficient Clustering Method Based on Path Planning [J]. Computer Engineering, 2018, 44(11): 276-281.
[7]	LIU Wenjing,LIU Wenju,WANG Ze. Improved Chain Routing Algorithm Based on Wireless Sensor Network [J]. Computer Engineering, 2017, 43(9): 122-127.
[8]	LI Dai. Cluster Report Prediction and Three-fold Compression Forwarding Method in WSN [J]. Computer Engineering, 2017, 43(4): 310-316.
[9]	ZHAO Xiangning. Energy Hole Avoidance Routing Algorithm Based on Blind Node Searching in Wireless Sensor Network [J]. Computer Engineering, 2017, 43(12): 88-92,97.
[10]	JING Yankai,ZHANG Gang,LIU Chunfeng. Topology Repair in Underwater Sensor Network Based on Redundancy Node Selection Model [J]. Computer Engineering, 2017, 43(11): 90-96,101.
[11]	YE Shitong,WAN Zhiping,NI Weichuan,LIU Shaojiang,WANG Feng. Transmission Energy Balance Optimization Algorithm for Wireless Communication Nodes [J]. Computer Engineering, 2017, 43(10): 50-55.
[12]	GAO Chunling,LI Zi,SUN Zeyu,XING Xiaofei. Multi-target K-Coverage Preservation Algorithm in Wireless Sensor Network [J]. Computer Engineering, 2016, 42(7): 59-64,71.
[13]	WU Wentie,LI Min,WEN Yongge. Sink Node Moving Scheme in Wireless Sensor Network Based on Energy Awareness [J]. Computer Engineering, 2015, 41(5): 118-124.
[14]	ZHANG Xiaoming,WANG Yanping. Gradient Distance Energy Optimization Algorithm for Linear Wireless Sensor Network [J]. Computer Engineering, 2015, 41(12): 107-110,118.
[15]	CHEN Shu,HAN Jin,JIANG Wei. Application Research on Uneven Clustering Algorithm inLow-redundancy WSN [J]. Computer Engineering, 2014, 40(8): 10-14.

Please choose a citation manager

Content to export