문맥 (context)
최근에는 RFID 기반의 무전원/저전력 통신 기술이 발전하고 있으며, 각 RFID 장비들(예컨대, 태그 또는 리더기)의 가격이 저렴해짐에 따라서 우리 주변에서의 RFID기반의 무전원/저전력 통신 기술의 이용이 증가하고 있다.
RFID 기술에서는 먼저 각 태그들을 인식(identification)을 한 후, 각각의 태그에 저장된 정보를 폴링(polling) 방식을 이용하여 가져올 수 있다. 태그들을 인식만 한다면 그 이후에 각각의 태그로부터 정보를 읽어오는 것은 어렵지 않다. 따라서, 태그의 인식의 성능 및/또는 방법은 RFID 기술에서 중요한 자리를 차지하고 있다.
종래에는 태그들의 인식의 성능을 높이기 위해 충돌(collision)을 방지하는 여러가지 방법이 연구되었으며 공지된 바 있다. 충돌은 크게 다수의 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)과 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)이 있다. 이러한 충돌을 줄이거나 방지하기 위해서 결정론적인 방식 또는 확률적인 방식의 기법들이 사용되어 왔다. 결정론적인 방식에는 이진 검색(binary search)/(이진 트리 워킹 알고리즘(binary tree working algorithm), 쿼리 트리 알고리즘(query tree algorithm), 충돌 추적 알고리즘(collision tracking tree algorithm) 등이 있으며, 확률적인 방식으로는 슬로티드 알로하(slotted aloha) 방식의 기법들이 있다. 이러한 다양한 충돌 방지 방식들은 EPCglobal 또는 ISO 등에서 표준으로 채택되어 공개되어 있다.
경쟁(contention) 기반의 랜덤 억세스(random access) 방식을 사용하는 슬로티드 알로하 방식은 리더가 태그의 수보다 많은 어떤 일정한 수의 타임 슬롯(time slot)을 주고, 태그들이 타임슬롯에 랜덤 억세스를 하여 자신의 ID 정보를 보내는 것이다. 이 방법은 한번 억세스할 때 태그의 수보다 많은 타임 슬롯을 사용하게 되므로 시간적으로 낭비가 있을 수 있고, 태그끼리 같은 타임 슬롯을 선택하는 경우 충돌로 인하여 다시 같은 과정을 반복해야 하므로 비효율적이다.
결정론적 방식(예컨대, 이진 검색 등)의 경우는 리더와 태그가 시그널(signal) 교환을 통해 태그를 하나씩 인식 하는 방안이다. 이진 검색을 예로 들면, 이 방식은 태그의 수가 많을 때 log(n)의 오더(order)로 태그를 줄여나가면서 빠르게 인식 할 수 있는 이점이 있지만 계속 하나의 태그만을 찾을 때까지 계속 리더와 태그 사이에 시그널 교환을 해야 하므로 시그널링 측면에서 오버헤드(overhead)가 크다.
지시문 (instruction)
주어진 원문을 읽고 필요한 정보를 파악하여, 원문에 근거해 질문에 답하라.
질문 (question)
RFID 기술에서 발생하는 충돌의 종류를 리더와 태그의 관계를 중심으로 구분하여 설명하시오.
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation리더와 태그 간의 상호작용 과정에서 발생하는 충돌의 두 가지 유형을 구분하는 질문이다.
-
2정보 추출
information_extraction본문에서 충돌(collision)의 정의와 종류를 다루는 부분을 추출한다.
- 충돌은 크게 다수의 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)과 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)이 있다.
-
3근거 선택
evidence_selection리더 충돌과 태그 충돌의 구체적인 발생 원인을 선별한다.
- 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)
- 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)
-
4논리 통합
logical_integration리더가 다수일 때와 태그가 다수일 때의 상황을 대조하여 관계를 정리한다.
-
5결론 도출
conclusion_formulation리더 충돌과 태그 충돌의 정의를 결합하여 답변을 구성한다.
- 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)
- 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)
-
6답변 생성
answer_generation질문에 요구된 형식에 맞춰 두 가지 충돌 유형을 명확히 기술한다.
- 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)과 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)이 있다.
최종 답변 (final_answer)
RFID 충돌은 리더와 태그의 관계에 따라 두 가지로 구분된다. 첫째, 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 '리더 충돌(reader collision)'이 있으며, 둘째, 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 '태그 충돌(Tag collision)'이 있다.
핵심 해석 (core_interpretation)
RFID 통신 시스템 내에서 리더와 태그 간의 질의 및 응답 과정 중 발생하는 충돌은 리더와 태그의 주체 및 발생 원인에 따라 구분된다.