Query Tree Algorithm for Energy Conserving and Fast Identification in RFID Systems

  • Lim, In-Taek (Department of Computer Engineering, Pusan University of Foreign Studies)
  • Published : 2007.12.30

Abstract

This paper proposes a revised query tree algorithm in RFID systems. The proposed QT_ecfi algorithm revises the QT algorithm, which has a memory-less property. In the QT_ecfi algorithm, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. When the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. While the tags are sending their identification codes, if the reader detects a collision bit, it will send a signal to the tags to stop sending. According to the simulation results, the QT_ecfi algorithm outperforms the QT algorithm in terms of the number of queries and the number of response bits.

Keywords

References

  1. W. Chen, and G. Lin, 'An Efficient Anti-Collision Method for tag Identification in a RFID System,' IEICE Trans. Commun., vol.E89-B, no.12, pp.3386-3392, Dec. 2006 https://doi.org/10.1093/ietcom/e89-b.12.3386
  2. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
  3. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002
  4. F. Zhou, C, Chen, D, Jin, C, Huang, and H. Min, 'Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems,' Proc. ISLPED '04, New York, USA, pp.357-362, 2004
  5. S. E. Sarma, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' Proc. CHES2002, LNCS, vol.2523, pp.454-469, 2003
  6. C. Law, L. Lee, and K. Y. Siu, 'Efficient Memoryless Protocol for Tag Identification,' Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
  7. Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003