基于自适应按需加权的传感器网络分簇算法  

Clustering Algorithm Based on Automatic On-Demand Weighted for Sensor Networks

作　　者：蔡镔[1] 陈向东[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《微电子学与计算机》2008年第11期129-132,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60572026);四川省学术与技术带头人培养基金项目(Q024131103010018);西南交通大学科技发展基金项目(2006A05)

摘　　要：基于LEACH算法的不确定特性将会导致某些节点过快耗尽电池能量而缩短系统寿命,提出了一种基于自适应按需加权的分簇算法.通过设定权值,将节点的节点度,与邻节点的平均距离以及节点的剩余能量考虑在内,从而保证综合性能最好的节点成为簇头.仿真结果表明,改进后的算法在网络寿命、负载平衡程度以及节点充当簇头的公平性指数上均比LEACH算法有了很大提高,有利于提高WSN的能量利用率.Because the randomness of the LEACH algorithm may result in faster death of some nodes and shorten of the system lifetime.A clustering algorithm based on automatic on-demand weighted was presented.By setting weights which including nodes＇ degrees,the distances between nodes and the left energy of nodes,the best nodes can be chosen cluster headers.Emulation results show that the improved algorithm is much better than LEACH in lifetime,LBF and HFI,which could improve the energy using rate.

关 键 词：无线传感器网络 分簇算法 LEACH算法 网络生存时间 负载平衡程度 

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