An RFID-Based Object Localization Framework and System

Locating objects is a key requirement in several of the emerging computing paradigms. The problem of locating objects has been extensively studied from a variety of technological and technique-oriented perspectives. Recently, Radio Frequency Identification (RFID), a wireless automated identification technology, has come forth as a viable platform for locating objects, particularly in indoor environments. While rapid advances in RFID-based object localization are evident, current approaches lack adaptability, reliability, and scalability. This thesis addresses these issues and presents an RFID-based object localization framework and system to help locate stationary and mobile objects with high accuracy. Our RFID-based object localization framework and system is resilient in select environmental conditions, accommodates numerous use-case scenarios, and is tag orientation and vendor hardware –agnostic. We demonstrate that radio signal strength, a technique used in our location system and traditionally considered unreliable, can be used as a reliable metric for locating objects in selective cases. Additionally, we show that tag sensitivity caused by manufacturing variation influences object localization performance and we present tag selection and binning techniques. This ensure range and cost -optimized uniformly sensitive tags, leading to a reliable and high-performance object localization. We further improve the object localization characteristics of our system by matching tags to readers and demonstrating that reference tags could be made optional without significant loss in performance. Rigorous experimental evidence suggests that our RFID-based object location system can simultaneously locate several stationary and mobile objects in realistic noisy indoor environments with localization accuracy in the range of 0.15-0.84 meters. We have also developed several visualization applications focusing on a variety of computing platforms to help visualize the targeted object’s location.

[1]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

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

[3]  Joshua R. Smith,et al.  Design of a Passively-Powered, Programmable Sensing Platform for UHF RFID Systems , 2007, 2007 IEEE International Conference on RFID.

[4]  Cesare Alippi,et al.  A statistical approach to localize passive RFIDs , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[5]  Xiuwen Liu,et al.  Accurate localization of RFID tags using phase difference , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[6]  Craig Locatis,et al.  The PDA as a portal to knowledge sources in a wireless setting. , 2003, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

[7]  Prashant J. Shenoy,et al.  Ferret: RFID Localization for Pervasive Multimedia , 2006, UbiComp.

[8]  Kyuseo Han,et al.  Combination of RFID and Vision for Mobile Robot Localization , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  D. Ridley,et al.  Cape Town, South Africa , 1986, Journal of clinical ultrasound : JCU.

[10]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

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

[12]  Gabriel Robins,et al.  Object localization using RFID , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[13]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[14]  Roy Want,et al.  Enabling ubiquitous sensing with RFID , 2004, Computer.

[15]  Gabriel Robins,et al.  An RFID-based object localisation framework , 2011, Int. J. Radio Freq. Identif. Technol. Appl..

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

[17]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[18]  Siyuan Liu,et al.  COCKTAIL: An RF-Based Hybrid Approach for Indoor Localization , 2010, 2010 IEEE International Conference on Communications.

[19]  Hans-Peter Plag,et al.  Rapid determination of earthquake magnitude using GPS for tsunami warning systems , 2006 .

[20]  Ramez Elmasri,et al.  Localization Systems Using Passive UHF RFID , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[21]  D. M. Green,et al.  Sound localization by human listeners. , 1991, Annual review of psychology.

[22]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[23]  JangMyung Lee,et al.  An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System , 2007, IEEE Transactions on Industrial Electronics.

[24]  L. Bolotnyy,et al.  The Case for Multi-Tag RFID Systems , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

[26]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[27]  Tiziana D'Orazio,et al.  RFID tag bearing estimation for mobile robot localization , 2009, 2009 International Conference on Advanced Robotics.

[28]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[29]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[30]  B.N. Schilit.  Mega-Utilities Drive Invisible Technologies , 2003, Computer.

[31]  Yunhao Liu,et al.  VIRE: Active RFID-based Localization Using Virtual Reference Elimination , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[32]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[33]  A. Stelzer,et al.  Concept and application of LPM - a novel 3-D local position measurement system , 2004, IEEE Transactions on Microwave Theory and Techniques.

[34]  Roy Want,et al.  RFID. A key to automating everything. , 2004, Scientific American.

[35]  Guenther Retscher,et al.  Integration of RFID, GNSS and DR for Ubiquitous Positioning in Pedestrian Navigation , 2007 .

[36]  Wolfram Burgard,et al.  Modeling RFID signal strength and tag detection for localization and mapping , 2009, 2009 IEEE International Conference on Robotics and Automation.

[37]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[38]  Ju-Jang Lee,et al.  Mobile robot localization scheme based on RFID and sonar fusion system , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[39]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[40]  Barry Brumitt,et al.  EasyLiving: Technologies for Intelligent Environments , 2000, HUC.

[41]  Markus Cremer,et al.  Improved AoA based localization of UHF RFID tags using spatial diversity , 2011, 2011 IEEE International Conference on RFID-Technologies and Applications.

[42]  Thess.  Niagara Falls – Canada , 2012 .

[43]  Hüsnü Yenigün,et al.  2-D localization and identification based on SAW ID-tags at 2.5 GHz , 2003 .

[44]  M. Matsumoto,et al.  RFID Indoor Positioning Based on Probabilistic RFID Map and Kalman Filtering , 2007 .

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

[46]  T. Hasegawa,et al.  Machine learning approach to self-localization of mobile robots using RFID tag , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[47]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[48]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[49]  Gabriel Robins,et al.  Real-time RFID localization using RSS , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[50]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[51]  Jangmyung Lee,et al.  Localization Algorithm for a Mobile Robot using iGS , 2008 .

[52]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[53]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

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

[55]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[57]  Yvonne Schuhmacher,et al.  Rfid Handbook Fundamentals And Applications In Contactless Smart Cards And Identification , 2016 .

[58]  P.V. Nikitin,et al.  Antennas and Propagation in UHF RFID Systems , 2008, 2008 IEEE International Conference on RFID.

[59]  Gabriel Robins,et al.  Efficient RFID-based mobile object localization , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[60]  Ronald C Merrell,et al.  Information support for the ambulant health worker. , 2004, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

[61]  Leonid Bolotnyy,et al.  Multi-tag RFID systems , 2007, Int. J. Internet Protoc. Technol..

[62]  Grant Kleeman.  Las Vegas, USA , 2014 .

[63]  Lianlin Zhao,et al.  A real-time RFID localization experiment using propagation models , 2012, 2012 IEEE International Conference on RFID (RFID).

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

[65]  Patrick J. Sweeney.  RFID For Dummies , 2005 .

[66]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[67]  C. Rohrig,et al.  Localization of pallets in warehouses using Wireless Sensor Networks , 2008, 2008 16th Mediterranean Conference on Control and Automation.

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

[69]  Chong Wang,et al.  RFID-Based 3-D Positioning Schemes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[70]  Moeness G. Amin,et al.  Localization and Tracking of Passive RFID Tags Based on Direction Estimation , 2007 .