The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient RFID Anti-collision Scheme Using Class Identification Algorithm

차등식별 알고리즘을 이용한 효율적인 RFID 충돌 방지 기법

  • 김성진 (성남산업경제연구센터) ;
  • 박석천 (경원대학교 소프트웨어학부)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

RFID technology has been gradually expanding its application. One of the important performance issues in RFID systems is to resolve the collision among multi-tags identification on restricted area. We consider a new anti-collision scheme based on Class Identification algorithm using Depth-First scheme. We evaluate how much performance can be improved by Class identification algorithm in the cases of Query-tree more then 17% identification rate and 150% performance.

RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook:' “Radio-Frequency Identification Fundamentals and Applications in Contactless Smart Cards and Identification,” Second Edition, John Wiley, New York, 2003
  2. D. R. Hush and C. Wood, “Analysis for Tree Algorithms for RFID Arbitration,” ISIT, Cambridge, MA, USA, pp.107, 1998
  3. C. Law, K. Lee, K. Y. Siu, “Efficient Memory-less Protocol for Tag Identification,” In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, Massachusetts, ISA, pp.75-84, 2000
  4. F. Zhou, D. Jin, C. Huang and H. Min, “Optimizing the Power Consumption of Passive Electronic Tags For Anti-collision Schemes,” In Proceedings of the 5th ASICON, Beijing, China, pp.1213-1217, 2003
  5. F. Zhou, C. Chen, D. Jin, C. Huang and H. Min, “Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems,” ISLPED'04, Newport Brach, California, USA, pp.357-362, 2004 https://doi.org/10.1145/1013235.1013321