The Microsoft Indoor Localization Competition: Experiences and Lessons Learned

We present the results, experiences, and lessons learned from comparing a diverse set of indoor location technologies during the Microsoft Indoor Localization Competition. Over the last four years (2014-2017), more than 100 teams from academia and industry deployed their indoor location solutions in realistic, unfamiliar environments, allowing us to directly compare their accuracies and overhead. In this article, we provide an analysis of this four-year-long evaluation study's results and discuss the current state of the art in indoor localization.

[1]  Martin Vossiek,et al.  Mobile robot 6D pose estimation using a wireless localization network , 2016, 2016 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[2]  Jianxin Wu,et al.  A Dual-Sensor Enabled Indoor Localization System with Crowdsensing Spot Survey , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[3]  Niki Trigoni,et al.  Demo: IMU−Aided Magneto−Inductive Localization , 2014 .

[4]  Jie Liu,et al.  Indoor Localization Using FM Signals , 2013, IEEE Transactions on Mobile Computing.

[5]  Tomasz Jankowski,et al.  Indoor localization based on low-power chirp transceivers , 2013 .

[6]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[7]  Vânia Guimarães,et al.  A motion tracking solution for indoor localization using smartphones , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[9]  Agathoniki Trigoni,et al.  Distortion Rejecting Magneto-Inductive Three-Dimensional Localization (MagLoc) , 2015, IEEE Journal on Selected Areas in Communications.

[10]  Bhaskar Krishnamachari,et al.  Harnessing Non-Uniform Transmit Power Levels for Improved Sequence Based Localization , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[11]  Andrei Popleteev,et al.  Indoor positioning using FM radio signals , 2011 .

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

[13]  Martin Klepal,et al.  Fingerprinting based localisation revisited: A rigorous approach for comparing RSSI measurements coping with missed access points and differing antenna attenuations , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[14]  Guobin Shen,et al.  Epsilon: A Visible Light Based Positioning System , 2014, NSDI.

[15]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[16]  Shih-Hau Fang,et al.  Metropolitan-Scale Location Estimation Using FM Radio with Analysis of Measurements , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[17]  Oscar Mayora-Ibarra,et al.  Tuning to your position: FM radio based indoor localization with spontaneous recalibration , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[19]  Hae Young Noh,et al.  Step-level person localization through sparse sensing of structural vibration , 2015, IPSN '15.

[20]  Domenico Giustiniano,et al.  WINS: Tracking of Mobile Devices with WiFi Time-Of-Flight , 2014 .

[21]  Raffaele Bruno,et al.  Design and Analysis of a Bluetooth-Based Indoor Localization System , 2003, PWC.

[22]  Paul Lukowicz,et al.  Robust, low cost indoor positioning using magnetic resonant coupling , 2012, UbiComp.

[23]  Erik Wolfart,et al.  Localization and tracking in known large environments using portable real-time 3D sensors , 2016, Comput. Vis. Image Underst..

[24]  Domenico Giustiniano,et al.  Robust WiFi Time-of-Flight Positioning System , 2016 .

[25]  Oscar Mayora-Ibarra,et al.  Investigation of indoor localization with ambient FM radio stations , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[26]  Christian Schindelhauer,et al.  Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST) , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[28]  Rönne Reimann,et al.  Locating Technology for AAL Applications with Direction Finding and Distance Measurement by Narrow Bandwidth Phase Analysis , 2012, EvAAL.

[29]  Tom Minka,et al.  Precise indoor localization using PHY layer information , 2011, HotNets-X.

[30]  Agathoniki Trigoni,et al.  Lightweight map matching for indoor localisation using conditional random fields , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[31]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[32]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

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

[34]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

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

[36]  Binghao Li,et al.  Accuracy indicator for fingerprinting localization systems , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[37]  Rudolf Mathar,et al.  Compressed time difference of arrival based emitter localization , 2015, 2015 3rd International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa).

[38]  Lihua Xie,et al.  WiFi Based Indoor Localization System by Using Weighted Path Loss and Extreme Learning Machine , 2013 .

[39]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[40]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

[41]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[42]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[43]  Prabal Dutta,et al.  Harmonia: Wideband Spreading for Accurate Indoor RF Localization , 2015, MOCO.

[44]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

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

[46]  Andreas Gebhard,et al.  An acoustic position estimation prototype system for underground mining safety , 2015 .

[47]  Andrew G. Dempster,et al.  Indoor localization using FM radio signals: A fingerprinting approach , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[49]  Demetrios Zeinalipour-Yazti,et al.  Indoor geolocation on multi-sensor smartphones , 2013, MobiSys '13.

[50]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[51]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[52]  Martin Vossiek,et al.  An ultrasonic sensor network for high-quality range-bearing-based indoor positioning , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[53]  Andrew G. Dempster,et al.  Indoor Positioning Based on FM Signals and Wi-Fi Signals , 2011 .

[54]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.