基于接入点的泰森多边形指纹聚类定位算法

• 作者: 余刘勇 单志龙 吕娜 张凡
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 指纹定位算法 接入点 泰森多边形 KNN K-Means
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1941-1947
• 页数: 7页
• 分类号: TP393
• 字数: 5517字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2017.12.026

摘要

针对KNN指纹定位算法定位耗时长和基于K-Means聚类的KNN指纹定位算法定位精度不稳定的问题,本文提出了一种以接入点为离散点生成泰森多边形,利用泰森多边形对指纹聚类,然后使用最强接入点法确定移动节点的定位区域,最后通过动态KNN算法进行定位的指纹聚类定位算法.实验表明,该算法能有效缩短定位时间并提高定位精度,在接入点数量变化时表现出较好的定位性能,且在不同定位区域中性能具有较好的普适性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单志龙	华南师范大学计算机学院	40	249	10.0	14.0
2	张凡	华南师范大学计算机学院	2	24	2.0	2.0
3	余刘勇	华南师范大学计算机学院	2	5	2.0	2.0
4	吕娜	华南师范大学计算机学院	1	3	1.0	1.0