• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.289-298
• /
• 2009

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.85-94
• /
• 2010

다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.181-183
• /
• 2007

본 논문은 RF 리더기와 RF 태그 상호간의 통신시에 발생할 수 있는 충돌을 감지하고 이를 능동적으로 회피할수 있는 RFID(Radio Frequency IDentification)의 설계에 관한 내용이다. RFID는 사람, 자동차, 화물, 상품 등에 정보를 부가하는 시스템으로 그 부가정보를 무선통신매체를 이용하여 비접족으로 해독하는 시스템으로 기존의 바코드보다 데이터의 전송속도와 용량의 증가 그리고 편리성이 향상되는 장점이 있으나, 동시에 여러개의 RF태그와의 무선통신으로 인한 데이터의 충돌이 발생할 수 있다. 이러한 충돌을 감지하고 이를 적절하게 회피하는 것은 RFID 시스템의 신뢰성을 높이는데 필수적인 요소이다. RFID 태그로 사용되기 위해서는 건전지로 구동될 수 있도록 저전력소모가 요구되며 또한 통신의 시작과 충돌을 파악할 수 있는 캐리어 감지기능이 필수적이다. 본 논문에서는 이러한 조건들을 만족하는 Chipcon 사(社)의 양방향 RF IC를 사용하였다. Chipcon 사(社)의 양방향 RF IC는 다중 주파수 대역의 선택과 변조방식을 시리얼통신을 통해서 손쉽게 변경할 수 있기 때문에 충돌감지시 다양한 회피알고리즘을 상황에 맞게 구현할 수 있다. 본 논문에서는 양방향 RF IC를 사용하여 충돌을 감지하고 회피할 수 있는 RFID시스템을 설계하고 구현하였다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.287-292
• /
• 2007

본 논문에서는 RFID시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 알고리즘을 개선한 QT_ecfi 알고리즘을 제안한다. QT_efci 알고리즘에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면, 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다. 한편 태그가 응답하는 동안 리더가 충돌을 감지 하면 리더는 중지 신호를 방송한다. 성능분석의 결과, 본 논문에서 제안한 QT_efci 알고리즘은 QT 알고리즘에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제10권4호
• /
• pp.638-644
• /
• 2006

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_ss 프로토콜을 제안한다. QT_ss 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 자신의 식별코드로 응답한다. 태그가 응답하는 동안 리더가 충돌을 감지하면 리더는 중지 신호를 방송한다. 한편 태그들이 응답을 전송하는 도중에 중지 신호를 수신하면 전송을 중단한다. 성능 분석의 결과, 본 논문에서 제안한 QT_ss 프로토콜이 QT 프로토콜에 비하여 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.526-529
• /
• 2006

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_ss 프로토콜을 제안한다. QT_ss 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 자신의 식별코드로 응답한다. 태그가 응답하는 동안 리더가 충돌을 감지하면 리더는 중지 신호를 방송한다. 한편 태그들이 응답을 전송하는 도중에 중지 신호를 수신하면 전송을 중단한다. 성능 분석의 결과, 본 논문에서 제안한 QT_ss 프로토콜이 QT 프로토콜에 비하여 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.