一种高效的无线传感器网络分簇算法  

An Efficient Clustering Algorithm for Wireless Sensor Network

作　　者：易月娥[1,2] 宋娟[2] 

机构地区：[1]长沙民政职业技术学院,长沙410004 [2]中南大学,长沙410082

出　　处：《计算机与数字工程》2013年第8期1225-1227,共3页Computer & Digital Engineering

基　　金：湖南省科技厅科学研究项目(编号:2012GK3063);湖南省科技资助计划博士后专项(编号:2012RS4027)资助

摘　　要：论文在LEACH-M的基础上提出一种高效的无线传感器网络分簇算法。新算法在保持簇的稳定性的同时,在簇头选择过程中引入稳定性因子对簇的稳定性进行度量,选取稳定性因子最小的节点成为簇头。在簇的组建过程中设置能量阈值作为簇的重建条件,减小簇的重建频率,同时采用单跳与多跳结合的数据传输模型,解决网络中的热点、热区问题。仿真结果表明:新算法能够有效提高在移动环境下的吞吐量,延长网络寿命。Based on the theory of Low energy Adaptive Clustering Hierarchy（LEACH）, an efficient clustering algorithm for wireless sensor work was proposed in this paper. The new algorithm can measure the stability of cluster by means of the stability factor, and select the node with minimal factor be the cluster head, while it can keep the stability of the cluster at the same time. 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. NS2 simulation results show that it can improve the throughput effectively in mobile environment and prolong the network life span.

关 键 词：无线传感器网络 稳定性因子 能量阈值 生存时间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]