• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.899-902
• /
• 2007

RFID(Radio Frequency IDentification) 시스템에서는 리더와 태그가 무선으로 통신을 하기 때문에 리더와 태그의 수가 많아지게 되면 서로간에 신호의 충돌이 발생한다. 이러한 충돌을 해결하기 위해서는 각각의 리더가 서로 다른 시간에 동작하거나 사용하는 채널을 달리하여 충돌을 해결할 수 있다. 본 논문에서는 셀 분할 기법을 적용하고 각각의 셀이 채널 운용을 다르게 하도록 하여 충돌문제를 해결하였다. 그 방법으로 주파수 호핑(Frequency Hopping) 방식과 CCA(Clear Channel Assessment) 기법을 사용할 것을 제안한다. 그리고 제안한 방법을 시뮬레이션 하기 위해 모델링 하는 방법에 대해 살펴 보겠다.

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

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

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

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

• 전자공학회논문지CI
• /
• 제44권6호
• /
• pp.51-61
• /
• 2007

본 논문에서는 RFID 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 ISO 18000-6군의 타입들과 EPCglobal의 클래스들에 대한 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 충돌방지 알고리즘을 제안하고, 링크타이밍의 클록 주기를 2세대 클래스-1 주기인 $12.5{\mu}s$로 동일하게 한 상태에서 그 성능을 비교하였다. 그 결과, 500개의 태그가 리더인식영역 내에 동시에 존재할 때 표준 프로토콜에 대한 태그인식 성능은 1세대 클래스-1, Type B, Type A, 클래스-0, 2세대 클래스-1의 차례로 좋아지고, 개선된 프로토콜에 대한 태그인식 성능은 Type B, Type A, 1세대 클래스-1, 클래스-0, 2세대 클래스-1의 순서로 좋아진다. 그러므로 프로토콜로 규정된 클록 주기와 리더와 태그 간의 링크타이밍에 따라 태그 인식성능이 현저히 달라짐을 알 수 있다.

• 대한전자공학회논문지TC
• /
• 제45권5호
• /
• pp.12-20
• /
• 2008

RFID(Radio frequency identification) 기술은 어떤 사물에 부착되는 태그(Tag)의 고유정보를 리더(Reader)를 사용하여 비접촉 방식으로 식별하는 기술로, 현재 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 구현의 핵심기술로 고려되고 있다. 특히 유통 물류분야에 적용되는 UHF대역 RFID시스템은 리더가 인식해야 할 태그의 수가 상당히 많아 태그충돌(Tag-collision)이라는 부정적인 영향이 발생하고, UHF대역 RFID기술 표준인 EPCglobal Gen2 protocol에서는 이런 태그충돌을 해결하기 위해 Slotted Random Anti-collision algorithm을 제시하고 있다. 본 논문에서는 이런 태그충돌의 영향을 최소화하고 전체 시스템의 효율을 보다 향상시키기 위하여 주어진 환경에 유동적으로 리더의 신호 전송전력을 조절하는 전력상승기법(Power Increasing Method)을 제안하고 그것을 주어진 환경에 동적으로 적용함으로써 Gen2에서 제시한 알고리즘보다 개선된 성능을 검증하였다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.470-475
• /
• 2012

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1133-1138
• /
• 2010

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, 실제 태그의 수를 반영한 최적화된 프레임 크기를 할당할 수 없는 단점이 있다. 또한, 기존의 Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수인 C값이 정해져 있지 않다. 따라서 본 논문에서는 매 질의 라운드마다 태그의 수를 추정하여 Q-알고리즘의 매개변수 C값을 결정하는 기법을 제안하고, 이에 대한 성능분석을 한다.

• 한국통신학회논문지
• /
• 제31권5C호
• /
• pp.540-547
• /
• 2006

본 논문에서는 900 MHz RFID 표준 프로토콜 중 하나인 ISO/IEC 18000-6 type B 프로토콜의 충돌방지 알고리즘의 성능을 분석하고, 이에 대한 성능 향상 방법을 제안한다. 제안된 방법은 ISO/IEC 18000-6 type B 프로토콜의 충돌방지 알고리즘에서 명령 전송 횟수 및 전송 데이터의 양을 줄임으로써 태그 인식 속도를 개선한다. 시뮬레이션 결과를 통해 제안된 방법이 리더 인식 영역 내의 태그 개수와 관계없이 태그 인식 속도를 기존 방법에 비해 21.7% 향상시킬 수 있음을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1517-1520
• /
• 2005

UHF대역의 RFID 시스템을 위한 에어 인터페이스 표준으로 ISO/IEC는 ISO/IEC FDIS 18000-6 국제표준안을 발표하였다. 국내에서는 RFID 시스템을 위한 UHF 대역을 위해 $908.8MHz{\sim}914MHz$ 대역을 확정 발표하면서 UHF대역의 RFID 시스템을 위한 연구가 본격화 되고 있다. 특히, 대규모 RFID 시스템에서 태그들의 신속한 인식을 위해 효율적인 충돌방지 알고리즘의 개발이 중요한 연구과제로 등장하고 있다. 본 논문에서는 ISO/IEC 18000-6 국제표준을 기반으로 UHF 대역 RFID 시스템에서 리더와 리더, 리더와 태그 사이의 충돌방지 알고리즘을 소개하고 각 알고리즘의 장 단점을 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.795-798
• /
• 2007

RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.