Multi-cluster header clustering algorithm in wireless sensor networks based on energy matrix

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (19): 71-74.

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

Multi-cluster header clustering algorithm in wireless sensor networks based on energy matrix

DANG Xiaochao1，HAO Zhanjun2，3

1.College of Network Education，Northwest Normal University，Lanzhou 730070，China
2.College of Mathematics & Information Science，Northwest Normal University，Lanzhou 730070，China
3.Department of Engineering Technology，Xijing University，Xi’an 710123，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

无线传感网中基于能量矩阵的多簇头分簇算法

党小超1，郝占军2，3

1.西北师范大学网络教育学院，兰州 730070
2.西北师范大学数学与信息科学学院，兰州 730070
3.西京学院工程技术系，西安 710123

Abstract

Abstract: This paper proposes the remaining energy prediction model based on energy matrix and a novel clustering routing protocol in energy heterogeneous wireless sensor networks environment.The Kalman filtering algorithm is introduced into the model，in which a node，according to energy prediction mechanism，independently makes its decision to compete for becoming a master cluster head in order to improve energy efficiency and prolong system lifetime.In addition，this protocol selects multi-cluster-heads so that data transmission reliability is enhanced.The results of simulation show that LEACH-EM protocol is greatly improved upon other protocol in regard to extending network lifetime and reducing energy consumption.

Key words: wireless sensor network, energy matrix, cluster, network lifetime, energy consume

摘要： 在能量异构的无线传感器网络环境下，提出了一种基于能量矩阵的剩余能量预测模型和新的聚簇路由协议。模型中引入卡尔曼过滤算法，协议中节点通过建立相邻节点剩余能量预测机制，使选举簇头节点的概率与节点当前剩余能量直接相关，以均衡节点的能量消耗，延长网络寿命。此外，还通过多簇头方法，提高数据传输可靠性。仿真实验结果表明，LEACH-EM协议在延长网络生命周期和减少能量消耗上比其他协议有了很大改善。

关键词: 无线传感器网络, 能量矩阵, 簇, 网络寿命, 能量损耗

DANG Xiaochao1，HAO Zhanjun2，3. Multi-cluster header clustering algorithm in wireless sensor networks based on energy matrix[J]. Computer Engineering and Applications, 2011, 47(19): 71-74.

党小超1，郝占军2，3. 无线传感网中基于能量矩阵的多簇头分簇算法[J]. 计算机工程与应用, 2011, 47(19): 71-74.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[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]	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.
[12]	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.
[13]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[14]	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.
[15]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.

Multi-cluster header clustering algorithm in wireless sensor networks based on energy matrix

无线传感网中基于能量矩阵的多簇头分簇算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics