RFID 시스템에서의 효율적인 태그 인식을 위한 충돌 방지 알고리즘

Abstract

Radio Frequency Identification(RFID) 기술은 RF 통신을 이용하여 사물을 인식하는 기술로써 다양한 분야에서 각광받고 있는 기술이다. 일반적인 RFID 시스템은 RFID 리더와 수동 태그(Passive tag), 그리고 컨트롤러 등으로 구성된다. 수동 태그를 이용하는 RFID 시스템은 수동 태그의 시스템 특성상 많은 문제를 갖고 있다. 특히 다양한 충돌 문제(collision problem)들이 발생하여 이를 해결하는 충돌 방지(anti-collision) 알고리즘이 시스템 성능을 좌우하게 되는 중요한 요소중 하나가 된다. 본 논문에서는 860MHz-930MHz UHF(ultra high frequency) 대역에서 동작하는 EPC Class 1 RFID 시스템에서 태그 충돌 문제(tag collision problem)를 해결하기 위한 태그 충돌 방지 알고리즘을 분석하고 새로운 알고리즘을 제안하였다. 이를 위해 직접 실험을 통하여 기존에 사용되고 있는 시스템의 충돌 방지 알고리즘을 분석하였다. 분석을 위해 리더 무선 단의 전송 파형을 관찰하고, 다시 명령어의 시퀀스로 바꾸는 방법을 사용하였다. 그리고 분석한 내용을 토대로 기존의 알고리즘을 향상시켜 RFID 태그 인식 속도를 향상 시킬 수 있는 새로운 `고속 충돌 방지 알고리즘'을 제안하였다. 또 기존의 알고리즘과 제안한 알고리즘의 성능을 비교하기 위해 수학적인 분석을 통하여 각각의 명령어 전송 횟수와 태그 인식 시간을 구하였으며, 시뮬레이션을 통하여 수학적인 분석 결과를 검증하였다. 결과에 따르면, 고속 충돌 방지 알고리즘이 기존의 알고리즘에 비해 초당 태그 인식속도 면에서 약 89.2%의 성능 향상을 보였다. 따라서, 제안한 알고리즘을 실제 시스템에 적용할 경우, 시스템 성능이 크게 향상될 것으로 기대할 수 있다.