DOI QR코드

DOI QR Code

Enhanced Q-Algorithm for Fast Tag Identification in EPCglobal Class-1 Gen-2 RFID System

EPCglobal Class-1 Gen-2 RFID 시스템에서 고속 태그 식별을 위한 개선된 Q-알고리즘

  • 임인택 (부산외국어대학교 임베디드IT학과)
  • Received : 2011.10.26
  • Accepted : 2011.11.08
  • Published : 2012.03.31

Abstract

In Q-algorithm of EPCglobal Class-1 Gen-2 RFID system, the initial value of $Q_{fp}$, which is the slot-count parameter, is not defined in the standard. And the values of weight C, which is the parameter for incrementing or decrementing the slot-count size, are not determined. Therefore, if the number of tags is small and we let the initial $Q_{fp}$ be large, the number of empty slot will be large. On the other hand, if we let the initial $Q_{fp}$ be small in spite of many tags, almost all the slots will be collided. Also, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we propose a scheme to allocate the optimal initial $Q_{fp}$ through the tag number estimation and select the weight based on the slot-count size of current query round.

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

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. H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
  3. EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860 MHz-960MHz, Ver.1.2.0," EPCGlobal Inc., Oct. 2008.
  4. ISO/IEC, "Information Technology-Radio Frequency Identification for Item Management-Part 6: Parameters for Air Interface Communication at 860-960 MHz, 18000-6," ISO/IEC, 2006.
  5. Auto-ID Center, "860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0," June 2003.
  6. C. Wang, M. Daheshmand, and K. Sohraby, "Optimization of Tag Reading performance in Generation-2 RFID Protocol," Computer Commun., vol.32, Issue 11, pp.1346-1352, July 2009. https://doi.org/10.1016/j.comcom.2009.02.004
  7. I. Lim, "Performance Evaluation of Q-Algorithm with Tag Number Estimation Scheme," International Journal of MICS, vol.8, no.1, pp.45-50, Feb. 2010.
  8. 임인택, "RFID 시스템에서 고속 태그 식별을 위한 최적의 프레임 크기 할당 기법," 한국해양정보통신학회 논문지, 제12권 제9호, pp.1569-1574, 2008.9.

Cited by

  1. 초기 태그 수 추정 기법을 이용한 RFID 시스템의 성능 향상 vol.16, pp.12, 2012, https://doi.org/10.6109/jkiice.2012.16.12.2643