基于K-means聚类分簇的LEACH改进算法

摘要

作为WSN的经典路由算法,LEACH在簇的建立过程中会出现簇头个数远远偏离理想簇头数和簇头分布位置过于集中的问题.针对该问题,提出基于K-means聚类分簇的LEACH改进算法.该算法先使用K-means聚类法,将网络节点分为k个固定的簇,而后每一轮在簇内选举能量最大的节点作为簇头,由簇头将融合后的信息传送给基站.仿真实验显示,改进算法能够有效提高存活节点的数量,改善网络性能,在节点不均匀分布情况下效果尤为显著.