충돌 비트 위치 기반의 가변적 질의 확장을 이용한 RFID 태그 충돌방지 알고리즘

RFID는 무선 주파수를 이용해 상품과 사물에 내장된 정보를 근거리에서 읽어내는 기술로서 물류, 유통, 식품, 안전 등 다양한 산업 영역에서 경제적 파급 효과를 창출할 수 있는 핵심기술로 각광받고 있다. 특히 RFID 시스템에서는 여러 개의 태그를 동시에 식별하고자 할 때 태그 간에 충돌이 발생하게 되며 이를 방지하는 기술이 필요하다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 RFID 시스템에서 태그의 다중 태그 식별 문제를 해결하기 위해 기존의 알고리즘들을 분석하고 개선된 새로운 충돌방지 알고리즘으로서 QT-HCBP을 제안한다. 제안하는 알고리즘은 충돌 비트 감지를 통해 충돌 형태에 따라 4-ary와 2-ary 쿼리 트리를 가변적으로 사용한다. 시뮬레이션 결과 쿼리 충돌 및 질의 횟수와 응답 비트 수에서 기존의 QT, QT-CBP에 비해 뚜렷한 성능 개선을 보였다.