한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제13권12호
  • /
  • Pages.2541-2546
  • /
  • 2009
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

고속 태그 식별을 위한 Q-알고리즘 최적화 방안

A Scheme to Optimize Q-Algorithm for Fast Tag Identification

  • 임인택 (부산외국어대학교 임베디드IT학과)
  • 발행 : 2009.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 다른 DFSA 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수의 최적화 된 값은 정의하지 않고 있다. 따라서 본 논문에서는 시뮬레이션을 통하여 최소의 식별시간을 얻을 수 있는 최적의 매개변수 값을 제안하였다.

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, the Q-algorithm has advantage that the reader's algorithm is simpler than other DFSA algorithms. However, the standard does not define an optimized parameter value for adjusting the frame size. In this paper, we propose the optimized parameter values for minimizing the identification time by various computer simulations.

키워드

참고문헌

  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. 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
  4. ISO/IEC, 'Information Technology - Radio Frequency Identification for ItemManagement - Part 6: Parameters for Air Interface Communication at 860-960 MHz, 19000-6,' ISO/IEC, 2006
  5. K. Romer, T. Schoch, F. Mattern, and T. Dubendorfer, 'Smart Identification Frameworks for Ubiquitous Computing Applications,' Kluwer/ACM Wireless Networks(WINET), vol.10, no.6, Dec. 2004
  6. 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
  7. M. H. MacDougall, Simulating Computer Systems Techniques and Tools, MIT Press, 1987
  8. C. Wang, M. Daneshmand, K. Sohraby, 'A New Slot-Count Selection Algorithm for RFID Protocol,' Proc. of Chinacom 2007, Aug. 2007
  9. 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