4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘 = A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method

다국어 초록 (Multilingual Abstract)

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

참고문헌 (Reference)

1 Feng Zhou, "White Paper: optimize the power Consumption of Passive Electronic Tags for Anti-collision Schemes" Auto-ID center Fudan Univ. 2003

2 EPCglobal, "Radio-Frequency Identity Protocols Class-1 Generation-2 UHF Protocol for Communications at 860 MHz-960MHz Version 1.1.0"

3 S. Sarma, "Radio frequency identification and the electronic product code" 21 (21): 50-54, 2001

4 최선웅, "RFID 태그 식별 시의 캡쳐 효과에 대처하기 위한 효율적인 충돌 방지 프로토콜" 한국정보과학회 38 (38): 476-482, 2011

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

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

7 서현곤, "RFID 시스템에서 충돌 트리 기반 충돌방지 알고리즘" 한국정보과학회 34 (34): 316-327, 2007

8 K. Finkenzeller, "RFID Handbook: Fundamentals and applications in Contactless Smart Cards and Identification" John Wiley & Sons Ltd 195-219, 2003

9 C.H. Quan, "Performance Evaluation of Anti-collision Algorithms in the Low-cost RFID System" 30 (30): 17-26, 2005

10 Ching Law, "Efficient Memoryless Protocol for Tag Identification" 75-84, 2000

11 "EPCTM Radio-Frequency Identity Protocols Class- 1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9"

12 MIT Auto-ID Center, "Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag"

13 J.H. Choi, "Comparative Evaluation of Probabilistic and Deterministic Tag Anti-collision Protocols for RFID Networks" 538-549, 2007

14 J.H. Choi, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems" 10 (10): 861-863, 2006

15 S.S KIM, "An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification" E93-B (E93-B): 170-173, 2010

16 X. Jia, "An Efficient Anti-Collision Protocol for RFID Tag Identification" 14 (14): 1014-1016, 2010

17 J.H. Myung, "Adaptive splitting protocols for RFID tag collision arbitration" 202-213, 2006

18 P.S. Jeong, "A Study on the Performance Improvement of Anti-Collision Algorithm for RFID" 34 (34): 149-155, 2009