능동형 RFID시스템에서 태그 인식 속도 향상을 위한 고속 태그 충돌 방지 알고리즘

• 영문명: High-Tag anti-collision algorithm to improve the efficiency of tag Identification in Active RFID System
• 발행기관: 한국전자통신학회
• 저자명: 이한영(Han-Young Lee)
• 간행물 정보: 『한국전자통신학회 논문지』제7권 제2호, 235~242쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2012.04.30

국문 초록

현재 RFID 시스템에서 해결하여야 할 가장 큰 문제 중 하나는 태그간의 충돌로 인해 인식 효율이 떨어진다는 것이다. 기존의 충돌 방식 중 BS 충돌 방지 알고리즘 방식은 구현이 간단하다는 장점이 있으나, 태그수가 많아짐에 따라서 태그간 충돌에 의해 전체 태그를 읽는데 요구되는 단계별 스케줄 횟수가 증가하는 단점을 가지고 있다. 본 논문에서는 이 문제를 해결하기 위해서 충돌 예상을 최소화 하기 위해 사전에 ‘0’과 ‘1’의 결정 비트를 통해 복수의 응답 프레임(MF)을 제안한 방식을 제안하였다. 시뮬레이션 결과 복수 응답 프레임 (MF) 알고리즘은 기존의 알고리즘보다 30∼50% 성능이 향상됨을 보인다는 것을 알 수 있었다.

영문 초록

In RFID System, one of the problem that we must slove is to devise a good anti-collision algorithms to improve the efficiency of tag identification which is usually low because of tag collision. Among of the existing RFID anti-collision algorithm, BS(Binary Search) algorithm, though simple, has a disadvantage that the stage of times used to identify the tags increase exponentially as the number of tags does. In this paper, I propose a new anti-collision algorithm called Multi-collision reflected frame which restricts the number of stages and decided bit. Since the proposal algorithm keep the length size of UID and density of total tag when have 100%. The simulation results showed that the proposed algorithm improves the efficiency by 30∼50% compared to the existing algorithm

목차

Ⅰ. 서 론

Ⅱ. 기존의 BS 충돌방지 알고리즘

Ⅲ. 제안한 고속 태그 충돌 방지 알고리즘

Ⅳ. 성능 비교 분석

V. 결 론

참고 문헌

키워드

Binary Search Anti-Collision Multi-Collision Query Tree search algorithm 이진탐색 충돌방지 다중충돌 질의탐색알고리즘