• 한국정보통신학회논문지
• /
• 제16권12호
• /
• pp.2643-2648
• /
• 2012

RFID 시스템에서 리더가 태그를 인식할 때 충돌 방지 기법은 시스템의 성능에 중요한 요인으로 작용한다. 확률론적 기반의 충돌 방지 기법은 슬롯상태를 이용하여 태그 수를 추정하는 기법이다. 태그 수를 더욱 정확하고 빠르게 추정하기 위하여 충돌 방지 기법들이 많이 연구되어 있으나 태그 수를 알 수 없는 환경에서 초기 태그 수에 대한 예측은 고려하지 않고 있다. 본 논문에서는 초기 태그 수를 예측하기 위한 방안을 제안하고 초기 태그 수가 시스템 성능에 미치는 영향과 제안된 기법의 성능을 분석한다.

• 대한임베디드공학회논문지
• /
• 제8권5호
• /
• pp.285-293
• /
• 2013

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA's performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.

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

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

• 정보처리학회논문지A
• /
• 제15A권5호
• /
• pp.287-294
• /
• 2008

RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

• 한국산학기술학회논문지
• /
• 제7권3호
• /
• pp.373-378
• /
• 2006

현재 RFID 시스템에서 해결해야 할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식 효율이 떨어지는 것이다. 할당받은 라운드 크기에 비해 인식해야 될 태그의 수가 많아지면 충돌이 발생하는 슬롯이 많아지게 된다. 이렇듯 고정적인 라운드크기의 할당은 태그 충돌 발생의 원인이 되며 그러므로 할당받는 라운드 크기는 적절하게 조절되어야 한다. 본 논문에서는 태그 간의 충돌을 줄이고 효율적인 태그 인식을 위해 라운드 크기를 동적으로 할당하는 알고리즘을 제시하였다. 리더는 매 라운드가 끝난 뒤 얻은 슬롯의 충돌 정보를 이용하여 라운드 크기를 동적으로 할당한다. 슬롯의 충돌 정보는 충돌이 발생한 슬롯의 수, 충돌이 발생하지 않고 태그가 제대로 인식된 슬롯의 수, 비어 있는 슬롯의 수이다. 충돌 방지 알고리즘으로 슬롯 방식 알로하 알고리즘을 사용했으며 시뮬레이션을 통해 제안한 알고리즘이 태그 수를 미리 알지 못하는 상황에서 아주 유용하게 사용될 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.851-862
• /
• 2004

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. 식별 영역 내에 다수의 태그가 존재한 경우에 요구되는 다중 태그 식별 문제는 RFID 기술 중에서도 핵심 이슈이며 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 기존 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있다. 본 논문에서는 이러한 문제를 해결할 수 있는 트리 기반 메모리래스 충돌방지 알고리즘인 충돌 추적(Collision Tracking) 트리 알고리즘을 제안하고 성능평가 결과를 제시한다. 성능평가 결과 제안하는 알고리즘이 초당 749개의 태그를 식별하면서 기존 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘과 쿼리 트리 알고리즘에 비해 각각 약 49배와 2.4배의 성능향상을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.431-439
• /
• 2006

RFID 다중 태그 인식이란 하나의 RFID 리더 영역 내에 있는 다수의 태그를 태그 간의 통신 간섭에 의한 충돌을 피하며 고속으로 인식하는 기술이다. 다중 태그 인식 기술은 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술로 중요성이 높다. 논문은 대표적 다중 태그 인식 기술인 QT(Query Tree) 알고리즘의 충돌 비트 위치를 활용하여 개선된 QT-CBP(Query Tree with Collision-Bit Positioning) 알고리즘을 제안한다. 시뮬레이션을 통한 검증 결과 QT-CBP는 태그 정보 비트의 중복성이 높고, 태그 수가 많을 때 QT에 비해 뚜렷한 성능 개선이 있었다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.885-893
• /
• 2008

RFID (Radio Frequency IDentification) 시스템에서는 다수의 리더들이 동시에 동일한 태그의 인식을 시도하는 경우 리더 충돌이 발생하게 된다. 이러한 리더 충돌은 RFID 시스템의 태그 인식 효율성 및 인식 속도를 저하시키는 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌을 방지하기 위해 관리 리더와 보조 리더로 구성된 계층적인 구조를 형성하고, 관리 리더가 보조 리더를 관리하여 리더 충돌을 방지하는 계층적 구조 기반의 리더 충돌 방지 알고리즘을 제안한다. 또한, 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 리더 충돌 확률 및 태그 인식 시간 등에 대한 성능 분석을 수행하였다.

• 대한전자공학회논문지TC
• /
• 제41권9호
• /
• pp.29-37
• /
• 2004

현재 RFID 시스템에서 해결할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식효율이 떨어지는 것이다. 기존의 충돌방지 알고리즘 중 프레임 알로하(Framed Slotted ALOHA)방식은 구현이 간단하다는 장점이 있으나, 태그수가 많아짐에 따라 태그 간 충돌로 인해 전체 태그를 읽는데 요구되는 슬롯의 수가 지수적으로 증가하는 단점을 갖고 있다 본 논문에서는 이 문제를 해결하기 위해서 태그수가 많을 경우 리더의 요청 메시지에 응답하는 태그수를 제한하고, 태그수가 작을 경우 동적으로 프레임 크기를 변화시켜 고속으로 태그를 인식할 수 있는 분할 응답 프레임 알로하 알고리즘(PRFSA, Partial-Response Framed Slotted ALOHA)을 제안한다 시뮬레이션 결과 PRFSA 알고리즘은 기존의 알고리즘보다 85～100% 성능이 향상됨을 보인다.

• 융합신호처리학회논문지
• /
• 제9권1호
• /
• pp.46-53
• /
• 2008

본 논문에서는 지능형 홈 시큐리티의 도어록 시스템으로 사용될 수 있는 13.56 MHz RFTD(Radio Frequency IDentification) 시스템 설계 및 구현에 관한 내용을 다룬다. RFID는 리더와 태그 및 호스트 컴퓨터로 구성되는 시스템으로서, 리더와 태그간의 유도성 결합이나 전자기적 결합방식에 의해, 태그의 정보를 주고받는 비접촉 시스템이다. RFID 리더의 송신부, 수신부를 PSPICE를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 아울러 에러 검출 모듈과 맨체스터 코딩 모듈은 VHDL 언어를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 데이터 처리부의 충돌방지(Anti-collision) 기능은 별도의 컨트롤러를 사용하여 소프트웨어적으로 구현하였다. 구현된 시스템의 성능시험을 위해 5개의 RF 태그 환경에서 실험한 결과 데이터의 충돌 없이 모든 태그의 데이터를 올바르게 인식하였다.