Scalable RFID Tag Estimator With Enhanced Accuracy and Low Estimation Time

The knowledge of the number of tags is critical in many radio frequency identification (RFID) applications. This paper is concerned with the problem of estimating an RFID tag population size when the number of tags is much higher than the frame size. A novel estimation scheme called “Scalable Minimum Mean Square Error” (sMMSE) is proposed. The proposed estimator updates the frame size by considering two key parameters: One determines the limit of the slots occupancy at which the frame size should be increased, and the other one sets the frame size increase factor. A formal study is provided to adjust these parameters with the aim of lowering the estimation error while scaling to highly populated tag sets. Numerical results indicate that sMMSE significantly decreases the normalized estimation error and maintains a low estimation time compared to existing strategies.

[1]  Alex X. Liu,et al.  Every bit counts: fast and scalable RFID estimation , 2012, Mobicom '12.

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

[3]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[4]  Yuan-Cheng Lai,et al.  Optimal Slot Assignment for Binary Tracking Tree Protocol in RFID Tag Identification , 2015, IEEE/ACM Transactions on Networking.

[5]  Yang Wang,et al.  Capture-Aware Estimation for Large-Scale RFID Tags Identification , 2015, IEEE Signal Processing Letters.

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

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

[8]  Murali S. Kodialam,et al.  Anonymous Tracking Using RFID Tags , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Shigang Chen,et al.  Energy Efficient Algorithms for the RFID Estimation Problem , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Andrea Zanella,et al.  Estimating Collision Set Size in Framed Slotted Aloha Wireless Networks and RFID Systems , 2012, IEEE Communications Letters.

[11]  Kwan-Wu Chin,et al.  A Survey and Tutorial of RFID Anti-Collision Protocols , 2010, IEEE Communications Surveys & Tutorials.

[12]  Jian Su,et al.  A Time Efficient Tag Identification Algorithm Using Dual Prefix Probe Scheme (DPPS) , 2016, IEEE Signal Processing Letters.

[13]  Alex X. Liu,et al.  Fast and Accurate Estimation of RFID Tags , 2015, IEEE/ACM Transactions on Networking.

[14]  Asier Perallos,et al.  An Energy and Identification Time Decreasing Procedure for Memoryless RFID Tag Anticollision Protocols , 2016, IEEE Transactions on Wireless Communications.