WSN中基于节点密度优化的DB-K-means分簇算法

摘要

本文针对WSN(Wireless Sensor Network,无线传感网)中传统LEACH协议分簇算法存在簇头随机选举、分簇不均匀的缺陷提出一种基于节点分布密度思想改进的DB-K-means算法用于LEACH协议的簇头选举与建簇过程.算法首先根据节点的分布密度确定最优分簇数目,再根据节点分布密度将节点分为核心节点、边缘节点、孤立节点.从核心节点中根据加权度量准则选择簇头,接着利用K-means算法完成其余节点的分簇.仿真结果表明,DB-K-means分簇算法能够有效克服K-means算法的缺陷,提升了分簇的准确性,有效延长了网络生存时间.