A simple method for anonymous tag cardinality estimation in RFID systems with false detection

This work investigates the anonymous tag cardinality estimation problem in radio frequency identification systems with frame slotted aloha-based protocol. Each tag, instead of sending its identity upon receiving the reader's request, randomly responds by only one bit in one of the time slots of the frame due to privacy and security. As a result, each slot with no response is observed as in an empty state, while the others are non-empty. Those information can be used for the tag cardinality estimation. Nevertheless, under effects of fading and noise, time slots with tags' response might be observed as empty, while those with no response might be detected as non-empty, which is known as a false detection phenomenon. The performance of conventional estimation methods is, thus, degraded because of inaccurate observations. In order to cope with this issue, we propose a new estimation algorithm using expectation-maximization method. Both the tag cardinality and a probability of false detection are iteratively estimated to maximize a likelihood function. Computer simulations will be provided to show the merit of the proposed method.

[1]  Hideaki Sakai,et al.  Maximum Likelihood Approach for RFID Tag Cardinality Estimation under Capture Effect and Detection Errors , 2013, IEICE Trans. Commun..

[2]  Hideaki Sakai,et al.  Maximum a posteriori approach for anonymous RFID tag cardinality estimation , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[4]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

[5]  Anh T. Pham,et al.  Performance evaluation of missing-tag algorithms in CDMA-based RFID systems , 2016, 2016 IEEE Sixth International Conference on Communications and Electronics (ICCE).

[6]  Petar Solic,et al.  Comparing Theoretical and Experimental Results in Gen2 RFID Throughput , 2017, IEEE Transactions on Automation Science and Engineering.

[7]  Vincent W. S. Wong,et al.  Anonymous Cardinality Estimation in RFID Systems with Multiple Readers , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[9]  David A. Wagner,et al.  Security and Privacy Issues in E-passports , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[10]  Young Beom Kim Determination of optimal frame sizes in framed slotted ALOHA , 2014 .

[11]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2011, IEEE Trans. Parallel Distributed Syst..

[12]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[13]  Petar Solic,et al.  Early Frame Break Policy for ALOHA-Based RFID Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[14]  Torben Larsen,et al.  Robust statistical methods for detection of missing RFID tags , 2011, IEEE Wireless Communications.

[15]  Ivan Stojmenovic,et al.  RFID Systems: Research Trends and Challenges , 2011 .

[16]  Mo Li,et al.  Towards More Efficient Cardinality Estimation for Large-Scale RFID Systems , 2014, IEEE/ACM Transactions on Networking.