一种基于反馈的K-means分簇算法研究

来源：信号处理杂志 2017年第8期北京时间：

作者：徐倩, 胡艳军

摘要：针对典型的LEACH分簇式路由协议分簇不均匀，簇头节点分布随机导致网络能量消耗大的情况，本文提出一种基于死亡节点数目反馈的K-means分簇算法。首先通过K-means算法划分簇的个数，选择簇的中心节点为该簇的簇头，并通过位置集中性得到集中性较大的若干个节点为主簇头群，其中最大的为主簇头，自此完成初始化。此后用一个受死亡节点数调控的自适应打分函数更新每一轮的簇头和主簇头。主簇头只用于融合并传输数据并不负责感知环境信息。仿真实验结果表明：本算法相较LEACH以及传统的基于K-means的分簇算法，在整个网络的生存时间上分别提高了35%和25%。同时证明：反馈机制的加入和主簇头的选取都有利于网络寿命的提升。

关键词：" />