论文研究基于Kmeans的无线传感网分簇算法研究.pdf

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