Efficient 3-dimensional localization for RFID systems using jumping probe

Abstract Radio Frequency Identification (RFID) technology manifests its potential in widespread applications, such as warehouse management, library maintenance and product tracking, etc. One of the most important characteristics for RFID-based applications is their 3-Dimensional localizability. Recently, researchers have proposed some 3-Dimensional RFID-based localization schemes, but most of them suffer from low efficiency. In this paper, we target at improving the efficiency of RFID-based localization, including energy efficiency and time efficiency, without sacrificing localization accuracy. The main idea is to adopt a “jumping probe” in distance estimation, based on which we propose the 3-Dimensional RFID-based localization schemes called JumpLoc, including a passive scheme two active schemes. In the passive JumpLoc scheme, a target tag will be located based on the estimated distances between itself and some reference readers. While the active schemes include basic and enhanced active JumpLoc schemes to locate a target reader. We numerically analyze the localization efficiency improvement of the proposed JumpLoc schemes. We also conduct simulations to validate their effectiveness, the results of which show that the passive JumpLoc scheme can improve the energy efficiency and time efficiency by at least 56% and 34% respectively, and the active JumpLoc schemes can improve the energy efficiency and time efficiency by at least 82% and 83% respectively.

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

[2]  Bo Sheng,et al.  Counting RFID Tags Efficiently and Anonymously , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Jin Wang,et al.  A Variable Threshold-Value Authentication Architecture for Wireless Mesh Networks , 2014 .

[4]  Zhihua Xia,et al.  A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[5]  Kai Bu,et al.  Less is More: Efficient RFID-Based 3D Localization , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[7]  Li Xiao,et al.  Locating Sensors in Concave Areas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[9]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

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

[11]  Zhihua Xia,et al.  A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data , 2016, IEEE Transactions on Parallel and Distributed Systems.

[12]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[13]  Anijo Punnen Mathew,et al.  RFID assistance system for faster book search in public libraries , 2006, CHI EA '06.

[14]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[15]  Maja Hadzic,et al.  Application of Digital Ecosystem Design Methodology Within the Health Domain , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Honglong Chen,et al.  A Novel Mobility Management Scheme for Target Tracking in Cluster-Based Sensor Networks , 2010, DCOSS.

[17]  Yuguang Fang,et al.  An efficient tag search protocol in large-scale RFID systems , 2016, 2013 Proceedings IEEE INFOCOM.

[18]  Lida Xu,et al.  Data Cleaning for RFID and WSN Integration , 2014, IEEE Transactions on Industrial Informatics.

[19]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[20]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[21]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

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

[23]  Xingming Sun,et al.  Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement , 2016, IEEE Transactions on Parallel and Distributed Systems.

[24]  Honglong Chen,et al.  A Hybrid Cluster-Based Target Tracking Protocol for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[25]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

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

[27]  Jiming Chen,et al.  Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks , 2016, IEEE/ACM Trans. Netw..

[28]  Miao Pan,et al.  A time-efficient information collection protocol for large-scale RFID systems , 2012, 2012 Proceedings IEEE INFOCOM.

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

[30]  Shiping Chen,et al.  Energy-efficient polling protocols in RFID systems , 2011, MobiHoc '11.

[31]  Choi Look Law,et al.  Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping , 2012, IEEE Transactions on Wireless Communications.

[32]  Honglong Chen,et al.  On protecting end-to-end location privacy against local eavesdropper in Wireless Sensor Networks , 2015, Pervasive Mob. Comput..

[33]  Weiping Zhu,et al.  Fault-tolerant RFID reader localization based on passive RFID tags , 2012, 2012 Proceedings IEEE INFOCOM.

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

[35]  María Malfaz,et al.  Signage System for the Navigation of Autonomous Robots in Indoor Environments , 2014, IEEE Transactions on Industrial Informatics.