A Modified Q Parameter Scheme Based on BIBD in RFID

Abstract:

Radio Frequency Identification is an Automatic Identification Technology. RFID system typically consists of a reader and a number of tags. When more than one tag send signal to reader at the same time, reader will not identify any one. This is called collision. The information of collision is regarded as uselessness in the conventional algorithms. But in fact, useful information can be extracted from the collision and the reading efficiency can be improved. In this paper, tags use BIBD(16,4,1) blocks instead of RN16, the reader analyses the collision information based on the characteristics of BIBD and makes valid recognition even when more than one tag have been detected in same time slot. The theoretical and simulation results show that the proposed algorithm can improve the reading efficiency by 100% than that of the conventional Q algorithm. Furthermore, the proposed scheme changes little to the existing standard, easy to implement and compatible for EPC Global Code.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 2041-2045
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.2041
• Online since: September 2013
• Authors: Ying Hua Cui, Shu Hui Yang
• Keywords: Anti-Collision, Balanced Incomplete Block Design (BIBD), Q Algorithm, Radio Frequency Identification (RFID)

References

[1] Information technology automatic identification and data capture techniques—Radio frequency identification for item management air interface—Part 6: Parameters for air interface communications at 860-960MHz (2003).

DOI: 10.3403/03107337u

[2] EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860Mhz-960Mhz version 1. 0. 9 (2004).

[3] Draft protocol specification for a 900MHz Class 0 Radio Frequency Identification Tag, 23 Feb (2003).

[4] Ching Law, Kayi Lee, Kai-Yeung Siu, Efficient MemoryLess Protocol for Tag Identification, Auto-ID Center Massachusetts Institute Technology. October (2000).

[5] K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd ed. John wiley& Sons, March (2003).

DOI: 10.1145/1005062.1005077

[6] Don R. Hush and Cliff Wood. Analysis of Tree Algorithms for RFID Arbitration,. ISIT 1998, Canbridge, MA, USA, August 16-August 21.

[7] Jae-Min Seol , Seong-Whan Kim. Collision-Resilient Multi-State Query Tree Protocol for Fast RFID Tag Identification, International Conference on Computational Intelligence and Security, 2006, Vol. 2, PP: 1159 - 1162.

DOI: 10.1109/iccias.2006.295446