Implementation of Differential Tag Sampling for COTS RFID Systems

Tag inventory is one of the most fundamental tasks for RFID systems. However, the Framed Slotted Aloha (FSA) protocol specified in the C1G2 standard is of low time-efficiency, because it needs to collect all tags in the system. To improve time-efficiency, research communities proposed a batch of sampling-based approaches, in which the reader only needs to collect a small set of sampled tags instead of all. Although time-efficiency has been improved, existing sampling-based approaches still have two common limitations. First, all tags in the system are assumed to have the same sampling probability. It is unfair that tags attached to differential items (e.g., different values) have the same chance to be sampled and collected. Second, all existing sampling-based approaches stay in theory level and cannot be deployed on Commercial Off-The-Shelf (COTS) RFID devices, because the C1G2 standard does not support the sampling function at all. To deal with the above two limitations, this paper studies the new problem of differential tag sampling—letting each RFID tag be identified with a given sampling probability. In this paper, we use the COTS RFID devices including Impinj Speedway R420 reader and Monza 4QT tags to implement the Differential Tag Sampling (DTS) operation. Then, we apply probabilistic analytics on the collected tag data to address some practically important problems such as Multi-category Tag Cardinality Estimation (MTCE), and Value-based Missing Tag Detection (VMTD). Although the analytics results are not 100 percent accurate, the deviation in the results can be controlled below a small threshold and DTS can significantly improve the time-efficiency. DTS can be easily deployed on the COTS RFID systems, because it is totally compliant with the C1G2 standard. Extensive experiments demonstrate that DTS is able to let each tag take the given sampling probability to be sampled and identified. Moreover, the proposed DTS protocol can significantly reduce the execution time of MTCE and VMTD by nearly 70 percent than the FSA protocol.

[1]  Hongyi Wu,et al.  Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for Large RFID Systems , 2009, IEEE INFOCOM 2009.

[2]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[3]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[4]  Longfei Shangguan,et al.  The Design and Implementation of a Mobile RFID Tag Sorting Robot , 2016, MobiSys.

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

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

[7]  Bo Sheng,et al.  Efficient Tag Identification in Mobile RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

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

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

[11]  Chen Qian,et al.  ASAP: Scalable Identification and Counting for Contactless RFID Systems , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[12]  Bo Sheng,et al.  Efficient Continuous Scanning in RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Jie Wu,et al.  RFID Estimation With Blocker Tags , 2017, IEEE/ACM Transactions on Networking.

[14]  Lei Yang,et al.  See Through Walls with COTS RFID System! , 2015, MobiCom.

[15]  Kai Bu,et al.  Efficient distributed query processing in large RFID-enabled supply chains , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[17]  Mo Li,et al.  ZOE: Fast cardinality estimation for large-scale RFID systems , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Shiping Chen,et al.  Efficient missing tag detection in RFID systems , 2011, 2011 Proceedings IEEE INFOCOM.

[19]  Shigang Chen,et al.  Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems , 2012, MobiHoc '12.

[20]  E. Abad,et al.  RFID smart tag for traceability and cold chain monitoring of foods: Demonstration in an intercontinental fresh fish logistic chain , 2009 .

[21]  Miao Pan,et al.  Unknown-Target Information Collection in Sensor-Enabled RFID Systems , 2014, IEEE/ACM Transactions on Networking.

[22]  Lijun Chen,et al.  Fast RFID grouping protocols , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[23]  Bo Sheng,et al.  Efficient techniques for monitoring missing RFID tags , 2010, IEEE Transactions on Wireless Communications.

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

[25]  Fadel Adib,et al.  Fine-grained RFID Localization via Ultra-wideband Emulation , 2017, SIGCOMM Posters and Demos.

[26]  Ivan Stojmenovic,et al.  Sampling Bloom Filter-Based Detection of Unknown RFID Tags , 2015, IEEE Transactions on Communications.

[27]  E. W. Schuster,et al.  Global RFID: The Value of the EPCglobal Network for Supply Chain Management , 2007 .

[28]  Yunhao Liu,et al.  Informative counting: fine-grained batch authentication for large-scale RFID systems , 2013, MobiHoc.

[29]  Ron Weinstein,et al.  RFID: a technical overview and its application to the enterprise , 2005, IT Professional.

[30]  Lei Yang,et al.  Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals , 2016, MobiCom.

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