• Journal of information and communication convergence engineering
• /
• 제6권4호
• /
• pp.364-369
• /
• 2008

The FSA algorithm for identifying multiple tags in RFID systems is based on the slotted ALOHA scheme with a fixed frame size. The performance of FSA algorithm is dependent on the frame size and the number of tags in the reader's identification range. Therefore, this paper proposes a new ODFSA. The proposed ODFSA algorithm dynamically allocates the optimal frame size at every frame based on the number of tags in the reader's identification range. According to the simulation results, the system efficiency of the proposed algorithm should be maintained optimally. Also, the proposed algorithm always obtained the minimum tag identification delay.

• Journal of information and communication convergence engineering
• /
• 제7권2호
• /
• pp.164-169
• /
• 2009

An RFID system consists of radio frequency tags attached to objects that need to be identified and one or more electromagnetic readers. Unlike the traditional bar code system, the great benefit of RFID technology is that it allows information to be read without requiring contact between the tag and the reader. For this contact-less feature, RFID technology in the near future will become an attractive alternative to bar code in many application fields. In almost all the 13.56MHz RFID systems, FSA (Framed Slot ALOHA) algorithm is used for identifying multiple tags in the reader's identification range. In FSA algorithm, the tag identification time and system efficiency depend mainly on the number of tags and frame size. In this paper, we propose a tag number estimation scheme and a dynamic frame size allocation scheme based on the estimated number of tags.

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

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

• 전기전자학회논문지
• /
• 제14권2호
• /
• pp.24-32
• /
• 2010

현재 Slotted-ALOHA 방식과 Binary-tree 방식의 충돌 방지 방식이 많이 연구되고 있으나, 인식 시간의 지연 및 시스템 구현 시 복잡도 등으로 실용적인 측면에서는 더 많은 문제를 해결해야 될 필요가 있다. 본 논문에서 이를 해결하기 위하여 Slotted-ALOHA 방식과 Binary-tree 방식을 혼합한 방법으로 태그를 여러 개의 그룹으로 나누고, 각 태그 그룹은 Slotted-ALOHA 방식을 이용하여 인식 작업을 수행하는 하이브리드 충돌 방지 기법이다. 한 그룹의 태그의 수는 시스템 처리율(Throughput)이 최대가 되는 태그의 수로 결정한다. 제안하는 하이브리드 충돌 방지 방식과 기존에 사용되고 있는 방식들을 태그의 인식 시간과 처리율 측면으로 비교하기 위하여 컴퓨터 시뮬레이션을 하였다. 제안하는 충돌 방지 기법은 기존의 방법보다 빠른 태그의 인식시간과 우수한 처리율을 보여서 현재의 RFID 시스템의 성능을 더욱 높일 수 있으리라고 예상된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.1169-1172
• /
• 2005

In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

• 한국전자통신학회논문지
• /
• 제8권10호
• /
• pp.1491-1497
• /
• 2013

RFID(Radio Freqeuncy Identification)는 무선통신 기술과 모바일 컴퓨팅 환경이 발전함에 따라 유비쿼터스 컴퓨팅의 중요하고 필수적인 요소로 자리 잡았고, 특정 사물에 대한 빠른 처리나 식별을 돕기 위해 주요하게 사용되고 있다. 일반적으로, 다수개의 태그들이 근접하게 분포되어 있고, 휴대용 RFID 수신기를 사용할 시 각 태그들에 의한 간섭들이 존재하게 된다. 본 논문은 다수개의 태그들이 단일 RFID 리더 인식범위에 동시에 존재할 시 간섭들의 영향을 최소화 할 수 있는 RFID 시스템을 고려한다. 좁은 지역에 많은 태그들이 부착된 물체들이 존재할 수 있는데, 이 경우 다수개의 RFID 태그들은 서로에게 간섭으로 작용할 수 있고, 이로 인해 RFID 시스템의 데이터 신뢰도 및 효율성이 저하될 수 있다. 다수개의 인접한 태그들로 부터의 간섭신호를 억제하기 위해 본 논문은 확산대역 기술을 사용하는 골드코드를 조사, 분석하여 RFID 시스템에 적용시키는 것을 목적으로 한다. 이 RFID 시스템에서 데이터 비트들은 각 태그들에서 고유의 골드코드로 확산되고, 확산된 데이터 비트들은 리더에서 같은 골드코드에 의해 역확산 된다. 고려된 RFID 간섭제거 시스템의 성능분석은 컴퓨터 시뮬레이션을 통하여 확인된다.

• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.307-314
• /
• 2006

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

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

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

• 대한임베디드공학회논문지
• /
• 제8권5호
• /
• pp.285-293
• /
• 2013

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA's performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.25-32
• /
• 2007

본 논문에서는 RFID Tag 충돌방지를 위한 Group Separation 알고리듬에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리듬을 먼저 비교 분석하였다. 기존 알고리듬은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Group Separation 알고리듬은 인식범위 내의 태그를 구별하기 위해, 태그 ID의 1의 개수에 따라 그룹을 나누어 검색한다. 검색 초기에 식별 그룹을 세분화하였으므로 각 그룹의 호출에 응답 가능한 태그 ID의 개수는 크게 줄어들 뿐만 아니라 간단한 연산과정으로 쉽게 예상이 가능하다. 리더는 검색 이전에 각 그룹에서 발생 가능한 충돌 지점과 그에 따른 태그 ID를 산출하여 테이블로 구성하여 메모리에 저장하고, 충돌이 발생하면 메모리의 충들 테이블에서 충돌 지점에 따른 태그 ID를 검색한다. 알고리듬의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리듬과 비교하여 Group Separation 알고리듬의 반복횟수가 최대 20.4% 감소되었고, 전송 데이터 량도 1/4.5배 감소된 것을 확인할 수 있었다.