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

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1460-1478
• /
• 2020

This paper proposes a novel anti-collision protocol for large-scale RFID tags identification, named Bi-response Collision Tree Protocol (BCT). In BCT, two group of tags answer the reader's same query in two response-cycles respectively and independently according to the bi-response pattern. BCT improves the RFID tag identification performance significantly by decreasing the query cycles and the bits transmitted by the reader and tags during the identification. Computation and simulation results indicate that BCT improves the RFID tag identification performance effectively, e.g. the tag identification speed is improved more than 13.0%, 16.9%, and 22.9% compared to that of Collision Tree Protocol (CT), M-ary Collision Tree Protocol (MCT), and Dual Prefix Probe Scheme (DPPS) respectively when tags IDs are distributed uniformly.

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

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

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

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

• 대한전자공학회논문지TC
• /
• 제42권5호
• /
• pp.47-54
• /
• 2005

본 논문은 RFID 시스템에서의 태그 Anti-collision 알고리즘을 제안하고 분석한다. 제안한 RFID 시스템에서의 Anti-collision 알고리즘과 기존의 이진 방식 알고리즘들(이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘)을 수학적으로 비교하고 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Improved bit-by-bit 이진 트리 알고리즘의 성능이 기존의 Anti-collision 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 $304\%$정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 $839\%$의 성능향상이 있었다.

• 한국IT서비스학회지
• /
• 제12권3호
• /
• pp.331-343
• /
• 2013

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

• 대한전자공학회논문지TC
• /
• 제47권1호
• /
• pp.99-108
• /
• 2010

RFID(Radio Frequency IDentification) 기술은 RF신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. RFID 리더의 식별 영역 내에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 필요하다. 다중 태그 식별 문제는 RFID 기술 중에서도 핵심이며, 이 문제는 충돌방지(anti-collision) 알고리즘을 통하여 해결할 수 있다. 하지만 RFID 시스템의 또 다른 문제는 정보보호이다. 태그는 리더의 쿼리에 매우 쉽게 응답하기 때문에 태그의 정보 노출에 따른 사용자 프라이버시 침해 문제가 발생한다. 이러한 점에서 RFID 기술은 외부로부터 스니핑(sniffing)에 매우 취약하다. 본 논문에서는 기존에 제안된 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘, 쿼리 트리알고리즘, 향상된 쿼리 트리 알고리즘 등의 보안 견고성에 대하여 살펴본다.

• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.358-364
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 라디오 주파수를 사용하는 비접촉 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 리더(reader)가 다수의 태그(tag)를 짧은 시간 안에 인식하는 다중 태그 식별 문제를 해결 해야만 한다. 지금까지 이 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었고 이것들은 크게 알로하(ALOHA) 기반 알고리즘과 트리(tree) 기반 알고리즘으로 나뉜다. 본 논문에서는 이 두 가지 방법의 특징을 혼합한 새로운 충돌 방지 알고리즘 2가지를 제안한다. 그리고 대표적인 충돌 방지 알고리즘인 18000-6 Type A, Type B, Type C, query tree 알고리즘과 성능 비교 및 평가를 한다.

• 한국통신학회논문지
• /
• 제30권1B호
• /
• pp.17-26
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 비접촉식으로 식별하는 자동인식기술이다. RFID 시스템 구축에 있어 식별영역 내에 다수의 태그가 존재할 경우, 다중태그 식별(multi-tag identification)을 위한 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 태그 충돌방지와 관련된 기존 연구들은 각각 고유한 형태의 코드체계를 기반으로 하고 있으며 태그 식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템 구축을 목표로 표준화가 진행되고 있는 96-비트 EPC(Electronic Product Code) 코드를 기반으로 기존 대표적인 충돌방지 알고리즘인 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘들과 슬롯 알로하 기반으로 (slot aloha based) 충돌방지 알고리즘들의 성능평가를 수행한다. 성능평가 결과 초당 평균 태그 식별개수에서 충돌 추적 트리(collision tracking tree) 알고리즘이 다른 알고리즘들보다 최소 2배에서 최대 50배 이상의 우수한 성능을 보여준다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.207-214
• /
• 2012

본 논문에서는 Slotted ALOHA, Dynamic Slotted ALOHA, Binary Tree, Query Tree를 분석하고 태그 인식 시간을 단축함으로써 모바일 RFID 환경에서 태그의 인식률을 높인다. 또한 인식시간의 단축을 통해 태그의 반송파 전력을 절약함으로써 보다 안정된 태그의 정보 전송이 가능하도록 한다. 이는 결과적으로 모바일 장치의 배터리 사용시간을 늘려서 서비스 접근도를 향상시킨다. 우리는 논문에서 제안한 에너지 효율적인 모바일 RFID용 태그충돌방지 프로토콜을 제안하였다. 제안 기법은 실험결과에서 태그 인식률, 충돌횟수 그리고 배터리 사용량에 있어서 향상된 결과를 나타내고 있다.