A novel tag searching protocol with time efficiency and searching accuracy in RFID systems

Abstract Radio frequency identification technology is very popular in many aspects such as inventory management in retail industry, object tracking and identification, etc. In practice, searching for target tags is also a significant and emergent topic. Previous searching target tag protocols suffer low time-efficiency when the number of tags in the coverage area of local reader becomes larger or while the ratio of the nontarget tags in reader's region decreases. Thus, in order to improve low time-efficiency problem, this paper uses a new response signal encoded by Manchester technique with which we propose a new novel searching technique accordingly. Our proposed technique helps the reader distinguish if the tags in one area are target tags without receiving tag IDs. Further, in order to solve mapping collision problem, which two tags in the candidate target tag set map to the same filtering slot simultaneously, our study proposes a new improved solution called slot hopping, achieving one-to-one mapping between each candidate target tag and the corresponding slot. At the end of this paper, we make many simulations showing that our tag searching protocol is more time-efficient and accurate than previous tag searching protocols.

[1]  Piotr Indyk,et al.  Efficient and reliable low-power backscatter networks , 2012, CCRV.

[2]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..

[3]  Jie Wu,et al.  Fast Tracking the Population of Key Tags in Large-Scale Anonymous RFID Systems , 2017, IEEE/ACM Transactions on Networking.

[4]  Wei Lou,et al.  Beyond the limit: A fast tag identification protocol for RFID systems , 2015, Pervasive Mob. Comput..

[5]  Yuan-Cheng Lai,et al.  A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification , 2013, IEEE Transactions on Mobile Computing.

[6]  Keqiu Li,et al.  A Multiple Hashing Approach to Complete Identification of Missing RFID Tags , 2014, IEEE Transactions on Communications.

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

[8]  Keqiu Li,et al.  Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[9]  Chun-Hee Lee,et al.  Efficient storage scheme and query processing for supply chain management using RFID , 2008, SIGMOD Conference.

[10]  Xuan Liu,et al.  PLAT: A Physical-Layer Tag Searching Protocol in Large RFID Systems , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[11]  Jiannong Cao,et al.  Energy-efficient active tag searching in large scale RFID systems , 2015, Inf. Sci..

[12]  Mo Li,et al.  P-MTI: Physical-Layer Missing Tag Identification via Compressive Sensing , 2013, IEEE/ACM Transactions on Networking.

[13]  Jie Wu,et al.  Multi-Category RFID Estimation , 2017, IEEE/ACM Transactions on Networking.

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

[15]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[16]  Alex X. Liu,et al.  Probabilistic Optimal Tree Hopping for RFID Identification , 2013, IEEE/ACM Transactions on Networking.

[17]  Yunhao Liu,et al.  Refresh: Weak Privacy Model for RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Athanasios V. Vasilakos,et al.  Managing RFID Data: Challenges, Opportunities and Solutions , 2014, IEEE Communications Surveys & Tutorials.

[19]  Jung-Shian Li,et al.  An Efficient Time-Bound Collision Prevention Scheme for RFID Re-Entering Tags , 2013, IEEE Transactions on Mobile Computing.

[20]  Bo Sheng,et al.  How to Monitor for Missing RFID tags , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[21]  Keqiu Li,et al.  Completely Pinpointing the Missing RFID Tags in a Time-Efficient Way , 2015, IEEE Transactions on Computers.

[22]  Kaishun Wu,et al.  DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[23]  Shaojie Tang,et al.  RASPberry: A stable reader activation scheduling protocol in multi-reader RFID systems , 2009, 2009 17th IEEE International Conference on Network Protocols.

[24]  Minyi Guo,et al.  TASA: Tag-Free Activity Sensing Using RFID Tag Arrays , 2011, IEEE Transactions on Parallel and Distributed Systems.

[25]  Mo Li,et al.  Fast Tag Searching Protocol for Large-Scale RFID Systems , 2011, IEEE/ACM Transactions on Networking.

[26]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[27]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[28]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[29]  Shigeng Zhang,et al.  STEP: A Time-Efficient Tag Searching Protocol in Large RFID Systems , 2015, IEEE Transactions on Computers.

[30]  Shigeng Zhang,et al.  Unknown Tag Identification in Large RFID Systems: An Efficient and Complete Solution , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[32]  Kwan-Wu Chin,et al.  An Investigation into thie Energy Eficiency of Pure and Slotted Aloha Based REID Anti-Collision Protocols , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[33]  Liang He,et al.  A Parallel Identification Protocol for RFID systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[34]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[35]  Klaus Finkenzeller,et al.  Rfid Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification , 2003 .

[36]  Hong Song,et al.  Time Efficient Tag Searching in Multiple Reader RFID Systems , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[37]  Lixin Gao,et al.  Energy-Aware Tag Anticollision Protocols for RFID Systems , 2007, IEEE Transactions on Mobile Computing.