Cluster head load balanced clustering routing protocol for Wireless Sensor Networks

doi:10.3778/j.issn.1002-8331.2010.23.031

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 111-114.DOI: 10.3778/j.issn.1002-8331.2010.23.031

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

Cluster head load balanced clustering routing protocol for Wireless Sensor Networks

JIANG Hai-feng¹，QIAN Jian-sheng²，LI Shi-yin²，YAN Ying-hong²，NIU Guang-dong²

1.College of Computer Science and Technology，China University of Mining and Technology，Xuzhou，Jiangsu 221116，China
2.College of Information and Electrical Engineering，China University of Mining and Technology，Xuzhou，Jiangsu 221116，China

Received:2009-01-17 Revised:2009-03-04 Online:2010-08-11 Published:2010-08-11
Contact: JIANG Hai-feng

簇头负载均衡的无线传感器网络分簇路由协议

江海峰1，钱建生2，李世银2，闫映宏2，牛光东2

1.中国矿业大学计算机学院，江苏徐州 221116
2.中国矿业大学信电学院，江苏徐州 221116

通讯作者: 江海峰

Abstract

Abstract: Aimming at the problem of unbalanced energy consume of cluster heads caused by inter-cluster communications in wireless sensor networks clustering routing protocols，a novel algorithm named Cluster Head Load Balanced Clustering（CHLBC） is presented.Based on uneven distributed cluster heads，CHLBC builds backbone network’s inter-cluster transit route which is composed of cluster heads and computes relay traffic of cluster heads.Sensors take the cluster head’s relay traffic into consideration in the process of choosing the best cluster head and realize the load balance of cluster heads.Simulation results show that the routing protocol effectively balances the load among cluster heads and achieves an obvious improvement on the network lifetime.

Key words: wireless sensor networks, load balance, clustering, relay traffic

摘要： 针对无线传感器网络分簇路由协议中因簇间路由产生的簇头能量消耗不均衡的问题，提出一种簇头负载均衡的分簇算法。此算法在产生非均匀分布的簇头的基础上，建立由簇头组成的骨干传输网络的簇间转发路径，计算簇头的中转数据量。传感器节点在选择簇头时进一步考虑簇头的中转数据量，实现簇头的负载均衡。仿真实验结果表明，该路由协议有效地平衡了簇头的负载，并显著延长了网络的生存时间。

关键词: 无线传感器网络, 负载均衡, 分簇, 中转数据量

CLC Number:

TP393

JIANG Hai-feng¹，QIAN Jian-sheng²，LI Shi-yin²，YAN Ying-hong²，NIU Guang-dong². Cluster head load balanced clustering routing protocol for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2010, 46(23): 111-114.

江海峰1，钱建生2，李世银2，闫映宏2，牛光东2. 簇头负载均衡的无线传感器网络分簇路由协议[J]. 计算机工程与应用, 2010, 46(23): 111-114.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	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.
[10]	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.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	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.
[13]	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.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Cluster head load balanced clustering routing protocol for Wireless Sensor Networks

簇头负载均衡的无线传感器网络分簇路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics