• 융합신호처리학회논문지
• /
• 제5권1호
• /
• pp.6-12
• /
• 2004

RFID 태그의 인식에서는 인식률과 인식 시간이 매우 중요하며, 대량의 경제적인 태그를 이용하기 위해서는 단순한 구조를 요구한다 이러한 요인들로 인해 유무선 네트워크 환경의 MAC 프로토콜과는 다른 요구 사항을 갖게 된다. 본 논문에서는 복수의 태그를 충돌 없이 동시에 인식하기 위하여, 충돌이 발생하지 않도록 하는 통신방식으로서 월시함수에 의한 직교 채널을 이용하는 대역확산 기법의 적용 방법을 제안하고 이의 특성을 고찰한다. 제안 방식에서는 2 단계 인식방법을 이용하며, 제 1 단계에서는 태그에 내장된 고유 ID에 근거하여 특정 지연시간 후에 응답하도록 구성함으로써 충돌 문제를 해결하고, 제 2 단계에서는 기존의 폴링방식을 따르도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.723-725
• /
• 2016

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

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

Radio Frequency IDentification(RFID) 시스템은 리더와 태그로 구성되어 리더에서 태그로 신호를 전송하여 태그로부터 원하는 정보를 얻는 시스템이다. 이 시스템에서 리더와 태그가 통신을 할 때 근접한 거리에 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으켜 RFID 리더 충돌이 발생하는데, 본 논문에서는 이 충돌을 방지하기 위한 셀 분할 기법과 셀 내의 충돌 문제를 해결하기 위한 CCA 기법을 소개한다. 또한 CCA 기법의 성능 개선을 위한 Beacon 채널 CCA 방식을 제안한다.

• 정보보호학회논문지
• /
• 제15권5호
• /
• pp.25-33
• /
• 2005

이 논문에서는 RFID 시스템에서 태그가 갖고 있는 일련의 정보들을 허가받지 않은 리더에 의한 공격으로부터 보호하기 위한 방법을 제안한다. 이 방법에서 허가받지 않은 리더에게는 랜덤하게 분포된 거짓 비트열을 삽입한 정보를 제공하여 태그의 원래 정보를 보호하고 반대로 허가받은 리더에게는 ownership tag라는 별도의 태그로 하여금 리더의 질의에 대한 응답으로 거짓 비트가 전송될 때에 강제로 충돌을 발생시키게 하여 리더가 거짓 비트의 존재와 위치를 파악하여 태그 원래 정보를 알아낼 수 있도록 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.523-525
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 이용하여 특정 물체에 부착되어진 태그를 일정 범위 이내에서 식별할 수 있는 자동인식기술이다. RFID 시스템 상용화 이전에 해결해야 할 중요한 문제 중 하나는 다수의 리더들 간의 충돌 문제이다. 이러한 문제점을 해결하기 위한 리더 충돌 방지 알고리즘들은 RFID 시스템의 효율성과 직접적인 연관이 있으며 아직 연구가 미비한 상태이다. 기존의 리더 충돌 방지 알고리즘 중 Colorwave 방식은 구현이 간단한 장점은 있으나, 시간 이용 효율 저하 및 태그 오동작이 발생하게 된다. 또한 경쟁 기반의 슬롯 할당 방식으로 인한 문제점을 가지고 있다. 본 논문에서는 RFID 리더 네트워크에 충돌 중재를 위한 매니저를 두어 리더 간의 충돌 발생을 방지함과 동시에 위의 문제점을 해결 할 수 있는 적응형 리더 네트워크 구조를 제시한다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1887-1894
• /
• 2016

RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.712-714
• /
• 2004

최근 유비쿼터스 주요 이슈로 부각되는 Atuo ID나 유비쿼터스 ID(Ubiquitous ID)은 RFID(Radio Frefuency Identification) 태그(Tag)를 사용한 차세대 ID 체계이다. 이들 식별 체계는 해당 물품에 부착된 태그 정보를 RFID 리더(Reader)가 판독하여 이를 바탕으로 식별 작업을 수행함으로써 짧은 시간에 많은 물류 식별 처리가 가능할 수 있는 메커니즘을 가지고 있다. 하지만 리더가 수많은 태그 정보를 한꺼번에 모두 받아드림으로써 발생하는 여러 가지 오류가 발생할 수 있는데, 이를 충돌 문제(collision problem)이라 한다 본 논문은 충돌 문제들의 형태를 분석하고, 이를 개선할 수 있는 방안에 대해 모색, 제안하고자 한다.

• 한국정보통신학회논문지
• /
• 제10권3호
• /
• pp.430-436
• /
• 2006

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.866-869
• /
• 2013

기존의 프레임 알로하 알고리즘은 효율적인 태그 인식을 위해 프레임 크기를 변경시키는 방법을 이용한다. 그러나 태그수가 최대 프레임 크기보다 많은 경우, 프레임 크기 변경만으로는 태그 충돌을 줄일 수 없어 태그 인식 시간이 증가한다. 특히 주기적 브로드캐스트 알고리즘을 전송하여 태그수를 결정하여 인식을 주기적으로 인식하여야만 하기에 인식 효과를 개선하기 위해서는 제한점이 있다고 할 수 있겠다. 본 논문에서는 이러한 브로드캐스트 기반 인식의 문제점을 해결하기 위해 개선한 중재자를 적용하여 태그 요청시 필요한 브로드캐스트 기반의 프레임 알로하 방식을 개선하여 최소한의 브로드캐스트 적용 방식인 TAFSA (Tag-Arbitor Frame slotted Alhoa) 알고리즘을 제안한다. 시물레이션 결과 TAFSA 알고리즘은 기존의 알고리즘보다 0.7배 이상의 성능이 향상됨을 보임을 알 수 있었다.

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

컨테이너터미널 장치장 내 교차로에서 무인 YT(Yard Tractor)간 충돌방지를 위하여 RFID(Radio Frequency Identification) 태그와 ad-hoc 네트워크를 이용한 교차로 충돌방지 알고리즘을 제안한다. 또한 ad-hoc 네트워크 라우팅 프로토콜은 장치장 교차로에서 충돌방지를 위한 YT 간 통신성능을 결정하는 중요한 요소로써, 장치장 교차로 환경과 YT의 이동성을 고려하여 프로토콜을 결정해야 한다. 따라서 RFID 태그를 이용한 YT 위치정보와 AODV(Ad hoc On demand Distance Vector) 방식의 Hello 메시지를 이용해서 충돌방지를 위한 ad-hoc 네트워크 라우팅 프로토콜을 제안한다.