Analysis of Sources of Large Positioning Errors in Deterministic Fingerprinting

Wi-Fi fingerprinting is widely used for indoor positioning and indoor navigation due to the ubiquity of wireless networks, high proliferation of Wi-Fi-enabled mobile devices, and its reasonable positioning accuracy. The assumption is that the position can be estimated based on the received signal strength intensity from multiple wireless access points at a given point. The positioning accuracy, within a few meters, enables the use of Wi-Fi fingerprinting in many different applications. However, it has been detected that the positioning error might be very large in a few cases, which might prevent its use in applications with high accuracy positioning requirements. Hybrid methods are the new trend in indoor positioning since they benefit from multiple diverse technologies (Wi-Fi, Bluetooth, and Inertial Sensors, among many others) and, therefore, they can provide a more robust positioning accuracy. In order to have an optimal combination of technologies, it is crucial to identify when large errors occur and prevent the use of extremely bad positioning estimations in hybrid algorithms. This paper investigates why large positioning errors occur in Wi-Fi fingerprinting and how to detect them by using the received signal strength intensities.

[1]  R. Mautz Indoor Positioning Technologies , 2012 .

[2]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[3]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[4]  Zhenyu Na,et al.  Continuous Indoor Positioning Fusing WiFi, Smartphone Sensors and Landmarks , 2016, Sensors.

[5]  Andrew G. Dempster,et al.  Errors in determinstic wireless fingerprinting systems for localisation , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[6]  Raúl Montoliu,et al.  Providing Databases for Different Indoor Positioning Technologies: Pros and Cons of Magnetic Field and Wi-Fi Based Positioning , 2016, Mob. Inf. Syst..

[7]  Antoni Pérez-Navarro,et al.  Influence of human absorption of Wi-Fi signal in indoor positioning with Wi-Fi fingerprinting , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Adriano J. C. Moreira,et al.  Combining similarity functions and majority rules for multi-building, multi-floor, WiFi positioning , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[10]  Mahesh K. Marina,et al.  A microscopic look at WiFi fingerprinting for indoor mobile phone localization in diverse environments , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[11]  Xuewen Liao,et al.  A hybrid indoor positioning algorithm based on WiFi fingerprinting and pedestrian dead reckoning , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

[13]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  R. Michael Buehrer,et al.  Improving GPS-based vehicle positioning for Intelligent Transportation Systems , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[15]  Elena Simona Lohan,et al.  Deconvolution-based indoor localization with WLAN signals and unknown access point locations , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[16]  Herbert Peremans,et al.  A realistic evaluation of indoor positioning systems based on Wi-Fi fingerprinting: The 2015 EvAAL-ETRI competition , 2017, J. Ambient Intell. Smart Environ..

[17]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[18]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[19]  Fernando Seco Granja,et al.  The Smartphone-Based Offline Indoor Location Competition at IPIN 2016: Analysis and Future Work , 2017, Sensors.

[20]  Hua Lu,et al.  Improving Wi-Fi Based Indoor Positioning Using Bluetooth Add-Ons , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

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

[22]  Markku Renfors,et al.  The effect of coverage gaps and measurement inaccuracies in fingerprinting based indoor localization , 2014, International Conference on Localization and GNSS 2014 (ICL-GNSS 2014).

[23]  A. S. Krishnakumar,et al.  On the accuracy of signal strength-based estimation techniques , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  W. Bischof,et al.  Daily time spent indoors in German homes--baseline data for the assessment of indoor exposure of German occupants. , 2005, International journal of hygiene and environmental health.

[25]  Sebastian Thrun,et al.  Precision tracking with sparse 3D and dense color 2D data , 2013, 2013 IEEE International Conference on Robotics and Automation.

[26]  Sangjae Lee,et al.  A sensor fusion method for Wi-Fi-based indoor positioning , 2016, ICT Express.

[27]  Luigi Palopoli,et al.  Indoor Positioning of a Robotic Walking Assistant for Large Public Environments , 2015, IEEE Transactions on Instrumentation and Measurement.

[28]  A. Agrawala,et al.  On the Optimality of WLAN Location Determination Systems , 2003 .

[29]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[30]  Sisi Zlatanova,et al.  Position, Location, Place and Area: AN Indoor Perspective , 2016 .

[31]  Günther Retscher,et al.  Location determination using WiFi fingerprinting versus WiFi trilateration , 2007, J. Locat. Based Serv..

[32]  W. H. Engelmann,et al.  The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants , 2001, Journal of Exposure Analysis and Environmental Epidemiology.

[33]  Lin Ma,et al.  Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing , 2013, Sensors.

[34]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

[35]  Maria João Nicolau,et al.  Multiple simultaneous Wi-Fi measurements in fingerprinting indoor positioning , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[36]  Peter Bak,et al.  Understanding customer behavior using indoor location analysis and visualization , 2014, IBM J. Res. Dev..

[37]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[38]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

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

[40]  Elena Simona Lohan,et al.  On the RSS biases in WLAN-based indoor positioning , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[41]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

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

[43]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[44]  P. L. Jenkins,et al.  Activity patterns of Californians: Use of and proximity to indoor pollutant sources , 1992 .

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

[46]  Paolo Barsocchi,et al.  Wi-Fi probes as digital crumbs for crowd localisation , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[47]  Joaquín Huerta,et al.  A more realistic error distance calculation for indoor positioning systems accuracy evaluation , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  Xingqun Zhan,et al.  Characterization of Smart Phone Received Signal Strength Indication for WLAN Indoor Positioning Accuracy Improvement , 2014, J. Networks.

[49]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

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

[51]  Adam C. Winstanley,et al.  Indoor location based services challenges, requirements and usability of current solutions , 2017, Comput. Sci. Rev..

[52]  Antoni Morell,et al.  Enhanced Inertial-Aided Indoor Tracking System for Wireless Sensor Networks: A Review , 2014, IEEE Sensors Journal.

[53]  Mun Choon Chan,et al.  Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors , 2017, IEEE Transactions on Mobile Computing.

[54]  Daniel Lock,et al.  Sport and social media research: A review , 2015 .

[55]  Herbert Peremans,et al.  Conditional Entropy and Location Error in Indoor Localization Using Probabilistic Wi-Fi Fingerprinting , 2016, Sensors.

[56]  Michael Wallbaum A priori error estimates for wireless local area network positioning systems , 2007, Pervasive Mob. Comput..