会议专题

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

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

无线传感器网络 性能优化 分层路由算法 聚类分簇

包振山 薛波 张文博

北京工业大学计算机学院 北京100124

国内会议

中国计算机用户协会网络应用分会2013年第十七届网络新技术与应用年会

哈尔滨

中文

215-218

2013-08-01(万方平台首次上网日期,不代表论文的发表时间)