DOI QR코드

DOI QR Code

Performance Enhancement of Slot-Count Selection Algorithm with Weight Differentiation in Gen-2 RFID Systems

Gen-2 RFID 시스템에서 가중치 차별화를 통한 슬롯 카운트 선택 알고리즘의 성능 향상

  • 임인택 (부산외국어대학교 임베디드IT학과)
  • Received : 2010.09.02
  • Accepted : 2010.11.05
  • Published : 2011.03.31

Abstract

In EPCglobal Class-1 Gen-2 RFID system, a slot-count selection algorithm has been proposed to determine the slot-count size depending on the status of reply slot. In the slot-count selection algorithm of Gen-2, the slot-count value is increased or decreased by the weight C, which is identical and independent of the slot status. It has an advantage that the algorithm is simple, but it is difficult to maintain an optimal slot-count size. Therefore, in this paper, we propose an adaptive slot-count selection algorithm, which applies the parameter C differently based on the result of tag replies. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 42% and 65% lower than the schemes proposed by Wang and Gen-2. Therefore, the adaptive slot-count selection algorithm achieves faster tag identification time compared with the existing algorithms due to the low collision rate.

EPCglocal Class-1 Gen-2 RFID 시스템에서는 응답 슬롯의 상태에 따라 다음 질의 라운드의 슬롯 카운트 크기를 결정하는 슬롯 카운트 선택 알고리즘을 제안하였다. Gen-2 RFID 시스템의 슬롯 카운트 선택 알고리즘에서는 슬롯 카운트의 크기를 일정한 값을 가진 가중치 C만큼 증가 또는 감소시킨다. 슬롯의 상태와 무관하게 가중치 C의 값을 동일하게 적용함으로 인하여 알고리즘이 단순한 장점이 있는 반면, 최적의 슬롯 카운트 크기를 유지하기 어려운 단점이 있다. 따라서 본 논문에서는 태그의 응답 결과에 따라 가중치 C의 값을 서로 다르게 적용한 적응적 슬롯 카운트 선택 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 알고리즘은 충돌률이 Wang이 제안한 기법과 Gen-2 기법에 비하여 각각 42% 및 65% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002.
  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. 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
  4. 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.
  5. Auto-ID Center, "860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0," June 2003.
  6. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Trans. Commun., vol.E88-B, no.3, pp.991-999, Mar. 2005. https://doi.org/10.1093/ietcom/e88-b.3.991
  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. C. Wang, M. Daneshmand, and K. Sohraby, "A New Slot-Count Selection Algorithm for RFID Protocol," Proc. of Chinacom 2007, Aug. 2007.