基于 K-means＋＋的无线传感网分簇算法研究

摘要：

针对传统分层路由算法存在的分簇不均匀、簇头选举不合理以及数据传输形式单一等问题，提出基于K-means＋＋的无线传感网改进分簇算法LEACH-KPP。首先在成簇阶段采用K-means＋＋算法实现均匀分簇，随后在簇头选举阶段使用改进簇头选举函数选取簇头，最后在融合数据传输阶段根据簇头与基站、簇头与簇头之间距离动态选择单跳与多跳的混合传输方式传输数据。OMNet＋＋仿真结果与时间复杂度推导表明，LEACH-KPP延长了网络的生存周期，在节点剩余能量与后期存活数目上都优于传统分层路由算法。

关键词：K-means++、均匀分簇、改进簇头选举函数、混合传输

所属期刊栏目：34

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61261001；国家教育部科学技术研究重点项目212189；宁夏大学研究生创新项目GIP2015039

在线出版日期：2017-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：181-185