Comparison of Memoryless Anti-collision Protocols for Tag Identification

태그 인식을 위한 무기억 충돌 방지 프로토콜의 비교 분석

  • Yang, Eui-Sik (Division of Computer Engineering, Pusan University of Foreign Studies) ;
  • Lim, In-Taek (Division of Computer Engineering, Pusan University of Foreign Studies)
  • 양의식 (부산외국어대학교 컴퓨터공학부) ;
  • 임인택 (부산외국어대학교 컴퓨터공학부)
  • Published : 2005.05.27

Abstract

RFID system allows contactless identification of objects, where small tags are attached to objects and information of objects are transferred using radio frequency. In recent years, industries have incorporated several identification systems to its production processes, which allow collecting automatically information about goods. In order to communicate with a single tag out of a group of tags, the target tag has to be identified. Therefore the read has to attempt to obtain the unique identification code of each tag within its read range. This paper presents performance results of QT and QT-sl protocols, which are tag identification protocols incorporating memoryless property. The memoryless property is that the current response of each tag only depends on the current query of the reader but not on the past history of the reader's queries.

RFID 시스템은 사물에 초소형 칩을 부착하여 사물의 정보를 무선 주파수로 전송하는 비접촉식 식별 기술이다. 최근 많은 기업들은 상품에 관한 정보를 자동으로 수집하기 위하여 이와 같은 RFID시스템을 생산 공정 등에 이용하고 있다. 여러 개의 태그들 중 하나와 통신하기 위하여 목표로 하는 태그는 먼저 식별되어야 한다. 이를 위하여 리더는 인식범위 내에 있는 모든 태그들의 식별 코드를 인식하여야 한다. 본 논문에서는 리더의 이전 질의에 대한 이력을 기억할 필요 없이 현재의 질의만을 이용하여 태그가 응답하는 무기억 특성을 갖는 태그 식별 프로토콜인 QT와 QT-sl 프로토콜의 성능을 분석한다.

Keywords