• 한국통신학회논문지
• /
• 제33권6B호
• /
• pp.450-455
• /
• 2008

본 논문에서는 기존의 EPC Class 1 RFID 시스템에서의 태그 인식 절차와 태그 충돌 방지 알고리즘을 분석하였으며, 태그 인식 속도를 향상시키기 위한 고속 충돌 방지 알고리즘을 제안한다. 고속 충돌 방지 알고리즘에서는 태그 인식 과정에서 태그의 충돌 정보를 이용하고, 기존의 알고리즘에서 존재하던 불필요한 절차를 생략하였다. 성능 평가를 위하여 기존의 알고리즘과 제안한 알고리즘을 수학적으로 분석하였고, 이를 시뮬레이션으로 검증하였다. 결과에 따르면, 고속 충돌 방지 알고리즘이 기존의 알고리즘에 비해 상당한 성능향상을 보임을 확인할 수 있었다.

• 한국전자파학회지:전자파기술
• /
• 제15권2호
• /
• pp.44-53
• /
• 2004

RFID 시스템에서는 리더가 다수의 태그를 읽는 다중접속방식(Multi-access Mode)을 이용하므로 태그간 충돌이 발생한다. 또한 넓은 면적에서 다수의 리더가 태그를 읽을 때에는 리더간의 충돌도 발생한다. 이러한 충돌은 RFID 시스템의 효율에 큰 영향을 미치므로, 효과적인 충돌방지 알고리즘이 요구된다. 현재 RFID의 충돌방지 알고리듬은 REID 시스템의 효율과 직결되기 때문에 공개를 꺼리고 있어 많은 자료를 구할 수는 없으나, 본고는 RFID 시스템의 다중인식 기술 및 태그의 충동방지 알고리즘 그리고 리더의 충돌방지 알고리즘 중 널리 알려진 것을 소개한다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.239-245
• /
• 2007

차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

• 한국정보통신학회논문지
• /
• 제17권3호
• /
• pp.747-754
• /
• 2013

본 논문은 RFID 시스템에서 새로운 태그 인식방법을 제안하여 태그 인식 시간을 줄이고 충돌을 예방하여 충돌회피 과정을 단순화 하고자 하였다. 기존의 태그 인식은 리더기의 명령에 인식 거리 내에 있는 태그가 응답하여 인식되는 수동형인 반면 제안된 방법은 태그가 리더기 인식 거리 내 존재하는 경우 명령과 응답이라는 과정 없이 리더가 바로 태그를 인식 할 수 있는 능동형이다. 이와 더불어 기존 시스템에서는 리더와 태그 사이 명령과 응답 과정에서 발생하는 충돌을 통해 복수 태그의 존재가 인지된 반면 제안된 인식 방식은 인식 거리 내 복수의 태그가 있는 경우 이를 바로 인지 할 수 있다. 이러한 인지 능력은 충돌 회피과정을 단순화 하여 그 시간을 줄 일 수 있었다. 태그인식 시간의 비교를 위해 기존 시스템의 태그 인식을 분석하였으며 태그의 능동적 인식과 복수 태그 인식을 위한 하드웨어를 구성하고 복수의 태그가 존재하는 경우 안테나 전압의 변화를 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권11호
• /
• pp.87-97
• /
• 2013

RFID 시스템에서, 리더의 인식영역에서 다수의 태그를 인식하는 과정에서 충돌이 발생하게 된다. 하나의 리더에게 두 개 또는 여러 태그가 응답하여 충돌이 발생하게 되며, 리더는 태그를 인식하지 못하는 일이 발생한다. 이런 충돌로 인해 리더는 인식영역 안에 있는 모든 태그를 인식하기 위한 시간이 길어지며, 이 경우 리더는 태그를 인식하지 못하는 경우가 발생된다. 리더는 인식영역 안의 모든 태그를 빠르게 인식할 수 있는 충돌 방지 알고리즘이 필요하다. 제안된 알고리즘은 태그의 응답을 효율적인 분리를 이용하여 태그 그룹으로 나누어 충돌을 회피한다. 또한, 제안된 알고리즘은 태그 아이디의 모든 비트를 알지 못해도 태그를 인식할 수 있다. 효율적인 분리를 통해 예측을 하여 리더로 부터의 응답 수를 줄인다.

• 정보와 통신
• /
• 제25권10호
• /
• pp.7-17
• /
• 2008

RFID 시스템은 유통물류 분야를 비롯해 다양한 분야에서 활용되고 있지만, RFID 시스템에서의 태그 및 리더 충돌로 인해 태그의 인식효율 및 인식속도의 감소가 RFID시스템의 확산에 걸림돌이 되고 있다. 본고에서는 RFID 시스템의 효율을 높이기 위한 태그 및 리더 충돌방지 알고리즘들을 소개한다. 특히, ISO 18000-6 Type C 수동형 RFID 시스템에서의 태그 및 리더 충돌방지 알고리즘에 대하여 집중적으로 알아본다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.50-57
• /
• 2009

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

• 한국산업정보학회논문지
• /
• 제15권3호
• /
• pp.1-9
• /
• 2010

최근 유비쿼터스 환경 구축의 가장 핵심은 센서 네트워크와 RFID 시스템이다. 이 중 RFID 시스템은 태그의 전자정보를 RF 신호를 이용하여 리더에게 전송한다. RFID 시스템은 다중 태그의 존재로 인해 충돌이 발생하고 태그 인식 성능이 저하된다. 그래서 태그 충돌을 중재할 수 있는 방법이 필요하다. 본 논문은 태그 간 충돌을 줄이며 좀 더 빠른 태그 인식이 가능한 하이브리드 방법을 제안한다. 본 논문에서 제안하는 방법은 트리기반 알고리즘의 장점인 확실성을 기반으로 동작하며 충돌을 줄이기 위해 태그 아이디를 이용하여 전송 타임 슬롯을 결정한다. 시뮬레이션을 통한 성능평가에서 다른 트리기반의 알고리즘과 다른 하이브리드 알고리즘에 비하여 충돌 횟수와 쿼리 수에서 높은 성능을 가진다는 것을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.486-488
• /
• 2006

RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.