• 한국산학기술학회논문지
• /
• 제12권9호
• /
• pp.4133-4137
• /
• 2011

신뢰성 있는 다중태그 인식은 최근 다중태그 애플리케이션 이슈 중의 하나이다. 하지만, 데이터 확보 단계에서 다중태그 리더를 통한 신뢰성 있는 다중태그 인식은 리더간의 충돌, 소음, 태그가 부착된 물건들의 이동 등으로 발생하는 거짓양성인식, 거짓음성인식, 비 인식같은 신뢰성 없는 인식으로 인하여 신뢰서 있는 데이터를 확보하는데 어려움을 겪고 있다. 따라서 본 논문은 다중태그 리더를 통한 인식에서 발생되는 이러한 문제점들을 해결하기 위하여 먼저 성능평가 기준을 소개하고, 1) 수신된 신호 강도 표시기 (RSSI)을 이용한 최소 중첩인식공간 설정방식, 2)시-공간 분할 처리방식, 3) 큰 사이즈의 이중 태그 부착 방식등과 같은 3가지 해결방안을 제시하였다. 그리고 본 논문은 멀티 RFID 리더가 설치된 스마트 사무실에서 태그의 성공 인식률 계산을 통하여 제안된 방법의 성능개선을 보여주었다.

• Journal of information and communication convergence engineering
• /
• 제7권3호
• /
• pp.292-296
• /
• 2009

The performance of anti-collision algorithm in RFID systems, which are based on FSA algorithm, may be affected by the frame size a query round. In this paper, an anti-collision algorithm with early cancellation of query round is proposed to enhance the performance of EPCglobal Class-1 Gen-2. The Q-algorithm calculates a Q value to determine the next frame size during a query round. In the proposed algorithm, if the new Q value is different from the previous one, the reader transmits a QueryAdjust command to cancel the current query round. The simulation results show that the proposed algorithm can have a stable performance irrespective of the C value of Q-algorithm and the number of tags.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.3997-4015
• /
• 2014

Radio frequency identification (RFID) is an emerging wireless communication technology which allows objects to be identified automatically. The tag anti-collision is a significant issue for fast identifying tags due to the shared wireless channel between tags and the reader during communication. The EPCglobal Class-1 Generation-2 which uses Q algorithm for the anti-collision is widely used in many applications such as consumer electronic device and supply chain. However, the increasing application of EPCglobal Class-1 Generation-2 which requires the dynamic environment makes the efficiency decrease critically. Furthermore, its frame length (size) determination and frame termination lead to the suboptimal efficiency. A new anti-collision algorithm is proposed to deal with the two problems for large-scale RFID systems. The algorithm has higher performance than the Q algorithm in the dynamic environment. Some simulations are given to illustrate the performance.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.807-812
• /
• 2015

RFID 시스템에서 리더의 식별영역 내에 있는 태그들이 동시에 응답하면 충돌이 발생한다. 이러한 충돌을 해결하기 위한 방법이 충돌 방지 알고리즘이다. Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 본 논문에서는 STAC 프로토콜에 PS 알고리즘을 적용한 STAC/PS 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 기법은 충돌률이 STAC 프로토콜에 비하여 50% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(III)
• /
• pp.594-599
• /
• 2003

This paper proposed to compare and analyze the data throughput of ALOHA and Slotted-ALOHA method which were used to the communication of satellites in an early stage and apply to the data throughput of a transponder in an RFID system. The ALOHA method is the operation priority to a transponder but the Slotted ALOHA method is the operation priority to an reader in an RFID system. Because ALOHA method transmits the data to an reader as a authority of a transponder at random time when generating collisions, therefore, it seems reasonable to conclude that ALOHA method is inefficient for the data throughput and the efficiency of collision interval than Slotted-ALOHA method that synchronizes and controls the transponder in an reader.

• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.289-298
• /
• 2009

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.255-261
• /
• 2008

RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

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

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

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

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

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

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