基于K均值聚类的非均匀分簇路由算法?

• 作者: 孙丽 孙顺远
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: LEACH协议 K均值聚类 无线传感网络 最优簇头数
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 2392-2395,2401
• 页数: 5页
• 分类号: TP393
• 字数: 4186字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2019.10.003

摘要

针对LEACH协议中簇头选择存在随机性,频繁性,不合理性等问题,提出了一种基于K均值聚类的非均匀分簇路由算法.该算法通过求最优解得到网络节点的簇头最优数,结合K-means聚类算法,将网络中随机分布的节点按照簇头数分成若干簇,在每个簇中选择距离聚类中心最近的节点作为簇头,简化了LEACH协议中的簇建立阶段,有效减少了网络中频繁进行簇头选择和簇建立过程的能量消耗,使得网络生命周期得以延长.通过分析Matlab仿真结果,可以看出与传统LEACH协议、SEP协议相比,论文算法能够更好地优化簇结构,减少节点不必要的能耗从而提高网络的稳定性,有效延长整个网络的生存周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙丽	江南大学物联网工程学院	5	59	3.0	5.0
2	孙顺远	江南大学物联网工程学院	22	107	6.0	9.0