A Review of Pedestrian Indoor Positioning Systems for Mass Market Applications

In the last decade, the interest in Indoor Location Based Services (ILBS) has increased stimulating the development of Indoor Positioning Systems (IPS). In particular, ILBS look for positioning systems that can be applied anywhere in the world for millions of users, that is, there is a need for developing IPS for mass market applications. Those systems must provide accurate position estimations with minimum infrastructure cost and easy scalability to different environments. This survey overviews the current state of the art of IPSs and classifies them in terms of the infrastructure and methodology employed. Finally, each group is reviewed analysing its advantages and disadvantages and its applicability to mass market applications.

[1]  Quentin Ladetto,et al.  On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering , 2000 .

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

[3]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

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

[5]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

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

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

[8]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

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

[10]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[11]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.

[12]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[13]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[14]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[15]  Johannes Schöning,et al.  SubwayPS: towards smartphone positioning in underground public transportation systems , 2014, SIGSPATIAL/GIS.

[16]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

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

[18]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

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

[20]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[22]  Andrew G. Dempster,et al.  How feasible is the use of magnetic field alone for indoor positioning? , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  P. Robertson,et al.  Unscented Kalman filter and Magnetic Angular Rate Update (MARU) for an improved Pedestrian Dead-Reckoning , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[24]  Marc Van Droogenbroeck,et al.  A New Three Object Triangulation Algorithm for Mobile Robot Positioning , 2014, IEEE Transactions on Robotics.

[25]  Il-Woo Lee,et al.  Smart office energy management system using bluetooth low energy based beacons and a mobile app , 2015, 2015 IEEE International Conference on Consumer Electronics (ICCE).

[26]  Andrea Zanellaza,et al.  Best Practice in RSS Measurements and Ranging , 2016 .

[27]  Tin Kam Ho,et al.  Probability kernel regression for WiFi localisation , 2012, J. Locat. Based Serv..

[28]  Tim Wark,et al.  A Wireless Sensor Network for Real-Time Indoor Localisation and Motion Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[29]  Manfred Wieser,et al.  Smartphone-based indoor positioning utilizing motion recognition , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Hao Jiang,et al.  Accurate indoor localization and tracking using mobile phone inertial sensors, WiFi and iBeacon , 2017, 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL).

[31]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[32]  Antoni Morell,et al.  Indoor Pedestrian Tracking by On-Body Multiple Receivers , 2016, IEEE Sensors Journal.

[33]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[34]  Petar M. Djuric,et al.  Proximity Detection with RFID: A Step Toward the Internet of Things , 2015, IEEE Pervasive Computing.

[35]  Wilhelm Stork,et al.  On the fusion of inertial data for signal strength localization , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

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

[37]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[38]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[39]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[40]  Ram Dantu,et al.  Indoor localization through dynamic time warping , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[41]  Juan A. Besada,et al.  Fusion of RSS and inertial measurements for calibration-free indoor pedestrian tracking , 2013, Proceedings of the 16th International Conference on Information Fusion.

[42]  M. Bouet,et al.  RFID tags: Positioning principles and localization techniques , 2008, 2008 1st IFIP Wireless Days.

[43]  Oliver J. Woodman,et al.  An introduction to inertial navigation , 2007 .

[44]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[45]  Patrick Robertson,et al.  FootSLAM: Pedestrian Simultaneous Localization and Mapping Without Exteroceptive Sensors—Hitchhiking on Human Perception and Cognition , 2012, Proceedings of the IEEE.

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

[47]  Andrea Zanella,et al.  Best Practice in RSS Measurements and Ranging , 2016, IEEE Communications Surveys & Tutorials.

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

[49]  Shueng-Han Gary Chan,et al.  Efficient Sequence Matching and Path Construction for Geomagnetic Indoor Localization , 2017, EWSN.

[50]  H. Weinberg.  Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

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

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

[53]  Susanna Kaiser,et al.  PocketSLAM based on the principle of the FootSLAM algorithm , 2015, 2015 International Conference on Location and GNSS (ICL-GNSS).

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

[55]  Stephane Beauregard,et al.  A Helmet-Mounted Pedestrian Dead Reckoning System , 2006 .

[56]  Kenji Mase,et al.  Recognition of walking behaviors for pedestrian navigation , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[57]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[58]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[59]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[60]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.

[61]  Feipei Lai,et al.  A mobile indoor positioning system based on iBeacon technology , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[62]  Shengsheng Yu,et al.  Improvement Schemes for Indoor Mobile Location Estimation: A Survey , 2015 .

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

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

[65]  Surat Kwanmuang,et al.  Heuristic reduction of gyro drift in IMU-based personnel tracking systems , 2009, Defense + Commercial Sensing.

[66]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[68]  Shikha Singh,et al.  Survey on Localization Techniques of RFID for IOT , 2016 .

[69]  Feng-Li Lian,et al.  WLAN location determination in e-home via support vector classification , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[70]  Peng Zhang,et al.  A modularized real-time indoor navigation algorithm on smartphones , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[71]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[72]  Paul J. M. Havinga,et al.  On the calibration and performance of RSS-based localization methods , 2010, 2010 Internet of Things (IOT).

[73]  Stefano Chessa,et al.  A stigmergic approach to indoor localization using Bluetooth Low Energy beacons , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[74]  Estefania Munoz Diaz.  Inertial Pocket Navigation System: Unaided 3D Positioning , 2015, Sensors.

[75]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[76]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[77]  Akihiro Fujihara,et al.  Proposing an Extended iBeacon System for Indoor Route Guidance , 2015, 2015 International Conference on Intelligent Networking and Collaborative Systems.

[78]  José Manuel Páez-Borrallo,et al.  A New Location Estimation System for Wireless Networks Based on Linear Discriminant Functions and Hidden Markov Models , 2006, EURASIP J. Adv. Signal Process..

[79]  Thomas Aaron Gulliver,et al.  Vehicle Positioning Using 5G Millimeter-Wave Systems , 2016, IEEE Access.

[80]  Mahesh K. Marina,et al.  HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[81]  Estefania Munoz Diaz,et al.  Advanced Pedestrian Positioning System to Smartphones and Smartwatches , 2016, Sensors.

[82]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[83]  Patrick Robertson,et al.  Collaborative Mapping for Pedestrian Navigation in Security Applications , 2012, Future Security.

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

[85]  Robert Harle,et al.  Towards an Efficient, Intelligent, Opportunistic Smartphone Indoor Positioning System , 2015 .

[86]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[87]  Steve Scheding,et al.  Comparison of Opportunistic Signals for Localisation , 2010 .

[88]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[89]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[90]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[91]  Patrick Robertson,et al.  Development and Evaluation of a Combined WLAN and Inertial Indoor Pedestrian Positioning System , 2009 .