Novel Crowdsourced Fingerprint Database Update Strategy Using Clustering and Pattern Matching Techniques

Boseon Yu, Bumju Shin, Jaewon Bang, Taikjin Lee

Abstract: In fingerprint-based localization system, the difference between the radio map and RSS signatures in the real world is a major factor for deteriorating localization accuracies. Unfortunately, such differences could happen for many reasons including AP relocation, addition, deletion or new walls. Recalibrating the radio map, however, is not only labor-intensive and but also timeconsuming. Thus, autonomous fingerprint database update may have a huge impact on building more cost-effective location estimation/tracking system since it could prevent frequent radio map calibration and recalibration. In order for the current RSS signatures to be applied to the radio map automatically, we propose a novel path detection algorithm which uses clusteringbased localization and pattern recognition technique. Our approach is capable of finding accurate path even if the path includes areas over which RSS conditions have been changed since our system employs a whole sequence of RSS signatures instead of a single RSS signature. Our extensive sets of experiments report up to 5 times more accurate localization estimations comparing to clustering-based localization techniques even under changed RSS conditions are given.
Published in: Proceedings of the 2017 International Technical Meeting of The Institute of Navigation
January 30 - 2, 2017
Hyatt Regency Monterey
Monterey, California
Pages: 1280 - 1286
Cite this article: Yu, Boseon, Shin, Bumju, Bang, Jaewon, Lee, Taikjin, "Novel Crowdsourced Fingerprint Database Update Strategy Using Clustering and Pattern Matching Techniques," Proceedings of the 2017 International Technical Meeting of The Institute of Navigation, Monterey, California, January 2017, pp. 1280-1286. https://doi.org/10.33012/2017.14882
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In