한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 추계학술발표대회
- /
- Pages.802-805
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
RFID 시스템을 위한 개선된 하이브리드 쿼리 트리 알고리즘
An Improved Hybrid Query Tree Algorithm for RFID System
- 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)
- 발행 : 2008.11.14
초록
RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 Improved Hybrid Query Tree algorithm 을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID 를 전송하는 시점을 전송 ID 상위 3 비트 내의 '1' 값을 이용하여 결정한다. 또한 전송받은 Tag 의 상위 3 비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.
키워드