RFID 시스템에서 다중 태그 인식 개선을 위한 충돌방지 알고리즘 = Anti-Collision Algorithm for Improvement of Multiple Tag Identification in RFID System

다국어 초록 (Multilingual Abstract)

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2~6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different 2⁶ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 관련 연구
• 3. N-ary 쿼리 트리 알고리즘
• 4. 알고리즘 분석
• 5. 성능평가
• 6. 결론
• 참고문헌

참고문헌 (Reference)

1 Shih, D., "Taxonomy and Survey of RFID Anti-collision protocols" 29 (29): 2150-2166, 2006

2 류지호, "RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법" 한국정보과학회 34 (34): 483-492, 2007

3 백덕화, "RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘" 경북대학교 대학원 2009

4 김성수, "RFID 다중 태그 인식을 위한 슬롯 할당 예측 알고리즘" 경북대학교 대학원 2012

5 Finkenzeller, K., "RFID Hand Book : Fundamentals and Applications in Contactless Smart Card and Identification" WILEY 2003

6 Kim, Y., "Improved 4-ary Query Tree Algorithm for Anti-Collision in RFID System" 699-704, 2009

7 "ISO/IEC 18000-7 : 2004(E), Information technology- Radio frequency identification for item management Part 7 : Parameters for active air interface communications at 433 MHz"

8 "ISO/IEC 18000-6 : 2004(E), Information technology- Radio frequency identification for item management Part 6 : Parameters for air interface communications at 860-960 MHz"

9 Zhou, F., "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in R FID Systems" 357-362, 2004

10 Law, C., "Efficient Memoryless protocol for Tag Identification" 75-84, 2000

11 EPCglobal, "EPCglobal Tag Data Standards Version 1.6"

12 Cha, J. R, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system" 2 : 768-772, 2006

13 Eom, J., "An efficient framed-slotted ALOHA algorit hm with pilot frame and binary selection for anti-collision of RFID tags" 12 (12): 861-863, 2008

14 Myung, J., "Adaptive Binary Splitting : A RFID Tag Collision Arbitration Protocol for Tag Identification" 11 (11): 711-722, 2006

15 Myung, J., "Adaptive Binary Splitting : A RFID Tag Collision Arbitration Protocol for Tag Identification" 1 : 375-383, 2005

16 Zhu, L., "A Critical Survey and Analysis of RFID Anti-Collision Mechanisms" 2011