RFID 태그 충돌 방지 기법들에 대한 성능 비교 = Performance Comparison of RFID Tag Anti-collision Schemes

국문 초록 (Abstract)

RFID 기술은 무선 주파수를 사용하는 비접촉 자동 인식 기술로서 가까운 미래에 바코드 기술을 대체할 만한 장점들을 가지고 있다. RFID 리더는 자신의 통신 범위내에 위치하고 있는 다수개의 RFID 태그를 모두 인식해야 하는 장치이다. 그러나 RFID 태그는 매우 저가의 하드웨어이기 때문에 RFID 태그 자체가 무선 통신에서 발생할 수 있는 충돌을 회피 또는 해결할 수는 없다. 따라서 RFID 리더가 충돌 문제를 해결해야만 된다. 현재까지 RFID 시스템에서 태그들 간에 발생하는 통신 충돌을 해결하는 기법들이 몇 가지 제안되었으며, 일부는 국제 표준으로 채택되었다. 본 논문에서는 대표적인 충돌 방지 기법들인 ISO 18000-6 Type A, Type B, Type C의 충돌 방지 기법, 그리고, 쿼리 트리 기법, 프레임드 쿼리 트리 기법, 쿼리 트리 알로하 기법 등에 대한 시뮬레이션을 수행하고 그 성능을 비교 분석하였다.

다국어 초록 (Multilingual Abstract)

RFID technology is a contactless automatic identification technology using radio frequency and it has many advantages enough to replace bar-code technology. RFID reader is a device which should identify multiple tags in its communication range. However, RFID tags are very low-cost hardware system, so they have any function to avoid or to solve communication collisions in air interface. Therefore, RFID reader should solve this collision problem. Until now a number of RFID tag anti-collision schemes are proposed and some of them were adopted to international standards. In this paper, we conducted simulations of typical anti-collision schemes; ISO 18000-6 type A, type B, type C, and query tree scheme, framed query tree scheme, and query tree ALOHA scheme and we compared their performance.

참고문헌 (Reference)

1 여상수, "확장성과 유연성을 가지는 안전한 RFID 프라이버시 보호 기법" 중앙대학교 2005

2 오수현, "프라이버시 보호 가능한 RFID 인증 시스템의 비교·분석" 한국자료분석학회 7 (7): 283-296, 2005

3 양형규, "이동통신에 적합한 효율적인 상호인증과 키 분배 프로토콜 연구" 2 (2): 203-216, 2000

4 안영화, "무선 PKI 보안모듈 활용방안 분석에 관한 연구" 한국자료분석학회 6 (6): 1755-1765, 2004

5 ㅋEngels, D., "The Reader Collision Problem"

6 Brock, D., "The Electronic Product Code - A Naming Scheme for Physical Objects"

7 곽진, "RFID 프라이버시 보호 프로토콜들에 대한 안전성 및 성능 비교 분석" 한국자료분석학회 9 (9): 2055-2069, 2007

8 신재동, "RFID 태그 충돌 방지 프로토콜의 성능 비교를 위한 시뮬레이션 시스템" 91-93, 2006

9 이수련, "RFID 시스템의 다중 인식 기술 현황" 15 (15): 44-53, 2004

10 권성호, "RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구" 한국정보처리학회 11 (11): 851-862, 2004

11 Finkenzeller K., "RFID Handbook" John wiley & Sons 2003

12 Vogt, H., "Multiple Object Identification with Passive RFID Tags" IEEE 3 : 703-709, 2002

13 "ISO/IEC JTC1/SC31. ISO 18000-6:2004/Amd 1:2006"

14 Law, C., "Efficient Memoryless Protocol for Tag Identification" ACM 75-84, 2000

15 Floerkemeier, C., "Comparison of Transmission Schemes for Framed ALOHA based RFID Protocols" 2006