Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (11): 250-256.DOI: 10.3778/j.issn.1002-8331.1802-0019

Previous Articles     Next Articles

Multilateral-Confined Method for Indoor Localization:Algorithm Design and System Implementation

XIA Yusheng, LIU Kai, ZHANG Hao, JIN Feiyu, ZHENG Linjiang   

  1. College of Computer Science, Chongqing University, Chongqing 400044, China
  • Online:2019-06-01 Published:2019-05-30


夏宇声,刘  凯,张  浩,金飞宇,郑林江   

  1. 重庆大学 计算机学院,重庆 400044

Abstract: With the development of the Location Based Service(LBS) and the prevalence of smart mobile devices, indoor localization techniques have aroused great attention and been widely studied. This work aims at proposing a multilateral-confined method for fingerprint-based localization to improve the localization accuracy and enhance the system robustness. First, it establishes the offline fingerprint database based on Wi-Fi Received Signal Strength Indication(RSSI) processing. Then, based on the analysis of distance-RSSI function fitting, it proposes a multilateral-confined method to determine a set of Reference Points(RP), which is used to narrow down the search space during the online localization phase. Then, the fingerprint-based method is adopted to estimate the real-time location. Besides, for performance evaluation, it implements the prototype of the localization system as well as the proposed solution. A comprehensive real-world experiment is conducted and the results demonstrate that the proposed solution is able to effectively improve the localization accuracy and enhance system robustness compared with conventional fingerprint-based localization techniques.

Key words: indoor localization, Wi-Fi signal processing, fingerprint-based localization algorithm, system implementation, performance evaluation

摘要: 随着基于位置服务(Location Based Services,LBS)的发展与智能移动设备的普及,室内定位算法与系统受到了广泛研究与关注。为提高室内定位精度、增强系统鲁棒性,提出了基于多边限定的fingerprint定位方法。基于Wi-Fi RSSI(Received Signal Strength Indication)信号处理建立离线fingerprint数据库;通过对拟合距离-RSSI函数分析,提出了多边限定的方法确定一个最佳参考点(Reference Point,RP)集合,缩小在线定位阶段的搜索范围。在此基础上,再利用fingerprint定位方法进行定位。此外,实现了基于提出方法的室内定位系统原型用于算法性能评估。通过大量真实场景实验分析、验证了相较于传统fingerprint方法,基于多边限定的fingerprint定位方法能有效提高室内定位精度,增强系统鲁棒性。

关键词: 室内定位, Wi-Fi信号处理, fingerprint定位算法, 系统实现, 性能评估