Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2008.11a
  • /
  • Pages.802-805
  • /
  • 2008
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Hybrid Query Tree Algorithm for RFID System

RFID 시스템을 위한 개선된 하이브리드 쿼리 트리 알고리즘

  • Tae-Hee Kim (Dept. of Computer Engineering, Kyungpook National University) ;
  • Seong-Joon Lee (Dept. of Computer Engineering, Kyungpook National University) ;
  • Kwang-Seon Ahn (Dept. of Computer Engineering, Kyungpook National University)
  • 김태희 (경북대학교 전기전자컴퓨터공학부) ;
  • 이성준 (경북대학교 전기전자컴퓨터공학부) ;
  • 안광선 (경북대학교 전기전자컴퓨터공학부)
  • Published : 2008.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 Improved Hybrid Query Tree algorithm 을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID 를 전송하는 시점을 전송 ID 상위 3 비트 내의 '1' 값을 이용하여 결정한다. 또한 전송받은 Tag 의 상위 3 비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

Keywords