Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (22): 85-87. doi: 10.3969/j.issn.1000-3428.2011.22.025

• Networks and Communications • Previous Articles     Next Articles

Energy-efficient Clusting Algorithm for Wireless Sensor Network

ZHOU Zhi-ping, WANG Ting   

  1. (School of Communication and Control Engineering, Jiangnan University, Wuxi 214122, China)
  • Received:2011-04-18 Online:2011-11-18 Published:2011-11-20

一种节能的无线传感器网络分簇算法

周治平,王 亭   

  1. (江南大学通信与控制工程学院,江苏 无锡 214122)
  • 作者简介:周治平(1962-),男,教授、博士,主研方向:无线网络安全,图像信号处理;王 亭,硕士研究生

Abstract: Aiming at the energy problem and the bottleneck problem of Low-energy Adaptive Clustering Hierarchy(LEACH) algorithm, the parameters such as the nodes’ energy and the number of adjacent nodes are elected to make sure the cluster heads distributed evenly in the process of cluster heads selection. And the energy threshold is set as the condition of the cluster rebuilding to decrease the frequency of the cluster formation while the single-hop model combined with the multi-hop model is used to resolve the problem of hot nodes. Simulation results show that the new algorithm can use energy effectively, improve the stability of the network, and be able to balance the energy consumption and effective network of prolonging the life span of the network, and it has better ductility, convergence and security.

Key words: Wireless Sensor Network(WSN), Low-energy Adaptive Clustering Hierarchy(LEACH) algorithm, clustering mechanism, cluster head selection, network lifetime

摘要: 针对低功耗自适应聚类层次算法存在的能量问题和簇头瓶颈问题,提出一种节能的无线传感器网络分簇算法,在簇头的选择过程中利用节点能量、邻节点数等参数设置节点当选簇头的优先度,使簇头的分布更均匀。在簇的组建过程中设置能量阈值作为簇的重建条件,减小簇的重建频率,同时采用单跳与多跳结合的数据传输模型,解决网络中的热点、热区问题。仿真实验结果表明,该算法能够有效利用能量,提高网络的稳定性,均衡网络的能量消耗,延长网络寿命,使网络具有更好的延展性、收敛性和安全性。

关键词: 无线传感器网络, 低功耗自适应聚类层次算法, 分簇机制, 簇头选择, 网络寿命

CLC Number: