Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites

This paper evaluates the accuracy of several RSSI-based localization techniques on a live jobsite and compares them to results obtained in an operating building. RSSI-based localization algorithms were tested due to their relative low cost and potential for accuracy. Four different localization algorithms (MinMax, Maximum Likelihood, Ring Overlapping Circle RSSI and k-Nearest Neighbor) were evaluated at both locations. The results indicate that the tested localization algorithms performed less well on the construction jobsite than they did in the operating building. The simple MinMax algorithm has better performance than other algorithms, with average errors as low as 1.2 m with a beacon density of 0.186/m 2 . The Ring Overlapping Circle RSSI algorithm was also shown to have good results and avoids implementation difficulties of other algorithms. k-Nearest Neighbor algorithms, previously explored by other construction researchers, have good accuracy in some test cases but may be particularly sensitive to beacon positioning.

[1]  Anu Pradhan,et al.  Technological Assessment of Radio Frequency Identification Technology for Indoor Localization , 2009 .

[2]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

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

[4]  Benjamin W. Remondi,et al.  Next Generation Differential GPS Architecture , 2005 .

[5]  Burcu Akinci,et al.  Tracking and locating components in a precast storage yard utilizing radio frequency identification technology and GPS , 2007 .

[6]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[7]  D. Wyld Radio Frequency Identification , 2008 .

[8]  M. Shah,et al.  KNIGHT M : A REAL TIME SURVEILLANCE SYSTEM FOR MULTIPLE OVERLAPPING AND NON-OVERLAPPING CAMERAS , 2003 .

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

[10]  Ming Lu,et al.  Wireless Sensor Networks for Resources Tracking at Building Construction Sites , 2008 .

[11]  Peter Volgyesi,et al.  Towards Precise Indoor RF Localization , 2008 .

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

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

[14]  Tsung-Han Lin,et al.  A Microscopic Examination of an RSSI-Signature-Based Indoor Localization System , 2008 .

[15]  Nayef Alsindi Indoor Cooperative Localization for Ultra Wideband Wireless Sensor Networks , 2008 .

[16]  Jong-Hoon Youn,et al.  Performance Tests for Wireless Real-Time Localization Systems to Improve Mobile Robot Navigation in Various Indoor Environments , 2008 .

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

[18]  Delbert Tesar,et al.  Indoor GPS Metrology System with 3 D Probe for Precision Applications , 2004 .

[19]  R. Quentin Grafton,et al.  global positioning system (GPS) , 2012 .

[20]  M.H. Francis,et al.  RFID-assisted indoor localization and communication for first responders , 2006, 2006 First European Conference on Antennas and Propagation.

[21]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

[22]  Carlos H. Caldas,et al.  Tracking the Location of Materials on Construction Job Sites , 2006 .

[23]  Vineet R. Kamat,et al.  Evaluation of position tracking technologies for user localization in indoor construction environments , 2009 .

[24]  Ufuk Tureli,et al.  Evaluating Performance of Various Localization Algorithms in Wireless and Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[26]  G. Schmidt,et al.  Inertial sensor technology trends , 2001 .

[27]  David J. Edwards,et al.  SightSafety: A hybrid information and communication technology system for reducing vehicle/pedestrian collisions , 2006 .

[28]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[29]  Stefano Chessa,et al.  A Novel Approach to Indoor RSSI Localization by Automatic Calibration of the Wireless Propagation Model , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[30]  Won-Suk Jang,et al.  Localization Technique for Automated Tracking of Construction Materials Utilizing Combined RF and Ultrasound Sensor Interfaces , 2007 .

[31]  Koen Langendoen,et al.  Distributed Localization Algorithms , 2005, Embedded Systems Handbook.

[32]  Carlos H. Caldas,et al.  Using Global Positioning System to Improve Materials-Locating Processes on Industrial Projects , 2006 .

[33]  Christian Hirt Radio Frequency Identification - RFID , 2004 .

[34]  Carlos H. Caldas,et al.  Methodology for Automating the Identification and Localization of Construction Components on Industrial Projects , 2009 .

[35]  Richard Zurawski,et al.  Embedded Systems Handbook , 2004 .

[36]  Daniel Hoffman,et al.  Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator , 2007, Int. J. Sens. Networks.

[37]  Mubarak Shah,et al.  KNIGHT/spl trade/: a real time surveillance system for multiple and non-overlapping cameras , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[38]  Mehmet Gonullu,et al.  Department of Computer Science and Engineering , 2011 .

[39]  Patricio A. Vela,et al.  Personnel tracking on construction sites using video cameras , 2009, Adv. Eng. Informatics.

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

[41]  Rainer Mautz,et al.  Overview of current indoor positioning systems , 2009 .