The Optimization for Hyperbolic Positioning of UHF Passive RFID Tags

This paper presents a fine-grained positioning method for radio frequency identification (RFID). The proposed method applies hyperbolic positioning to locate ultrahigh frequency passive RFID tags. In our design, finding the tagged object’s location is formulated as an optimization problem. Phase values, collected by the moving antenna, are exploited to achieve the optimal solution. The intuition of hyperbolic positioning lies in that the difference of distances from a target tag to two antennas can be inferred from phases. When integrating hyperbola curves together, optimization method can be performed to achieve the object’s location. Particle swarm optimization is then applied to enhance computational ability. For random phases, polynomial regression is employed to model the relationship between phase values and distances. We implement a prototype of hyperbolic positioning optimization to pinpoint the RFID tag’s location and evaluate its performance in our laboratory environment. Compared with other RFID localization methods, i.e., received signal strength indicator based and phase-based approaches, our design shows greater tolerance to tag diversity and tag orientation.Note to Practitioners—Radio frequency identification (RFID), as a crucial component of the Internet of things, has been widely deployed in many industrial applications ranging from logistics to retail. There are increasing needs for RFID to not only detect whether the tagged object is within the radio range, but also locate the object with high accuracy. Current RFID systems addressing these problems are either expensive or complex to implement. The RFID-based localization method presented in this paper is cost-efficient and computationally inexpensive. We consider using commercial off-the-shelf RFID devices without deployment of the reference tags to locate the target object. The antenna is mounted on a mobile vehicle to emulate the antenna array. Due to the fact that the target tag lies on the hyperbolic curve with two antennas’ positions as the foci, this paper suggests constructing multiple hyperbolas to determine the target position based on the virtual antenna array. The experimental results demonstrate that the proposed approach is feasible and achieves a median accuracy of 12 cm.

[1]  K. V. S. Rao,et al.  Phase based spatial identification of UHF RFID tags , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[2]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[3]  Markus Cremer,et al.  New measurement results for the localization of UHF RFID transponders using an Angle of Arrival (AoA) approach , 2011, 2011 IEEE International Conference on RFID.

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

[5]  Chenming Zhou,et al.  Accurate Phase-Based Ranging Measurements for Backscatter RFID Tags , 2012, IEEE Antennas and Wireless Propagation Letters.

[6]  H. T. Kung,et al.  Determining RF angle of arrival using COTS antenna arrays: A field evaluation , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[7]  Francesco Martinelli,et al.  A Robot Localization System Combining RSSI and Phase Shift in UHF-RFID Signals , 2015, IEEE Transactions on Control Systems Technology.

[8]  Siti Mariyam Shamsuddin,et al.  Particle Swarm Optimization: Technique, System and Challenges , 2011 .

[9]  Hsin-Chin Liu,et al.  Angle of Arrival Estimation for Passive UHF RFID Tag Backscatter Signal , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[10]  Jun Jo,et al.  A Usability Study for Signal Strength Based Localisation , 2014, RiTA.

[11]  André B. J. Kokkeler,et al.  Exploiting phase measurements of EPC Gen2 RFID tags , 2013, 2013 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[12]  Markus Cremer,et al.  UHF RFID localization system based on a phased array antenna , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[13]  Horng-Dean Chen,et al.  Circularly Polarized Loop Tag Antenna for Long Reading Range RFID Applications , 2013, IEEE Antennas and Wireless Propagation Letters.

[14]  Lei Yang,et al.  Anchor-free backscatter positioning for RFID tags with high accuracy , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Yunhao Liu,et al.  OTrack: Order tracking for luggage in mobile RFID systems , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Lauri Sydanheimo,et al.  Hybrid WLAN-RFID Indoor Localization Solution Utilizing Textile Tag , 2015, IEEE Antennas and Wireless Propagation Letters.

[17]  Kurt Blau,et al.  Wireless equipment localization for medical environments , 2017, 2017 First IEEE MTT-S International Microwave Bio Conference (IMBIOC).

[18]  M. Vossiek,et al.  Inverse SAR approach for localization of moving RFID tags , 2013, 2013 IEEE International Conference on RFID (RFID).

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

[20]  K. Jaakkola,et al.  Phase-Based UHF RFID Tracking With Nonlinear Kalman Filtering and Smoothing , 2012, IEEE Sensors Journal.

[21]  Abdulsalam Yassine,et al.  Equipment Location in Hospitals Using RFID-Based Positioning System , 2012, IEEE Transactions on Information Technology in Biomedicine.

[22]  Martin Vossiek,et al.  UHF RFID Localization Based on Synthetic Apertures , 2013, IEEE Transactions on Automation Science and Engineering.

[23]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[24]  Han Zou,et al.  An RFID indoor positioning system by using weighted path loss and extreme learning machine , 2013, 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA).

[25]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[26]  Alice Buffi,et al.  A Phase-Based Technique for Localization of UHF-RFID Tags Moving on a Conveyor Belt: Performance Analysis and Test-Case Measurements , 2015, IEEE Sensors Journal.

[27]  Zhichao Cao Experimental Exploration of RSSI Model for the Vehicle Intelligent Position System , 2015 .

[28]  Ross A. Knepper,et al.  RF-compass: robot object manipulation using RFIDs , 2013, MobiCom.

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

[30]  Christine Julien,et al.  Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites , 2011, Adv. Eng. Informatics.

[31]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.