Iterative Phase Reconstruction and Weighted Localization Algorithm for Indoor RFID-Based Localization in NLOS Environment

As the Internet of Things develops, indoor radio frequency identification (RFID)-based localization technique is getting more attention. However, there is much difficulty for improving RFID localization precision in non-line-of sight (NLOS) environment. The localization accuracy of conventional linear search algorithm is decreased exceedingly in NLOS environment. In this paper, compared with typical least square (LS) localization algorithm, a new indoor RFID-based localization algorithm is proposed to fulfill high accuracy in the electromagnetic wave propagation through NLOS environment. The new localization algorithm is a joint iterative phase reconstruction and weighted localization algorithm based on convex optimization. In NLOS environment, carrier phase difference calculated by RFID reader always has a positive bias value, which in turn causes a positive bias value for the computed distance from RFID reader to tag. Utilizing the positive effect of the NLOS phase measurements while restraining their negative effect, we propose a weighted localization algorithm using convex optimization. Iterative reconstruction is adopted for carrier phase difference calculated by RFID reader. Within each iteration process, phase is adjusted using previous carrier phase difference calculated by RFID reader and the previously estimated position of tag. The phase measurement platform made by ZTE Corporation is used to obtain the carrier phase difference of roundtrip signal between the tag and reader, and the tag position is estimated by taking the measured phase into the proposed localization algorithm. The results of the indoor experiment demonstrate the proposed algorithm comparatively has a high localization precision in NLOS environment, even though the typical LS localization algorithm does not work.

[1]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[2]  Sang Woo Kim,et al.  Mobile Robot Localization Using Biased Chirp-Spread-Spectrum Ranging , 2010, IEEE Transactions on Industrial Electronics.

[3]  Michael R. Souryal,et al.  RFID-based localization and tracking technologies , 2011, IEEE Wireless Communications.

[4]  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.

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

[6]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[7]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[8]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[9]  Hao Guo,et al.  Optimizing the Localization of a Wireless Sensor Network in Real Time Based on a Low-Cost Microcontroller , 2011, IEEE Transactions on Industrial Electronics.

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

[11]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[12]  Shuji Hashimoto,et al.  Autonomous Mobile Robot Navigation Using Passive RFID in Indoor Environment , 2009, IEEE Transactions on Industrial Electronics.

[13]  M. Bolic,et al.  Novel Semi-Passive RFID System for Indoor Localization , 2013, IEEE Sensors Journal.

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

[15]  Ryuji Kohno,et al.  Iterative algorithm using particle filter for positioning in NLOS environment , 2010, 2010 International Symposium On Information Theory & Its Applications.

[16]  Gang Li,et al.  Where is the Tag? , 2011, IEEE Microwave Magazine.

[17]  L. Catarinucci,et al.  Customized Ultra High Frequency Radio Frequency Identification Tags and Reader Antennas Enabling Reliable Mobile Robot Navigation , 2013, IEEE Sensors Journal.

[18]  Ville Viikari,et al.  Ranging of UHF RFID Tag Using Stepped Frequency Read-Out , 2010, IEEE Sensors Journal.

[19]  Nick T. Thomopoulos,et al.  CHARACTERISTICS AND TABLES OF THE PARTIAL EXPECTATION OF THE LEFT-TRUNCATED NORMAL DISTRIBUTION , 2004 .

[20]  Samer S. Saab,et al.  A Standalone RFID Indoor Positioning System Using Passive Tags , 2011, IEEE Transactions on Industrial Electronics.

[21]  Moeness G. Amin,et al.  Multifrequency-based range estimation of RFID Tags , 2009, 2009 IEEE International Conference on RFID.

[22]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[23]  Antonio Adán,et al.  Improved Method for Object Recognition in Complex Scenes by Fusioning 3-D Information and RFID Technology , 2009, IEEE Transactions on Instrumentation and Measurement.

[24]  Francesco Martinelli,et al.  A Passive UHF-RFID System for the Localization of an Indoor Autonomous Vehicle , 2012, IEEE Transactions on Industrial Electronics.

[25]  Sangdo Park,et al.  Self-Recognition of Vehicle Position Using UHF Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[26]  Aimin Jiang,et al.  Network localization using angle of arrival , 2008, 2008 IEEE International Conference on Electro/Information Technology.

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

[28]  Hyo-Sung Ahn,et al.  Simple Pedestrian Localization Algorithms Based on Distributed Wireless Sensor Networks , 2009, IEEE Transactions on Industrial Electronics.

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

[30]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

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

[32]  C.J. Debono,et al.  Location estimation of an intruder in wireless ad hoc networks , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[33]  Ju-Jang Lee,et al.  A Hierarchical Algorithm for Indoor Mobile Robot Localization Using RFID Sensor Fusion , 2011, IEEE Transactions on Industrial Electronics.

[34]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[35]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

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

[37]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[38]  Brian L. F. Daku,et al.  Initial Position Estimation Using RFID Tags: A Least-Squares Approach , 2010, IEEE Transactions on Instrumentation and Measurement.

[39]  Kiyoshi Ohishi,et al.  Force Control of Human–Robot Interaction Using Twin Direct-Drive Motor System Based on Modal Space Design , 2010, IEEE Transactions on Industrial Electronics.

[40]  Some Implications of Truncating the N(1, s2) Distribution to the left at Zero , 2007 .

[41]  Yan Yu,et al.  Toward Robust Indoor Localization Based on Bayesian Filter Using Chirp-Spread-Spectrum Ranging , 2012, IEEE Transactions on Industrial Electronics.

[42]  Henry Y. K. Lau,et al.  Robot Assisted Emergency Search and Rescue System With a Wireless Sensor Network , 2009 .

[43]  Wei Pan,et al.  Improved Accuracy of RFID Localization Assisted by Output Power Adjustment of the Reader , 2012 .

[44]  C. A. Fernandes,et al.  Hybrid UHF/UWB Antenna for Passive Indoor Identification and Localization Systems , 2013, IEEE Transactions on Antennas and Propagation.

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

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

[47]  Peter Gulden,et al.  An overview of wireless local positioning system configurations , 2009, 2009 IEEE MTT-S International Microwave Workshop on Wireless Sensing, Local Positioning, and RFID.

[48]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[49]  Reiner S. Thomä,et al.  Range-Based Localization for UWB Sensor Networks in Realistic Environments , 2010, EURASIP J. Wirel. Commun. Netw..

[50]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.