A survey of active and passive indoor localisation systems

In recent years the need for indoor localisation has increased. Earlier systems have been deployed in order to demonstrate that indoor localisation can be done. Many researchers are referring to location estimation as a crucial component in numerous applications. There is no standard in indoor localisation thus the selection of an existing system needs to be done based on the environment being tracked, the accuracy and the precision required. Modern localisation systems use various techniques such as Received Signal Strength Indicator (RSSI), Time of Arrival (TOA), Time Difference of Arrival (TDOA) and Angle of Arrival (AOA). This paper is a survey of various active and passive localisation techniques developed over the years. The majority of the localisation techniques are part of the active systems class due to the necessity of tags/electronic devices carried by the person being tracked or mounted on objects in order to estimate their position. The second class called passive localisation represents the estimation of a person's position without the need for a physical device i.e. tags or sensors. The assessment of the localisation systems is based on the wireless technology used, positioning algorithm, accuracy and precision, complexity, scalability and costs. In this paper we are comparing various systems presenting their advantages and disadvantages.

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

[2]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

[3]  Kevin Curran,et al.  Ubiquitous Developments in Ambient Computing and Intelligence: Human-Centered Applications , 2011 .

[4]  Kegen Yu,et al.  Ground-Based Wireless Positioning , 2009 .

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

[6]  Axel Küpper.  Location-based Services: Fundamentals and Operation , 2005 .

[7]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

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

[9]  Larry S. Davis,et al.  W4S : A real-time system for detecting and tracking people in 2 D , 1998, eccv 1998.

