On Number of Tags Estimation in RFID Systems

According to the latest version of the radio-frequency identification (RFID) standard, EPCglobal UHF Gen2, dynamic framed slotted ALOHA has been accepted and employed as the de facto collision resolution algorithm to share the channel usage when multiple tags respond to the reader's signal command simultaneously. However, the frame size in read cycle is usually far from optimal when the reader does not know the number of unidentified tags in its interrogation zone, and this will lead to several performance issues and technical limitations such as power consumption, longer reading time, and degraded system performance. In this paper, we show that the number of unidentified tags can be expressed as a function of the collision rate received by the reader when the reader collects tags' information, and then we use an extended Kalman filter-based tag number estimation algorithm to estimate the number of unidentified tags in an RFID system on run-time measurements. Simulation results show that our scheme provides much better accuracy than existing well-known approaches even in a fast-changing environment.

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

[2]  Tae-Jin Lee,et al.  Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems , 2010, IEEE Communications Letters.

[3]  Abd-Elhamid M. Taha,et al.  RFID Anti-collision Protocol for Dense Passive Tag Environments , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[4]  Mohsen Guizani,et al.  Home M2M networks: Architectures, standards, and QoS improvement , 2011, IEEE Communications Magazine.

[5]  Der-Jiunn Deng,et al.  Optimal Dynamic Framed Slotted ALOHA Based Anti-collision Algorithm for RFID Systems , 2011, Wirel. Pers. Commun..

[6]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[7]  Chimay J. Anumba,et al.  Radio-Frequency Identification (RFID) applications: A brief introduction , 2007, Adv. Eng. Informatics.

[8]  Zheng-Wu Yuan,et al.  Research on the tag estimation and frame length of the ALOHA algorithm , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[9]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[10]  Zoubin Ghahramani,et al.  A Unifying Review of Linear Gaussian Models , 1999, Neural Computation.

[11]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[12]  Hong-Zhou Tan,et al.  An enhanced tag estimation method applied to tag anti-collision algorithm in RFID systems , 2011, International Conference on Information Science and Technology.

[13]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[14]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[15]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[16]  Laurence T. Yang,et al.  Grouping-Proofs-Based Authentication Protocol for Distributed RFID Systems , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Bela Stantic,et al.  A RFID Explicit Tag Estimation Scheme for Dynamic Framed-Slot ALOHA Anti-Collision , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[18]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .