선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- QT 프로토콜인 경우, 리더가 질의한 프리픽스가 자신의 식별코드 중에서 처음 몇 비트들과 일치하는 태그는 전체의 식 별코드로 응답하기 때문에 태그가 전송하는 비트의 수가 많은 문제점 이 있다. 따라서 본 논문에서는 이를 개선하여 식별코드 중에서 프리픽스를 제외한 나머지 비 트들만으로 응답하는 QT_rev (Revised QT) 프로토콜을 제안한다.
- 본 논문에서는 무기억 태그식별 프로토콜인 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안하고, 이에 대한성능을 분석하였다. 제안한 프로토콜에서는 질의 문자열이 식 별코드의 처음 비트들과 일치하는 태그는 식 별코드중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다.
- 식별코드의 길이에 따른 성능을 분석하기 위하여 본 논문에서는 식 별코드의 길 이 가 AutoID 센터 에서 정의 한 64, 96, 및 256비 트일 때 태그 식 별 프로토콜의 성능을 분석하였다. 표2는식별영역 내의 태그 수가 100개일 때, 식별 코드의 길이에 따른 질의 횟수를 나타낸 것이다.
- 그럼 에도 불구하고 QT 프로토콜에서는 큐가 빌 때까지 모든 과정을 반복하므로 식별 시간이 증가하고, 이로 인하여 에너지 소모량이 증가하는 단점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 QT 프로토콜의 성능을 개선한 QR_rev (Revised QT) 프로토콜을 제안한다.
가설 설정
- 4) 큐 Q가 빌 때까지 위의 과정을 반복한다. 태그의 알고리즘은 다음과 같다.
- 5) 큐 Q가 빌 때까지 위 의 과정을 반복한다. 태그의 알고리즘은 다음과 같다.
- QT 프로토콜의 동작은 다음과 같다. 먼저 태그의 식별 코드길이를 k 비트로가정한다. A 를최대 길이가 k 비트인 이진 문자열의 집합이라 하고, w를 태그의 식별 코드 문자열 이 라 하면, 집 합 A와 문자열 w는 다음과 같이 각각 정의 된다.
- 본 논문에서 제안하는 QT_rev 프로토콜인 경우, 리더 는 태그의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있다고 가정 한다. QT_rev 프로토콜에서는 QT 프 로토콜에서와 같이 매 질의마다 몇 비트로 구성된 질의 문자열 프리픽스를 전송한다.
- 시뮬레이션을 위하여 태그의 식별코드 길이는 64비트로 가정하였다. 태그의 식 별코드가무작위인 경우와순차적 인경우 각각에 대하여 식별영역 내의 모든 태그를 식별하기 위하여 태그의 수에 따른 리더의 질의 횟수 및 모든 태그가 보낸 비트 수를 성능평가 매개변수로 하였다.
- 태그의 식 별코드가무작위인 경우와순차적 인경우 각각에 대하여 식별영역 내의 모든 태그를 식별하기 위하여 태그의 수에 따른 리더의 질의 횟수 및 모든 태그가 보낸 비트 수를 성능평가 매개변수로 하였다. 식별코드가 순차적 인 경우는 식 별코드의 최하위 비트부터 순차적 으로증가하는 것으로 가정 하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.