[10]  Aly E. Fathy,et al.  See-through-wall imaging using ultra wideband pulse systems , 2005, 34th Applied Imagery and Pattern Recognition Workshop (AIPR'05).

[11]  J. Condell,et al.  Wireless Sensor Networks-Smoothing algorithms for RSSI-based Device-free Passive Localisation , 2010 .

[12]  Rómer Rosales,et al.  3D trajectory recovery for tracking multiple objects and trajectory guided recognition of actions , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  Moustafa Youssef,et al.  Analysis of a Device-Free Passive Tracking System in Typical Wireless Environments , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[14]  F. Livesey,et al.  The ORL active floor [sensor system] , 1997, IEEE Wirel. Commun..

[15]  Klaithem Al Nuaimi,et al.  A survey of indoor positioning systems and algorithms , 2011, 2011 International Conference on Innovations in Information Technology.

[16]  Moustafa Youssef,et al.  Small-scale compensation for WLAN location determination systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[17]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[18]  R. F. Martin.  Ultra-wideband (UWB) rules and design compliance issues , 2003, 2003 IEEE Symposium on Electromagnetic Compatibility. Symposium Record (Cat. No.03CH37446).

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

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

[21]  Domnic Savio,et al.  Smart Carpet: A Footstep Tracking Interface , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[22]  Takeo Kanade,et al.  A System for Video Surveillance and Monitoring , 2000 .

[23]  Henry Rimminen,et al.  Detection of human movement by near field imaging / : development of a novel method and applications , 2011 .

[24]  Joseph A. Paradiso,et al.  The magic carpet: physical sensing for immersive environments , 1997, CHI Extended Abstracts.

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

[26]  Qing Huo Liu,et al.  Through-wall imaging (TWI) by radar: 2-D tomographic results and analyses , 2005, IEEE Trans. Geosci. Remote. Sens..

[27]  Shan Ouyang,et al.  Through-wall Surveillance using Ultra-wideband Short Pulse Radar: Numerical Simulation , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[28]  A.E. Fathy,et al.  See-through-wall imaging using ultra wideband short-pulse radar system , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[29]  Trevor Darrell,et al.  Integrated Person Tracking Using Stereo, Color, and Pattern Detection , 2000, International Journal of Computer Vision.

[30]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[31]  Neal Patwari,et al.  Through-Wall Tracking Using Variance-Based Radio Tomography Networks , 2009, ArXiv.

[32]  Kevin Curran,et al.  HABITS: a Bayesian filter approach to indoor tracking and location , 2011, Int. J. Bio Inspired Comput..

[33]  Prashant Krishnamurthy,et al.  Sixth Annual IEEE International Conference on Pervasive Computing and Communications Location Fingerprint Analyses Toward Efficient Indoor Positioning , 2022 .

[34]  J. P. Blanchard.  Modeling biological effects from magnetic fields , 1996 .

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

[36]  John Krumm,et al.  Ubiquitous Computing Fundamentals , 2009 .

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

[38]  Kevin Curran,et al.  Evaluation of Smoothing Algorithms for a RSSI-Based Device-Free Passive Localisation , 2010, IP&C.

[39]  Larry S. Davis,et al.  W4S: A real-time system detecting and tracking people in 2 1/2D , 1998, ECCV.

[40]  Shuang-Hua Yang,et al.  A Survey of Indoor Positioning and Object Locating Systems , 2010 .

[41]  Lawrence M. Frazier.  Surveillance through walls and other opaque materials , 1995, Defense, Security, and Sensing.

[42]  Alan Bensky,et al.  Wireless positioning technologies and applications , 2008 .

[43]  Simone Frattasi,et al.  Mobile Positioning and Tracking: From Conventional to Cooperative Techniques , 2010 .

[44]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[45]  Moustafa Youssef,et al.  Smart cevices for smart environments: Device-free passive detection in real environments , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[46]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[47]  Jukka Vanhala,et al.  TileTrack: Capacitive human tracking using floor tiles , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[48]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[49]  Lawrence M. Frazier,et al.  Surveillance through walls and other opaque materials , 1995, Proceedings of the 1996 IEEE National Radar Conference.

[50]  Jacek Ilow,et al.  A Testbed for Localizing Wireless LAN Devices Using Received Signal Strength , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[51]  A. Fathy,et al.  Design and Implementation of a Low-Cost Real-Time Ultra-Wide Band See-Through-Wall Imaging Radar System , 2007, 2007 IEEE/MTT-S International Microwave Symposium.

[52]  Sisi Zlatanova,et al.  The third dimension in LBS : the steps to go , 2005 .

[53]  K. Sarabandi,et al.  Through wall imaging at microwave frequencies using space-time focusing , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[54]  Kevin Curran,et al.  Pinpointing users with location estimation techniques and Wi-Fi hotspot technology , 2008, Int. J. Netw. Manag..

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

[56]  Kevin Curran,et al.  An evaluation of indoor location determination technologies , 2011, J. Locat. Based Serv..

[57]  E. Gazit,et al.  Improved design of the Vivaldi antenna , 1988 .

[58]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[59]  Jukka Riekki,et al.  FOOTSTEP IDENTIFICATION FROM PRESSURE SIGNALS USING HIDDEN MARKOV MODELS , 2003 .

[60]  Joseph A. Paradiso,et al.  Z-Tiles: building blocks for modular, pressure-sensing floorspaces , 2004, CHI EA '04.

[61]  Paul J. M. Havinga,et al.  Towards Smart Surroundings: Enabling Techniques and Technologies for Localization , 2005, LoCA.

[62]  Kevin Curran,et al.  RFID-Enabled Location Determination Within Indoor Environments , 2009, Int. J. Ambient Comput. Intell..

[63]  L. Davis,et al.  W 4 S: a Real-time System for Detecting and Tracking People in 2 1 2 D , 1998 .

[64]  Paolo Remagnino,et al.  A multi-agent framework for visual surveillance , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[65]  Lin Ma,et al.  A Novel Through-Wall Imaging Method Using Ultra WideBand Pulse System , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[66]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[67]  Pete Steggles,et al.  THE UBISENSE SMART SPACE PLATFORM , 2005 .

[68]  Larry S. Davis,et al.  Hydra: multiple people detection and tracking using silhouettes , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[69]  Johan Hjelm,et al.  Local Positioning Systems: LBS Applications and Services , 2006 .

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

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

[72]  Kevin Curran,et al.  Filters for RSSI-based measurements in a device-free passive localisation scenario , 2010 .