室内移动定位中低复杂度地板估计的K均值指纹聚类算法
K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization
摘要:
多层建筑室内定位是一个重要的研究课题。以快速和有效的方式在购物中心或未知的大学建筑中找到正确的楼层可以节省用户的搜索时间,并且可以在未来实现无数的基于位置的服务。用于多层建筑物中的楼层估计的最广泛传播的技术之一是使用来自室内网络(诸如WLAN和BLE)的接收信号强度(RSS)测量的基于指纹的定位。基于RSS的楼层估计的明显优势是其易于在应用程序编程接口(API)级别在众多移动设备上实现,因为RSS值可以通过API接口直接访问。然而,指纹识别方法的缺点,特别是对于大规模楼层估计和定位解决方案,是它们需要存储和传输大量的指纹识别数据。当定位旨在在具有有限的存储器、功率和计算资源的移动设备上完成时,问题变得更加严重。一种替代的地板估计方法是加权质心定位(WCL)方法,其具有较低的复杂度并且比指纹识别更快。然而,这种折衷的代价是比使用最近邻(NN)估计的传统指纹识别获得的准确度低。本文介绍了一种新的基于K-均值的方法,用于通过WiFi和各种其他定位传感器输出的指纹聚类进行楼层估计。我们的方法实现了接近神经网络指纹识别的楼层估计精度,同时显着提高了楼层检测算法的复杂度和速度。通过仅存储和发送簇头(CH)及其对应的楼层标签来实现数据库大小的减小。
英文摘要:
Indoor localization in multi-floor buildings is an important research problem. Finding the correct floor, in a fast and efficient manner, in a shopping mall or an unknown university building can save the users' search time and can enable a myriad of Location Based Services in the future. One of the most widely spread techniques for floor estimation in multi-floor buildings is the fingerprinting-based localization using Received Signal Strength (RSS) measurements coming from indoor networks, such as WLAN and BLE. The clear advantage of RSS-based floor estimation is its ease of implementation on a multitude of mobile devices at the Application Programming Interface (API) level, because RSS values are directly accessible through API interface. However, the downside of a fingerprinting approach, especially for large-scale floor estimation and positioning solutions, is their need to store and transmit a huge amount of fingerprinting data. The problem becomes more severe when the localization is intended to be done on mobile devices which have limited memory, power, and computational resources. An alternative floor estimation method, which has lower complexity and is faster than the fingerprinting is the Weighted Centroid Localization (WCL) method. The trade-off is however paid in terms of a lower accuracy than the one obtained with traditional fingerprinting with Nearest Neighbour (NN) estimates. In this paper a novel K-means-based method for floor estimation via fingerprint clustering of WiFi and various other positioning sensor outputs is introduced. Our method achieves a floor estimation accuracy close to the one with NN fingerprinting, while significantly improves the complexity and the speed of the floor detection algorithm. The decrease in the database size is achieved through storing and transmitting only the cluster heads (CH's) and their corresponding floor labels.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。