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

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

• 한국통신학회논문지
• /
• 제32권7B호
• /
• pp.448-454
• /
• 2007

본 논문에서는 ALOHA 기반의 충돌 방지 알고리즘을 사용하는 RFID 시스템에서 다중 태그 인식 성능 향상을 위한 태그 개수 추정 방법을 제안한다. ALOHA 기반의 충돌 방지 알고리즘에서는 슬롯의 크기를 태그 개수에 따라 적절하게 설정하는 것이 다중 태그 인식 성능을 좌우하기 때문에, 태그 개수에 대한 정확한 추정이 필요하다. 제안된 방법은 태그 개수와 태그 인식 과정에서 발생하는 빈 슬롯 개수의 기댓값과의 관계를 이용한다. 한 ROUND를 통해 측정되는 빈 슬롯 개수를 가지고 가장 가까운 기댓값을 찾은 후, 그 기댓값에 해당하는 태그 개수를 구함으로써 태그의 개수를 추정한다. 제안된 방법은 기존 방법과 비교하여 계산양이 적으면서도 태그 개수 추정의 정확도는 높다는 장점이 있으며, 시뮬레이션 결과를 통해서 이를 보인다.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.126-132
• /
• 2014

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권6B호
• /
• pp.561-571
• /
• 2006

RFID 기술은 전자태그를 이용한 비접촉식 식별기술의 하나로서 IT기술의 큰 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 특히, 유통물류 분야에서 다량의 물품을 실시간적으로 식별해야하는 경우, 다중태그 식별을 위한 충돌방지 알고리즘의 성능은 전체 시스템의 성능을 좌우한다. Gen2는 UHF대역의 단일 통합표준으로 정착 예상됨에 따라 이에 대한 활발한 연구 개발이 이루어지고 있다. 본 논문은 Gen2기반 RFID 시스템에서의 슬롯 알로하 기반 충돌방지 알고리즘과 관련하여 태그개수 추정과 슬롯개수 설정에 초점을 맞추어 기존 연구들에 대하여 살펴보았고 태그개수를 효율적으로 추정할 수 있는 새로운 기법을 제안하고 슬롯개수 설정 시 사용되는 시스템효율을 새롭게 정의하였으며 시뮬레이션을 통한 기존 기법들과의 비교 분석의 결과를 제시하였다. 제안하는 태그개수 추정기법은 구현이 쉽고 태그개수가 설정된 슬롯개수의 4배 범위이내에서 효율적으로 태그를 추정하였으며 기존 슬롯효율의 정의와 구별되게 슬롯에 가중치를 부여하여 계산한 식별효율은 시스템효율을 향상시킬 수 있음을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.459-462
• /
• 2005

본 논문에서는 2.45GHz대역 RTLS에서 다중 태그 환경하의 고정밀 위치추정 알고리즘을 연구하였다. 태그의 송신시간 정보가 필요 없는 TDOA 기법을 적용하여 LOS 환경, 300m ${\times}$ 300m, 이차원 평면상의 위치를 추정하였다. 본 논문에서 태그는 임의의 지점에 위치해 있으며, 리더간의 위치가 등간격인 3~8개의 리더를 이용하여 평균 추정오차 거리를 산출하였다. 그 결과 송신횟수가 1회인 경우, 평균 추정오차 거리는 리더 4개일 때 3.12m, 리더 8개일 때 1.47m 발생하였으며, 동일한 지점의 태그로부터 송신된 신호의 누적횟수가 3${\sim}$4회 일 때, 최소의 오차범위를 보였다. 이 때 태그의 오차 범위는 가용리더의 개수에 관계없이 3m 이내의 RTLS 규격 오차범위에 만족함을 확인했다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2569-2574
• /
• 2013

Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. STAC 프로토콜에서는 다음 응답 라운드의 슬롯 개수를 결정하기 위하여 태그 수 추정 기법을 적용한다. 이 경우 추정한 태그의 수에 오차가 발생하면 충돌 또는 빈 슬롯이 많이 발생할 수 있으므로 식별 성능이 저하되는 문제점이 있다. 따라서 본 논문에서는 응답 라운드 동안 빈번한 충돌 또는 빈 슬롯이 발생하면 응답 라운드를 종료하는 기법과 태그의 전송확률을 제어하는 기법을 적용한 ERPB 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 기법은 충돌률이 STAC 프로토콜에 비하여 39% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

• 한국통신학회논문지
• /
• 제31권3A호
• /
• pp.360-367
• /
• 2006

본 논문에서는 RFID 표준 중의 하나인 EPC 글로벌 제너레이션 2 클래스 1(EPC global generation 2 class 1) 태그의 설계에 대하여 논하였다. RFID 표준에 관한 연구나 충돌 방지(anti-collision) 알고리즘에 관한 연구는 많이 진행이 되었지만 태그디지털 코덱 아키텍처 하드웨어의 구체적인 설계에 관한 논문은 아직 없는 실정이기 때문에 본 논문에서 연구하게 되었다. 본 논문의 목적은 RFID 태그 블록의 구성 및 기능설계에 관한 연구를 함으로써 대략적인 전력소모, 하드웨어 크기 등에 대한 방향을 제시하고있다. 스탠더드 셀 라이브러리 합성방식을 사용하여 합성한 결과 설계된 디지털 코덱의 크기는 111640.328125개(인버터 개수)였고 소모 전력은 동적 소모 전력을 기준으로 10.3575uW로 추정되었다. 풀커스텀(full-custom)방식을 사용할 경우, 더욱 개선된 효과를 발휘할 것으로 보인다.