DOI QR코드

DOI QR Code

EPCglobal Class-1 Gen-2 Anti-collision Algorithm with Tag Number Estimation Scheme

태그 수 추정 기법을 적용한 EPCglobal Class-1 Gen-2 충돌방지 알고리즘

  • 임인택 (부산외국어대학교 임베디드IT학과)
  • Received : 2010.01.20
  • Accepted : 2010.03.12
  • Published : 2010.05.31

Abstract

In the anti-collision scheme proposed by EPCglobal Class-1 Gen-2 standard, the frame size for a query round is determined by Q-algorithm. In the Q-algorithm, the reader calculates a frame size without estimating the number of tags in it's identification range. It uses only the slot status. Therefore, Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it cannot allocate an optimized frame size because it does not consider the number of tags. Also, the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm and evaluate the performance with computer simulations. The proposed Q-algorithm estimates the number of tags at every query round, and determines the parameter value C based on the estimated number of tags.

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, 실제 태그의 수를 반영한 최적화된 프레임 크기를 할당할 수 없는 단점이 있다. 또한, 기존의 Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수인 C값이 정해져 있지 않다. 따라서 본 논문에서는 매 질의 라운드마다 태그의 수를 추정하여 Q-알고리즘의 매개변수 C값을 결정하는 기법을 제안하고, 이에 대한 성능분석을 한다.

Keywords

References

  1. M. A. Bonucelli, F. Lonetti, and F. Martelli, "Instant Collision Resolution for Tag Identification in RFID Networks," Ad Hoc Networks, vol.5, pp.1220-1232, 2007. https://doi.org/10.1016/j.adhoc.2007.02.016
  2. EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860 MHz-960MHz, Ver.1.1.0," EPCGlobal Inc., Dec. 2005.
  3. ISO/IEC, "Information Technology Radio Frequency Identification for Item Management-Part 6: Parameters for Air Interface Communication at 860-960 MHz, 19000-6," ISO/IEC, 2006.
  4. 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
  5. H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
  6. 임인택, 최진오, "RFID 시스템에서 고속 태그 식별을 위한 동적 FSA 알고리즘," 한국해양정보통신학회 논문지, 10권 5호, pp.806-811, 2006.5.