Browse > Article
http://dx.doi.org/10.7472/jksii.2013.14.4.25

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method  

Kim, Young Back (Automotive IT Platform Research Team, Daegu-Gyeongbuk Research Center, ETRI)
Kim, Sung Soo (Dept. of Mobile Engineering, Kyungwoon University)
Chung, Kyung Ho (Dept. of Computer Engineering, Kyungpook National University)
Ahn, Kwang Seon (Dept. of Computer Engineering, Kyungpook National University)
Publication Information
Journal of Internet Computing and Services / v.14, no.4, 2013 , pp. 25-33 More about this Journal
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.
Keywords
Anti-collision; Collision Tracking; Slotted Query Tree; 4-Bit Pattern;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 C.H. Quan, W.K Hong, Y.D. Lee, H.C. Kim, "A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems," KIPS trans. Part C, Vol. 11C, No. 6, pp.851-862, 2004.   과학기술학회마을   DOI   ScienceOn
2 Ching Law, Kayi Lee, Kai-Yeung Siu, "Efficient Memoryless Protocol for Tag Identification", Conference of DIALM, ACM, pp.75-84, 2000.
3 Feng Zhou, Dawei jin, Chenling Huang, Hao Min, "White Paper: optimize the power Consumption of Passive Electronic Tags for Anti-collision Schemes," Auto-ID center Fudan Univ., October, 2003.
4 J.H. Choi, D.W. Lee, H.J. Lee, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems," IEEE Commun. Lett., Vol.10 No.12, pp.861-863, 2006.   DOI   ScienceOn
5 S.S KIM, Y.H. KIM, K.S. AHN, "An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification," IEICE Trans. on Commun., Vol.E93-B, No.1, pp.170-173, 2010.   DOI   ScienceOn
6 J.H. Myung, W.J Lee, "Adaptive splitting protocols for RFID tag collision arbitration," Conference of MOBIHOC, ACM, pp.202-213, 2006.
7 H.G. Seo, "Collision Tree Based Anti-collision Algorithm in RFID System," Journal of KIISE, Vol. 34, No. 5, pp.316-327, 2007.   과학기술학회마을
8 EPCTM Radio-Frequency Identity Protocols Class- 1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9, EPCglobal, January 2005.
9 S. Sarma, D. Brock and D. Engels "Radio frequency identification and the electronic product code", IEEE Micro, Vol. 21, No. 6, pp.50-54, 2001.   DOI   ScienceOn
10 EPCglobal, Radio-Frequency Identity Protocols Class-1 Generation-2 UHF Protocol for Communications at 860 MHz-960MHz Version 1.1.0, Dec. 17, 2005.
11 MIT Auto-ID Center, Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag, http://auto-id.mit.edu, Feb. 23, 2003.
12 J.H. Ryu, H.J. Lee, Y.H. Seok, T.K. Kwon, Y.H Choi, "A Hybrid Approach to Arbitrate Tag Collisions in RFID systems," Journal of KIISE, Vol. 34, No. 6, pp.483-492, 2007.   과학기술학회마을
13 C.H. Quan, W.K. Hong, Y.D. Lee, H.C. kim, "Performance Evaluation of Anti-collision Algorithms in the Low-cost RFID System," Journal of KICS, Vol. 30, No. 1B, pp.17-26, 2005.   과학기술학회마을
14 K. Finkenzeller, "RFID Handbook: Fundamentals and applications in Contactless Smart Cards and Identification," Second Edition, John Wiley & Sons Ltd, pp.195-219, 2003.
15 X. Jia, Q. Feng, C Ma, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Commun. Lett., Vol. 14, No. 11, pp.1014-1016, 2010.   DOI   ScienceOn
16 J.H. Choi, W.J Lee, "Comparative Evaluation of Probabilistic and Deterministic Tag Anti-collision Protocols for RFID Networks," EUC Workshops 2007, LNCS 4809, pp.538-549, 2007.
17 S.W. Choi, J.H. Choi, J Yoo, "An Efficient Anti-Collision Protocol for Coping with the Capture Effect in RFID Tag Identification," Journal of KIISE, Vol. 38, No. 6, pp.476-482, 2011.   과학기술학회마을
18 P.S. Jeong, W.S. Jung,C.Y. Yun, Y.H. Oh, "A Study on the Performance Improvement of Anti-Collision Algorithm for RFID," Journal of KICS, Vol. 34, No. 6, pp.149-155, 2009.