DOI QR코드

DOI QR Code

Optimal Frame Size Allocation Mechanism for Fast Tag Identification in RFID System

RFID 시스템에서 고속 태그 식별을 위한 최적의 프레임 크기 할당 기법

  • 임인택 (부산외국어대학교 컴퓨터공학부)
  • Published : 2008.09.30

Abstract

Almost all the RFID systems in the 13.56MHz ISM band adopt the FSA algorithm as the anti-collision algorithm. The FSA algorithm is based on the slotted ALOHA with a fixed frame size. The FSA, though simple, has a disadvantage that when the number of tags is variable, the system performance degrades because of the fixed frame size. Therefore, this paper proposes a new OFSA. The proposed OFSA algorithm dynamically allocates the optimal frame size at every frame based on the number of tags in the reader's identification range. According to the simulation results, the system efficiency of the proposed algorithm should be maintained optimally. Also, the proposed algorithm always obtained the minimum tag identification delay.

13.56MHz ISM 대역을 사용하는 대부분의 RFID 시스템은 슬롯 ALOHA 방식을 기반으로 하는 고정된 프레임 크기를 갖는 FSA 알고리즘을 충돌 방지 알고리즘으로 사용하고 있다. FSA 알고리즘의 경우, 알고리즘의 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 리더의 식별 영역 내에 있는 태그의 수를 기반으로 매 프레임마다 최적의 프레임 크기를 할당하는 OFSA 알고리즘을 제안한다. 시뮬레이션을 통한 성능 분석의 결과, OFSA 알고리즘은 기존의 FSA 알고리즘에 비하여 항상 최적의 시스템 효율을 얻을 수 있었으며, 최소의 식별 지연 시간을 얻을 수 있었다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
  2. 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
  3. H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002
  4. 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
  5. 임인택, 최진오, "RFID 시스템에서 고속 태그 식별을 위한 동적 FSA 알고리즘," 한국해양정보통신학회 논문지, 제10권 제5호, pp.806-811, 2006.5
  6. Auti-ID Center, "13.56MHz ISM Band Class 1 Rafio Frequency Identificatin Tag Interface Specification: Candidate Recommendation, Version 1.0.0," May 2003