본 논문에서는 트리 기반의 타임 슬롯을 사용한 하이브리드 쿼리 트리 구조를 제안한다. 제안 알고리즘은 8-arytree 구조이며, 리더의 질의에 대한 태그 ID 응답 시, 디지털 코딩 방식을 Manchester 코드를 적용하여, 충돌 위치와 충돌 비트수를 검출할 수 있다. 또한 이 알고리즘은 고정된 4개의 슬롯을 사용하여, 한 번의 질의에 다수의 태그를 인식할 수 할 수 있다. 제안 알고리즘은 리더가 응답 받는 태그 ID의 첫 번째 비트 ([prefix+1]th, F ∈ {‘0’ or‘1’})와 태그 ID의 두 번째 ~ 세 번째 비트([prefix+2]th ~ [prefix+3]th, B2 ∈ {“00” or “11”}, B1 ∈ {“01” or“10”})에서 비트 충돌 패턴을 이용해 4개의 타임 슬롯에 응답하게 함으로써, 한 번에 8개의 태그를 인식할 수 있다. 본 논문은 알고리즘의 질의 노드(prefix) 수의 worst case를 분석하여 다중 태그를 인식하는데 걸리는 지연 시간을추출한다. 제안 알고리즘의 인식 지연 시간은 질의-응답 수와 질의 비트 수를 기준으로 하며, 각 알고리즘의 수식을바탕으로 산출하였다.
본 연구에서는 트리 기반의 타임 슬롯을 사용한 하이브리드 쿼리 트리 구조를 제시한다. 제시된 알고리즘은 8-arytree 구조이며, 리더의 질의에 대한 태그 ID 응답 시, 디지털 코딩 방식을 Manchester 코드를 적용해 충돌 위치 및 충돌 비트수를 검출할 수 있다.