Similarity Analysis-Based Indoor Localization Algorithm With Backscatter Information of Passive UHF RFID Tags

Passive radio frequency identification (RFID) is a low cost and low complexity localization technology. With introduction of reference tags, RFID technology can provide on-line reference information for pattern matching localization algorithms. One of the most popular algorithms is k -nearest neighbor algorithm. While how to decide the K value in estimation is still a problem. In addition, traditional received signal strength indicator (RSSI)-based algorithms suffer from multipath effects, it is difficult to further improve the localization accuracy. In this paper, we analyze the similarity of backscatter signals and present a novel range based indoor localization method, SAIL. According to the propagation distances of signals, reference tags that have similar distances to a reader antenna can be considered as a group. Inspired by the idea of grouping, clustering algorithm is utilized to get candidate tags for ranging. This method does not need to fix the number of reference tags in estimation. Besides RSSI, the RFID reader can also extract phase of signals coming from backscattered signals of responding tags. This guides us to combine RSSI and phase in similarity measure for clustering. In the simulation and experimental tests, SAIL is superior to other RFID schemes considering cost, location estimation error, and flexibility.

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

[2]  Yang Zhao,et al.  An improved k-NN algorithm for localization in multipath environments , 2014, EURASIP Journal on Wireless Communications and Networking.

[3]  Yongtao Ma,et al.  A Probabilistic Radio Map Construction Scheme for Crowdsourcing-Based Fingerprinting Localization , 2016, IEEE Sensors Journal.

[4]  Jing Wang,et al.  A Multipath Mitigation Localization Algorithm Based on MDS for Passive UHF RFID , 2015, IEEE Communications Letters.

[5]  Ales Povalac,et al.  Phase of arrival ranging method for UHF RFID tags using instantaneous frequency measurement , 2010, 2010 Conference Proceedings ICECom, 20th International Conference on Applied Electromagnetics and Communications.

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

[7]  Zhi Zhang,et al.  Item-Level Indoor Localization With Passive UHF RFID Based on Tag Interaction Analysis , 2014, IEEE Transactions on Industrial Electronics.

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

[9]  Fei Liu,et al.  CC-KF: Enhanced TOA Performance in Multipath and NLOS Indoor Extreme Environment , 2014, IEEE Sensors Journal.

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

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

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

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

[14]  Luc Vandendorpe,et al.  Discrete fourier transform-based TOA estimation in UWB systems , 2012, EURASIP Journal on Wireless Communications and Networking.

[15]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[16]  Jinlong Wang,et al.  Iterative Phase Reconstruction and Weighted Localization Algorithm for Indoor RFID-Based Localization in NLOS Environment , 2014, IEEE Sensors Journal.

[17]  Susanne Winter,et al.  Phase difference based RFID navigation for medical applications , 2011, 2011 IEEE International Conference on RFID.

[18]  Andreas Stelzer,et al.  Indoor Localization of Passive UHF RFID Tags Based on Phase-of-Arrival Evaluation , 2013, IEEE Transactions on Microwave Theory and Techniques.

[19]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[20]  Kyesan Lee,et al.  A Perturbation Analysis on the Performance of TOA and TDOA Localization in Mixed LOS/NLOS Environments , 2013, IEEE Transactions on Communications.

[21]  Andreas Stelzer,et al.  UHF RFID Localization Based on Phase Evaluation of Passive Tag Arrays , 2015, IEEE Transactions on Instrumentation and Measurement.

[22]  Francesco Martinelli,et al.  Mobile Robot Localization Using the Phase of Passive UHF RFID Signals , 2014, IEEE Transactions on Industrial Electronics.