Improving DBSCAN for Indoor Positioning Using Wi-Fi Radio Maps in Wearable and IoT Devices

IoT devices and wearables may rely on Wi-Fi finger-printing to estimate the position indoors. The limited resources of these devices make it necessary to provide adequate methods to reduce the operational computational load without degrading the positioning error. Thus, the aim of this article is to improve the positioning error and reduce the dimensionality of the radio map by using an enhanced DBSCAN. Moreover, we provide an additional analysis of combining DBSCAN + PCA analysis for further dimensionality reduction. Thereby, we implement a postprocessing method based on the correlation coefficient to join "noisy" samples to the formed clusters with Density-based Spatial Clustering of Applications with Noise (DBSCAN). As a result, the positioning error was reduced by 10% with respect to the plain DBSCAN, and the radio map dimensionality was reduced in both dimensions, samples and Access Points (APs).

[1]  Heikki Huttunen,et al.  Clustering benefits in mobile-centric WiFi positioning in multi-floor buildings , 2016, 2016 International Conference on Localization and GNSS (ICL-GNSS).

[2]  Raúl Montoliu,et al.  Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems , 2015, Expert Syst. Appl..

[3]  Elisson Rocha,et al.  Developing an e-Health System Based on IoT, Fog and Cloud Computing , 2018, 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion).

[4]  Mahmoud H. Ismail,et al.  RSS fingerprints dimensionality reduction in WLAN-based indoor positioning , 2016, 2016 Wireless Telecommunications Symposium (WTS).

[5]  Alireza Sarveniazi An Actual Survey of Dimensionality Reduction , 2014 .

[6]  Yi Liu,et al.  Indoor Fingerprint Positioning Based on Wi-Fi: An Overview , 2017, ISPRS Int. J. Geo Inf..

[7]  Qingyu Xiong,et al.  Learning to Improve WLAN Indoor Positioning Accuracy Based on DBSCAN-KRF Algorithm From RSS Fingerprint Data , 2019, IEEE Access.

[8]  Le Yang,et al.  Received Signal Strength-Based Indoor Localization Using Hierarchical Classification , 2020, Sensors.

[9]  Mikko Valkama,et al.  K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[10]  Elena Simona Lohan,et al.  Wi-Fi Crowdsourced Fingerprinting Dataset for Indoor Positioning , 2017, Data.

[11]  Zhao Gao,et al.  WiFi positioning algorithm in tunnel based on Fuzzy C-means clustering and KNN algorithm , 2019, 2019 Chinese Automation Congress (CAC).

[12]  Bo Dong,et al.  WiFi indoor localization based on K-means , 2016, 2016 International Conference on Audio, Language and Image Processing (ICALIP).

[13]  Óscar Cánovas Reverte,et al.  Using Dimensionality Reduction Techniques for Refining Passive Indoor Positioning Systems Based on Radio Fingerprinting , 2017, Sensors.

[14]  Ali Akbar Safavi,et al.  A Novel IoT Architecture based on 5G-IoT and Next Generation Technologies , 2018, 2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON).

[15]  Zhao Shuang,et al.  Parameter selection algorithm of DBSCAN based on K-means two classification algorithm , 2019 .

[16]  Shan-shan Li,et al.  An Improved DBSCAN Algorithm Based on the Neighbor Similarity and Fast Nearest Neighbor Query , 2020, IEEE Access.

[17]  S. Renuga Devi,et al.  A low cost IoT based crowd management system for public transport , 2017, 2017 International Conference on Inventive Computing and Informatics (ICICI).

[18]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[19]  Elena Simona Lohan,et al.  Long-Term WiFi Fingerprinting Dataset for Research on Robust Indoor Positioning , 2018, Data.

[20]  Wolfgang Effelsberg,et al.  On-demand fingerprint selection for 802.11-based positioning systems , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[21]  David E. Irwin,et al.  Finding a "Kneedle" in a Haystack: Detecting Knee Points in System Behavior , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[22]  Baoqi Huang,et al.  On the Dimension Reduction of Radio Maps with a Supervised Approach , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[23]  OwezarskiPhilippe,et al.  Online and Scalable Unsupervised Network Anomaly Detection Method , 2017 .