The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Enhanced Anti-Collision Protocol for Identification Systems: Binary Slotted Query Tree Algorithm

  • Received : 2010.12.29
  • Accepted : 2011.08.18
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.

Keywords

References

  1. In Hwan Park, Yoon Hyun Kim, Jaesang Cha, Kyesang Cha, Yeong Min Jang, Jin Young Kim, "Scalable Optical Relay for LED-ID systems," ICTC 2010.
  2. Finkenzellder, RFID Hand book Fundamentals and Applications in Contactless Smart Card and Identification, Second Edition, 2003.
  3. Shiyu Li and Quanyuan Feng, "A Novel Anti-collision Algorithm in RFID," Progress in Electromanagnetics Research Symposium, 2008.
  4. Ho-Seung Choi, Jae-Hyun Kim, "Anti-collision Algorithm using Bin Slot in RFID System," TENCON, 2005.
  5. EPCglobal, EPCTM Tag Data Standards Version 1.1 Rev.1.24, Apr. 2004.
  6. Kuo-Hui Yeh, N.W. Lo, Enrico Winata, "An Efficient Tree-based Tag Identification Protocol for RFID Systems," WAINA.2008.
  7. Liang-Chin Wang, Hsin-Chin Liu, "A Novel Anti-Collision Algorithm for EPC Gen2 RFID Systems," ISWCS.2006.
  8. Hyunji and Jongdeok Kim, "QT-CBP: A New RFID Tag Anti-collision Algorithm using Collision Bit Positioning," EUC Workshop, 2006.
  9. Ching-Hsien Hsu, Chia-Hao Yu, Yi-Pin Huang, Kyung-Jae Ha, "An Enhanced Query Tree (EQT) Protocol for Memoryless Tag Anti-collision in RFID Systems," FGCN '08.
  10. Feng Zhou, Chunhong Chen, Dawei Jin, Chenling Huang, Hao Min, "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems," LPE, 2004.
  11. Ji Hwan Choi , Dongwook Lee, Youngwoo Youn, Hyoungsuk Jeon, Hyuckjae Lee, "Scanning-Based Pre-Processing for Enhanced Tag Anti-Collision Protocols," ISCIT 2006.
  12. Dong-Her Shih, Po-Ling Sun, "Taxonomy and Survey of RFID anti-collision protocols," Computer Communications, Vol. 29, No. 11, 2006.