Fault-tolerant RFID reader localization based on passive RFID tags

With the growing use of RFID-based devices, RFID reader localization attracts increasing attentions recently. In this technology, an object carrying an RFID reader is located by communicating with some passive RFID tags deployed in the environment. One important problem of RFID reader localization is that frequent occurred RFID faults affect localization accuracy. Specifically, complex localization environment (may include metal, water, obstacles, etc.) makes some tags fail to communicate with the reader, which makes the localization result deviate from the real location. Existing approaches can tolerate the faults occurred in individual tags and lasting for a short time period, but suffer serious localization error if the faults exist in a large region and last for a long time period. Moreover, existing approaches do not provide quality measurement of a localization result. In this paper, we propose an effective fault-tolerant RFID reader localization approach suitable for the above-mentioned situations, and illustrate how to measure the quality of a localization result. We have taken extensive simulations and implemented an RFID-based localization system. In both cases, our solution outperforms existing approaches in localization accuracy and can provide additional quality information.

[1]  Min Cheol Lee,et al.  Localization of Mobile Robot Based on Radio Frequency Identification Devices , 2006, 2006 SICE-ICASE International Joint Conference.

[2]  Yoshihiko Kimuro,et al.  Self-localization of mobile robots with RFID system by using support vector machine , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[3]  Rong Zheng,et al.  VSPSA for Acoustic Source Localization in Wireless Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  Guy Pujolle,et al.  L-VIRT: Range-free 3-D localization of RFID tags based on topological constraints , 2009, Comput. Commun..

[6]  Peng Jiang,et al.  Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks , 2005, ICIC.

[7]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[8]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[9]  Vincent W. S. Wong,et al.  MDS-Based Localization Algorithm for RFID Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[10]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[11]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

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

[13]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[14]  Lionel M. Ni,et al.  VIRE: Virtual Reference Elimination for Active RFID-based Localization , 2013, Ad Hoc Sens. Wirel. Networks.

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

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

[17]  Guy Pujolle,et al.  A range-free 3-D localization method for RFID tags based on virtual landmarks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

[19]  T. Sanpechuda,et al.  A review of RFID localization: Applications and techniques , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[20]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[21]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

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

[23]  Jae Jin Jeong,et al.  Mathematical formulation of RFID tag floor based localization and performance analysis for tag placement , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[24]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[25]  Hossam S. Hassanein,et al.  3D Passive Tag Localization Schemes for Indoor RFID Applications , 2010, 2010 IEEE International Conference on Communications.