다중 Unique Item ID 체계를 위한 트리 기반 식별 알고리즘
Tree-based Classification Algorithm for Heterogeneous Unique Item ID Schemes
초록/요약
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 네트워크를 위한 트래픽을 분산 시킬 수 있는 장점을 가진다.
more목차
제 1 장 서론 1
제 2 장 관련 연구 6
제 1 절 Unique Item ID(UII) 6
제 1 항 EPCglobal 6
제 2 항 ISO/IEC 7
제 3 항 유비쿼터스 ID 센터 9
제 2 절 URI 적용 실례 11
제 1 항 EPCglobal 11
제 2 항 ISO/IEC 13
제 3 항 유비쿼터스 ID 센터 14
제 3 절 Multi-code Directory Service(MDS) 15
제 1 항 MDS 16
제 2 항 MDS에서 사용하는 아이템 코드 체계 분류 알고리즘 17
제 3 장 트리 기반 식별 알고리즘 19
제 4 장 실험 및 결과 25
제 1 절 EPC-96 UII 분포에 따른 성능 측정 26
제 2 절 EPC UII 분포에 따른 성능 측정 28
제 3 절 MDS 식별 절차의 변화에 따른 성능 측정 29
제 1 항 EPC UII 분포에 따른 성능 변화 30
제 2 항 ucode UII 분포에 따른 성능 변화 31
제 4 절 UII 체계 식별 후 URI 변환 포함 성능 측정 33
제 5 장 결론 36
참고 자료 38
Abstract 40
