基于网格的密度峰值聚类算法的RFID定位  

Grid-based density peak clustering algorithm for RFID positioning

作　　者：兰庆庆 肖本贤[1] 

机构地区：[1]合肥工业大学电气与自动化工程学院

出　　处：《电子测量与仪器学报》2018年第10期73-78,共6页Journal of Electronic Measurement and Instrumentation

基　　金：国家自然科学基金(51577046);国家自然科学基金重点项目(51637004);国家重点研发计划“重大科学仪器设备开发”项目(2016YFF0102200)资助

摘　　要：针对单一的一种聚类算法在处理实际定位问题时难以满足其精度需求的问题,提出一种基于网格的密度峰值聚类算法并将其应用于处理RFID定位系统中的空间数据信息,以实现对目标标签的定位。该算法结合了网格聚类算法和密度峰值聚类算法各自的特点,在保留了网格聚类算法处理大规模空间数据集的能力的同时,通过密度峰值聚类算法对网格聚类算法处理复杂聚类信息的能力进行提升,使得在处理基于RFID的室内定位问题时获得的定位效果满足实际需求。通过对3种算法的实验结果进行对比分析,可以看出算法能够提高基于RFID室内定位系统的定位精度,使得定位误差在0.128 m上下波动,具有很好的稳定性。For a single clustering algorithm, it is difficult to meet the accuracy requirements when dealing with actual positioning problems. This paper proposes a grid-based density peak clustering algorithm and applies it to the spatial data information in the RFID positioning system to achieve the target tag positioning. The algorithm combines the features of the grid clustering algorithm and the density peak clustering algorithm. While retaining the grid clustering algorithm′s ability to handle large-scale spatial data sets, it also uses the density peak clustering algorithm for the grid clustering algorithm. The ability to handle complex clustering information is enhanced, so that the positioning effect obtained when dealing with RFID-based indoor positioning problems meets actual needs. Through comparative analysis of the experimental results of the three algorithms, the algorithm proposed in this paper can improve the positioning accuracy based on RFID indoor positioning system, making the positioning error fluctuations in 0.128 m which has a good stability.

关 键 词：RFID定位 信号强度值RSSI 网格聚类算法 密度峰值聚类算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP391.44[自动化与计算机技术—计算机科学与技术]