Near Relation-Based Indoor Positioning Method under Sparse Wi-Fi Fingerprints

Indoor positioning is of great importance in the era of mobile computing. Currently, considerable focus has been on RSS-based locations because they can provide position information without additional equipment. However, this method suffers from two challenges: (1) fingerprint ambiguity and (2) labour-intensive fingerprint collection. To overcome these drawbacks, we provide a near relation-based indoor positioning method under a sparse Wi-Fi fingerprint. To effectively obtain the fingerprint database, certain interpolation methods are used to enrich sparse Wi-Fi fingerprints. A near relation boundary is provided, and Wi-Fi fingerprints are constrained to this region to reduce fingerprint ambiguity, which can also improve the efficiency of fingerprint matching. Extensive experiments show that the kriging interpolation method performs well, and a positioning accuracy of 2.86 m can be achieved with a near relation under a 1 m interpolation density.

[1]  Guoliang Chen,et al.  Integrated WiFi/PDR/Smartphone Using an Unscented Kalman Filter Algorithm for 3D Indoor Localization , 2015, Sensors.

[2]  Michael F. Goodchild,et al.  Positioning localities based on spatial assertions , 2009, Int. J. Geogr. Inf. Sci..

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

[4]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[5]  Baoqi Huang,et al.  An Online Radio Map Update Scheme for WiFi Fingerprint-Based Localization , 2019, IEEE Internet of Things Journal.

[6]  Yu Pang,et al.  Indoor Positioning Algorithm Based on the Improved RSSI Distance Model , 2018, Sensors.

[7]  Fei Xue,et al.  Indoor Positioning Algorithm Fusing Multi-Source Information , 2019, Wireless Personal Communications.

[8]  Shau-Shiun Jan,et al.  Received Signal Strength Database Interpolation by Kriging for a Wi-Fi Indoor Positioning System , 2015, Sensors.

[9]  Meng Sun,et al.  Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building , 2019, Sensors.

[10]  Hao Xia,et al.  Multi-Phase Fingerprint Map Based on Interpolation for Indoor Localization Using iBeacons , 2018, IEEE Sensors Journal.

[11]  Ramón F. Brena,et al.  Evolution of Indoor Positioning Technologies: A Survey , 2017, J. Sensors.

[12]  Yuan Tian,et al.  A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons , 2012, Comput. Geosci..

[13]  Qi Han,et al.  Improving Wi-Fi Indoor Positioning via AP Sets Similarity and Semi-Supervised Affinity Propagation Clustering , 2015, Int. J. Distributed Sens. Networks.

[14]  Xiaoji Niu,et al.  A Profile-Matching Method for Wireless Positioning , 2016, IEEE Communications Letters.

[15]  Yu Liu,et al.  Probability issues in locality descriptions based on Voronoi neighbor relationship , 2012, J. Vis. Lang. Comput..

[16]  Xiaohui Wei,et al.  Received signal strength–based localization for large space indoor environments , 2017, Int. J. Distributed Sens. Networks.

[17]  Dongsoo Han,et al.  Voronoi Tessellation Based Interpolation Method for Wi-Fi Radio Map Construction , 2012, IEEE Communications Letters.

[18]  Ruizhi Chen,et al.  Positioning Locality Using Cognitive Directions Based on Indoor Landmark Reference System , 2018, Sensors.

[19]  Xiao Chen,et al.  Improved Wi-Fi Indoor Positioning Based on Particle Swarm Optimization , 2017, IEEE Sensors Journal.

[20]  Markku Renfors,et al.  Distance-Based Interpolation and Extrapolation Methods for RSS-Based Localization With Indoor Wireless Signals , 2015, IEEE Transactions on Vehicular Technology.

[21]  Ruizhi Chen,et al.  Scene Recognition for Indoor Localization Using a Multi-Sensor Fusion Approach , 2017, Sensors.

[22]  Zhi Yan,et al.  Experimental Analysis on Weight ${K}$ -Nearest Neighbor Indoor Fingerprint Positioning , 2019, IEEE Internet of Things Journal.

[23]  Xing Zhang,et al.  Indoors Positioning Based on Spatial Relationships in Locality Description , 2020, IEEE Access.

[24]  Kun Yang,et al.  A Map-Assisted WiFi AP Placement Algorithm Enabling Mobile Device’s Indoor Positioning , 2017, IEEE Systems Journal.

[25]  Yuwei Chen,et al.  Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM , 2015, Sensors.

[26]  Bin Jiang,et al.  Location-based services and GIS in perspective , 2006, Comput. Environ. Urban Syst..

[27]  Ruizhi Chen,et al.  Indoors Locality Positioning Using Cognitive Distances and Directions , 2017, Sensors.

[28]  Qun Li,et al.  A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI , 2016, Sensors.

[29]  Jae-Young Pyun,et al.  Improving Indoor Fingerprinting Positioning With Affinity Propagation Clustering and Weighted Centroid Fingerprint , 2019, IEEE Access.

[30]  Ioan Nicolaescu,et al.  Crowdsensing Influences and Error Sources in Urban Outdoor Wi-Fi Fingerprinting Positioning , 2020, Sensors.

[31]  Seyed Ali Ghorashi,et al.  New Reconstructed Database for Cost Reduction in Indoor Fingerprinting Localization , 2019, IEEE Access.

[32]  Wei Song,et al.  A Novel Clustering Algorithm for Wi-Fi Indoor Positioning , 2019, IEEE Access.

[33]  Gang Shen,et al.  A Sparse Manifold Learning Approach to Robust Indoor Positioning Based on Wi-Fi RSS Fingerprinting , 2019, IEEE Access.

[34]  Kumbesan Sandrasegaran,et al.  Smartphone-Based Indoor Positioning Using BLE iBeacon and Reliable Lightweight Fingerprint Map , 2020, IEEE Sensors Journal.

[35]  Cheng Li,et al.  Indoor Localization With a Single Wi-Fi Access Point Based on OFDM-MIMO , 2019, IEEE Systems Journal.

[36]  Jörn Thielecke,et al.  Spatial interpolation of Wi-Fi RSS fingerprints using model-based universal kriging , 2017, 2017 Sensor Data Fusion: Trends, Solutions, Applications (SDF).