Cluster maintenance algorithm based on LEACH-DCHS protocol

doi:10.3778/j.issn.1002-8331.2009.30.028

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 95-97.DOI: 10.3778/j.issn.1002-8331.2009.30.028

• 网络、通信、安全 • Previous Articles Next Articles

Cluster maintenance algorithm based on LEACH-DCHS protocol

GAO Jing-ju，LIU Yu-hua，ZHU Long-quan，MENG Yong-wei

Department of Computer Science，Central China Normal University，Wuhan 430079，China

Received:2008-11-18 Revised:2009-02-24 Online:2009-10-21 Published:2009-10-21
Contact: GAO Jing-ju

WSN中基于LEACH-DCHS协议的簇维护算法

高景菊，刘玉华，朱龙泉，孟永伟

华中师范大学计算机科学系，武汉 430079

通讯作者: 高景菊

Abstract

Abstract: Saving energy is an important goal in the designation of wireless sensor networks，and routing algorithm has an important impact on energy consumption for wireless sensor networks.Therefore，improving the energy efficiency of routing algorithm to reduce energy consumption in the network is very necessary.LEACH-DCHS CM（LEACH-DCHS Cluster Maintenance） algorithm based on LEACH-DCHS algorithm is proposed in this paper.By prolonging the steady-state phase time and retaining the concept of round in the original algorithm，the new algorithm achieves the purpose of saving energy ultimately.Simulation results validate the energy efficiency of LEACH-DCHS CM algorithm.

Key words: wireless sensor network, routing protocols, cluster, cluster maintenance, improved algorithm, energy

摘要： 节能是无线传感器网络设计中的一个重要的目标，而路由算法对无线传感器网络的能量消耗有着重要的影响，所以提高路由算法的有效性，以减少网络中的能量消耗是非常必要的。在原LEACH-DCHS算法的基础上，提出了LEACH-DCHS CM（LEACH-DCHS Cluster Maintenance）算法。LEACH-DCHS CM通过延长网络稳定通信时间，同时兼顾网络中节点能量的均匀消耗，来达到节省能量的目的。仿真分析表明，新的算法在节能和信息传输的实时性方面较已有算法有很大的提高。

关键词: 无线传感器网络, 路由协议, 分簇, 簇维护, 改进算法, 能量

CLC Number:

TP393

GAO Jing-ju，LIU Yu-hua，ZHU Long-quan，MENG Yong-wei. Cluster maintenance algorithm based on LEACH-DCHS protocol[J]. Computer Engineering and Applications, 2009, 45(30): 95-97.

高景菊，刘玉华，朱龙泉，孟永伟. WSN中基于LEACH-DCHS协议的簇维护算法[J]. 计算机工程与应用, 2009, 45(30): 95-97.

[1]	LI Chaoqun, CHEN Zhigang, SONG Xinxia, ZHOU Yunhui. Survey of Contact Tracking System in Epidemic Environments [J]. Computer Engineering and Applications, 2021, 57(9): 68-80.
[2]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[3]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[4]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[5]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[6]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[7]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[8]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[9]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[10]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[11]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[12]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[13]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[14]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[15]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.

Cluster maintenance algorithm based on LEACH-DCHS protocol

WSN中基于LEACH-DCHS协议的簇维护算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics