Location Fixing and Fingerprint Matching Fingerprint Map Construction for Indoor Localization

Building the fingerprint map for indoor localization problems is a labour-intensive and time-consuming process. However, due to its direct influence on the location estimation accuracy, finding a proper mechanism to construct the fingerprint map is essential to enhance the position estimation accuracy. Therefore, in this work, we present a fingerprint map construction technique based on location fix determination and fingerprint matching motivated by the availability of advanced sensing capabilities in smartphones to reduce the time and labour cost required for the site survey. The proposed Location Fixing and Finger Matching (LFFM) method use a landmark graph-based localization approach to automatically estimate the location fixes for the Reference Points and matching the collected fingerprints, without requiring active user participation. Experimental results show that the proposed LFFM is faster than the manual fingerprint map construction method and remarkably improves the positioning accuracy.

[1]  Sangjae Lee,et al.  A crowdsourcing-based global indoor positioning and navigation system , 2016, Pervasive Mob. Comput..

[2]  Jonathan Ledlie,et al.  Mole: A scalable, user-generated WiFi positioning engine , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[3]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[4]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[5]  M Struck,et al.  Automatic emergency detection using commercial accelerometers and knowledge-based methods , 2009, 2009 36th Annual Computers in Cardiology Conference (CinC).

[6]  Tunchan Cura,et al.  A parallel local search approach to solving the uncapacitated warehouse location problem , 2010, Comput. Ind. Eng..

[7]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[8]  Dieter Schmalstieg,et al.  History and Future of Tracking for Mobile Phone Augmented Reality , 2009, 2009 International Symposium on Ubiquitous Virtual Reality.

[9]  Jian Wang,et al.  WLAN Fingerprint Indoor Positioning Strategy Based on Implicit Crowdsourcing and Semi-Supervised Learning , 2017, ISPRS Int. J. Geo Inf..

[10]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[11]  Alok Aggarwal,et al.  Efficient, generalized indoor WiFi GraphSLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Leonard Barolli,et al.  A localization algorithm based on AOA for ad-hoc sensor networks , 2012, Mob. Inf. Syst..

[13]  Mourad Oussalah,et al.  Multivariable Fuzzy Inference with Multi Nearest Neighbour for Indoor WLAN Localization Based on RSS Fingerprint , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

[14]  Mourad Oussalah,et al.  Multivariable fuzzy inference system for fingerprinting indoor localization , 2015, Fuzzy Sets Syst..

[15]  Patrick Robertson,et al.  WiSLAM: Improving FootSLAM with WiFi , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[16]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

[17]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[18]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Robert Harle,et al.  SmartSLAM - An Efficient Smartphone Indoor Positioning System Exploiting Machine Learning and Opportunistic Sensing , 2013 .

[20]  Kourosh Khoshelham,et al.  Robust and Accurate Smartphone-Based Step Counting for Indoor Localization , 2017, IEEE Sensors Journal.

[21]  John M. Cioffi,et al.  The ITU-T's new g.vector standard proliferates 100 mb/s dsl , 2010, IEEE Communications Magazine.

[22]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[23]  Mario Gerla,et al.  FreeLoc: Calibration-free crowdsourced indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[24]  Kourosh Khoshelham,et al.  EFFICIENT AND ACCURATE INDOOR LOCALIZATION USING LANDMARK GRAPHS , 2016 .

[25]  Dongsoo Han,et al.  Unsupervised Learning for Crowdsourced Indoor Localization in Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[26]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[27]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[28]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[29]  Suk-Hoon Jung,et al.  Automated Construction and Maintenance of Wi-Fi Radio Maps for Crowdsourcing-Based Indoor Positioning Systems , 2018, IEEE Access.

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

[31]  Noor Azurati Ahmad,et al.  Automatic WLAN fingerprint radio map generation for accurate indoor positioning based on signal path loss model , 2015 .

[32]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[33]  Jingyu Liu,et al.  Research on Radio-Map Construction in Indoor WLAN Positioning System , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[34]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[35]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[36]  Tin Kam Ho,et al.  SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[37]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

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

[39]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

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

[41]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[42]  Shahrokh Valaee,et al.  Joint Indoor Localization and Radio Map Construction with Limited Deployment Load , 2015, IEEE Transactions on Mobile Computing.

[43]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.