다중 Unique Item ID 체계를 위한 트리 기반 식별 알고리즘

Abstract

RFID(Radio Frequency IDentification) 응용 서비스를 위해서는 RFID 태그(Tag)에 내장된 식별자의 유일성이 보장되어야 한다. EPCglobal, ISO/IEC 그리고 Ubiquitous ID 센터와 같은 연구 기관과 표준 기관들이 식별자의 유일성을 보장하기 위해 자신들만의 Unique Item ID(UII) 체계를 현재 연구 중이거나 완료한 상태이다. 이렇게 다양한 UII 체계의 존재는 미래의 글로벌 인터넷 네트워크 환경에서 서로 다른 UII 체계를 사용하는 RFID 응용 서비스들간 상호 운용성의 문제를 야기 시킬 수 있다. 더불어 유비쿼터스 시대의 글로벌 인터넷 네트워크 환경에서 RFID 응용 서비스를 위한 UII 질의 트래픽은 현재 인터넷 서비스를 위한 DNS 질의 트래픽보다 10배 이상의 증가율을 보일 것으로 예상된다. 이러한 문제점들을 극복하기 위해 본 논문에서는 다양한 체계의 UII 적용을 보장하며, 동시에 빠르고 효율적인 RFID 응용 서비스를 위한 글로벌 디렉터리 룩업 서비스를 구성할 수 있는 트리 기반 식별 알고리즘을 제안한다. 이것은 리더기 단에서 동작하므로 UII 질의 및 글로벌 RFID 네트워크를 위한 트래픽을 분산 시킬 수 있는 장점을 가진다.