Indoor Quality-of-position Visual Assessment Using Crowdsourced Fingerprint Maps

Internet-based Indoor Navigation (IIN) architectures organize signals collected by crowdsourcers in Fingerprint Maps (FMs) to improve localization given that satellite-based technologies do not operate accurately in indoor spaces where people spend 80%–90% of their time. In this article, we study the Quality-of-Position (QoP) assessment problem, which aims to assess in an offline manner the localization accuracy that can be obtained by a user that aims to localize using a FM. Particularly, our proposed ACCES framework uses a generic interpolation method using Gaussian Processes (GP), upon which a navigability score at any location is derived using the Cramer-Rao Lower Bound (CRLB). We derive adaptations of ACCES for both Magnetic and Wi-Fi data and implement a complete visual assessment environment, which has been incorporated in the Anyplace open-source IIN. Our experimental evaluation of ACCES in Anyplace suggests the high qualitative and quantitative benefits of our propositions.

[1]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[2]  Demetrios Zeinalipour-Yazti,et al.  Demonstration abstract: Crowdsourced indoor localization and navigation with Anyplace , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[3]  Demetrios Zeinalipour-Yazti,et al.  Internet-Based Indoor Navigation Services , 2017, IEEE Internet Computing.

[4]  Panos K. Chrysanthis,et al.  IoT Data Prefetching in Indoor Navigation SOAs , 2018, TOIT.

[5]  Bo Wang,et al.  Generalized Gaussian Process Regression Model for Non-Gaussian Functional Data , 2014, 1401.8189.

[6]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[7]  Raúl Montoliu,et al.  UJIIndoorLoc-Mag: A new database for magnetic field-based localization problems , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Alan McGibney,et al.  Predicting the expected accuracy for fingerprinting based WiFi localisation systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[9]  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).

[10]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

[11]  Antonio Liotta,et al.  Quality of fingerprint radiomaps for positioning systems , 2017, 2017 24th International Conference on Telecommunications (ICT).

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

[13]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Janne Haverinen,et al.  Global indoor self-localization based on the ambient magnetic field , 2009, Robotics Auton. Syst..

[15]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[16]  Nikos Pelekis,et al.  Privacy-Preserving Indoor Localization on Smartphones , 2015, IEEE Transactions on Knowledge and Data Engineering.

[17]  Dinko Begusic,et al.  RF Localization in Indoor Environment , 2012 .

[18]  Vlado Handziski,et al.  Toward Regression-Based Estimation of Localization Errors in Fingerprinting-Based Localization , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[19]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[20]  Demetrios Zeinalipour-Yazti,et al.  Anyplace: A Crowdsourced Indoor Information Service , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[21]  Henry Tirri,et al.  Topics in probabilistic location estimation in wireless networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[22]  Raúl Montoliu,et al.  A novel methodology to estimate a measurement of the inherent difficulty of an indoor localization radio map , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  Moustafa Youssef,et al.  CONE: Zero-Calibration Accurate Confidence Estimation for Indoor Localization Systems , 2016, ArXiv.

[24]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[25]  Dongsoo Han,et al.  Wi-Fi fingerprint-based approaches following log-distance path loss model for indoor positioning , 2011, 2011 IEEE MTT-S International Microwave Workshop Series on Intelligent Radio for Future Personal Terminals.

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

[27]  Naoki Akai,et al.  Gaussian processes for magnetic map-based localization in large-scale indoor environments , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  K. Pahlavan,et al.  Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[29]  Abdelmoumen Norrdine,et al.  Position estimation using artificial generated magnetic fields , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[30]  Christopher K. I. Williams,et al.  Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) , 2005 .

[31]  Demetrios Zeinalipour-Yazti,et al.  The Anyplace 4.0 IoT Localization Architecture , 2020, 2020 21st IEEE International Conference on Mobile Data Management (MDM).

[32]  Fernando Pereira,et al.  Evaluating location fingerprinting methods for underground GSM networks deployed over Leaky Feeder , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[33]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[34]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[35]  Demetrios Zeinalipour-Yazti,et al.  FMS: Managing Crowdsourced Indoor Signals with the Fingerprint Management Studio , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[36]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourcing with Smartphones , 2012, IEEE Internet Computing.

[37]  Hironobu Takagi,et al.  NavCog: turn-by-turn smartphone navigation assistant for people with visual impairments or blindness , 2016, W4A.

[38]  Agathoniki Trigoni,et al.  Gaussian Process Regression for Fingerprinting based Localization , 2016, Ad Hoc Networks.

[39]  Seokjun Lee,et al.  Scalable and consistent radio map management using participatory sensing , 2017, Pervasive Mob. Comput..

[40]  Markku Renfors,et al.  Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[41]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[42]  Wei-Shinn Ku,et al.  Toward Mining Stop-by Behaviors in Indoor Space , 2017, ACM Trans. Spatial Algorithms Syst..

[43]  Dongsoo Han,et al.  Performance Evaluation of Radio Map Construction Methods for Wi-Fi Positioning Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[44]  Demetrios Zeinalipour-Yazti,et al.  The anatomy of the anyplace indoor navigation service , 2017, SIGSPACIAL.

[45]  Ramón F. Brena,et al.  Infrastructure-Less Indoor Localization Using the Microphone, Magnetometer and Light Sensor of a Smartphone , 2015, Sensors.

[46]  Mohammed Khider,et al.  On-line training of the path-loss model in Bayesian WLAN indoor positioning , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[47]  Jie Liu,et al.  A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned , 2015, IPSN.

[48]  Dieter Pfoser,et al.  Location Estimation Using Crowdsourced Spatial Relations , 2016, ACM Trans. Spatial Algorithms Syst..

[49]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[50]  Shueng-Han Gary Chan,et al.  Contour-based Trilateration for Indoor Fingerprinting Localization , 2015, SenSys.

[51]  C.-C. Jay Kuo,et al.  Personalized Group Recommender Systems for Location- and Event-Based Social Networks , 2016, ACM Trans. Spatial Algorithms Syst..

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

[53]  Hua Lu,et al.  Hybrid Indoor Positioning with Wi-Fi and Bluetooth: Architecture and Performance , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[54]  Mikkel Baun Kjærgaard,et al.  Error Estimation for Indoor 802.11 Location Fingerprinting , 2009, LoCA.

[55]  Agathoniki Trigoni,et al.  Accuracy Estimation for Sensor Systems , 2015, IEEE Transactions on Mobile Computing.

[56]  Demetrios Zeinalipour-Yazti,et al.  Indoor Localization Accuracy Estimation from Fingerprint Data , 2017, 2017 18th IEEE International Conference on Mobile Data Management (MDM).