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

• 作者: 胡光远 李昊
• 来源期刊: 网络安全技术与应用
• 关键词: WSN LEACH K-means 分布密度
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 安全模型、算法与编程
• 页码范围: 33-36
• 页数: 4页
• 语种: 中文

摘要

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