一种DBSCAN聚类点密度的加权质心定位算法

• 作者: 张亮 张然 张申 李轶
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 聚类 DBSCAN 加权质心定位算法 共线度
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 36-39,47
• 页数: 5页
• 分类号: TP393
• 字数: 3954字
• 语种: 中文
• DOI: 10.15926/j.cnki.issn1672-6871.2018.02.007

摘要

加权质心定位算法是无线传感器网络中最常用的定位算法,为了进一步提高其定位精度,本文将聚类算法引入到无线传感器网络定位中,提出了一种具有噪声的基于密度的聚类算法( DBSCAN)聚类点密度的加权质心定位算法.该算法根据共线度理论选择参数,构建定位三角形的集合.选择集合中定位效果较好的一部分三角形对未知节点进行定位,并对所得的初始定位结果进行DBSCAN聚类.在排除误差较大的定位坐标后,将聚类后每个簇的核心点个数视为权值,采用加权质心定位算法得到未知节点的最终定位位置.仿真结果表明:该算法与传统加权质心定位算法相比,平均定位误差减小80%以上,有效提高了无线传感器网络定位精度.