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

作　　者：胡光远 李昊 

机构地区：[1]南京六九零二科技有限公司,江苏210009 [2]近地面探测技术重点实验室,江苏214035

出　　处：《网络安全技术与应用》2021年第4期33-36,共4页Network Security Technology & Application

基　　金：近地面探测技术重点实验室基金资助(资助课题编号:6142414180409)。

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

关 键 词：WSN LEACH K-MEANS 分布密度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]