Methods and Tools to Construct a Global Indoor Positioning System

A global indoor positioning system (GIPS) is a system that provides positioning services in most buildings in villages and cities globally. Among the various indoor positioning techniques, WLAN-based location fingerprinting has attracted considerable attention because of the wide availability of WLAN and relatively high resolution of the fingerprint-based positioning techniques. This paper introduces methods and tools to construct a GIPS by using WLAN fingerprinting. An unsupervised learning-based method is adopted to construct radio maps using fingerprints collected via crowdsourcing, and a probabilistic indoor positioning algorithm is developed for the radio maps constructed with the crowdsourced fingerprints. Along with these techniques, collecting indoor and radio maps of buildings in villages and cities is essential for a GIPS. This paper aims to collect indoor and radio maps from volunteers who are interested in deploying indoor positioning systems for their buildings. The methods and tools for the volunteers are also described in the process of developing an indoor positioning system within the larger GIPS. An experimental GIPS, named KAIST indoor locating system (KAILOS), was developed integrating the methods and tools. Then indoor navigation systems for a university campus and a large-scale indoor shopping mall were developed on KAILOS, revealing the effectiveness of KAILOS in developing indoor positioning systems. The more volunteers who participate in developing indoor positioning systems on KAILOS-like systems, the sooner GIPS will be realized.

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

[2]  Namjun Park,et al.  An adaptive hybrid filter for practical WiFi-based positioning systems , 2015, ICT Express.

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

[4]  Rakesh Dugad,et al.  A Tutorial On Hidden Markov Models , 1996 .

[5]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[6]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

[8]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[9]  Luis E. Ortiz,et al.  WiGEM: a learning-based approach for indoor localization , 2011, CoNEXT '11.

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

[11]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Yuwei Chen,et al.  Electromyography-Based Locomotion Pattern Recognition and Personal Positioning Toward Improved Context-Awareness Applications , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Weihong Zhang,et al.  A Probabilistic Approach to Tracking Moving Targets With Distributed Sensors , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Sunghoon Kim,et al.  KAILOS: KAIST indoor locating system , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[16]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[17]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

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

[19]  Dan S. Wallach,et al.  Wireless LAN location-sensing for security applications , 2003, WiSe '03.

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

[21]  Pierre-Yves Gilliéron,et al.  Indoor Navigation Enhanced by Map-Matching , 2005 .

[22]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

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

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

[25]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[26]  Thomas Gallagher,et al.  Using barometers to determine the height for indoor positioning , 2013, International Conference on Indoor Positioning and Indoor Navigation.

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

[28]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[29]  Isaac Skog,et al.  Foot-Mounted Inertial Navigation and Cooperative Sensor Fusion for Indoor Positioning , 2010 .

[30]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[31]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[32]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[33]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[34]  Kai Zhao,et al.  An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor Positioning , 2013, Sensors.

[35]  Kai-Tai Song,et al.  Probability-Based Location Aware Design and On-Demand Robotic Intrusion Detection System , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[37]  Daniel G. Brown,et al.  Decoding HMMs using the k best paths: algorithms and applications , 2010, BMC Bioinformatics.

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

[39]  Ruizhi Chen,et al.  A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS , 2012, Sensors.

[40]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[41]  Eleni Stroulia,et al.  The Smart-Condo: Optimizing Sensor Placement for Indoor Localization , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.