RFID 시스템에서 충돌비트 수를 활용한 개선된 충돌 방지 알고리즘 (An Improved Anti-Collision Algorithm using the Number of Collision Bits in RFID System)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 35권 / 10호 / 968 ~ 977페이지
· 저자명 : 김명환, 국광호

초록

RFID 기술은 RF 신호를 이용하여 물품에 부착된 전자태그의 고유 정보 즉 태그 ID를 식별하는 비접촉식 자동 인식기술이다. 본 논문은 RFID 기술의 핵심인 다중 태그 인식 알고리즘 중 QT(Query Tree) 알고리즘의 성능을 개선한 QT-DCBP(Query Tree - Double Collision Bit Partitioning) 알고리즘을 제안 한다. QT-DCBP 알고리즘은 충돌된 비트의 수와 리더 영역내에 존재하는 패그의 수에 기초한다. 충돌한 비트의 수가 3개 이상이고 태그로부터 수신한 모든 비트가 충돌하면 처음 충돌한 2개의 비트를 ‘00’, ‘01’, ‘10’, ‘11’로 고정한 새로운 프리픽스를 만듬으로서 QT(Query Tree)의 성능을 향상시킨다. QT-DCBP 기법의 성능을 평가하고자 시뮬레이션을 통해 QT 기반 기법들의 비교하였다. 비교 결과 QT-DCBP 기법의 성능이 QT 기법의 성능보다는 30∼50%, QT-CBP(Query Tree - Collision Bit Positioning) 기법의 성능보다는 10∼20% 정도 향상됨을 볼 수 있다.

영어초록

RFID enables the automatic identification of the electronic tag attached to an object without contact. This paper proposes a QT-DCBP(Query Tree - Double Collision Bit Partitioning) algorithm, which is a modified version of the Query Tree algorithm, as a multiple tag identification algorithm. It is based on the number of collided bits and the density of tags residing in the reader area. If the number of collided bits is greater than or equal to 3 and all the bits received from the tags are collided, the new prefix is made by fixing the first 2 collided bits as ‘00’, ‘01’, ‘10’, ‘11’. The simulation results show that the proposed QT-DCBP's performance is 30∼50% higher than that of QT algorithm and is 10∼20% higher than that of QT-CBP algorithm.

참고자료

· 없음