Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.11.087

An Anti Collision Algorithm Using Efficient Separation in RFID system  

Kim, Sung-Soo (Dept. of Mobile Engineering, Kyungwoon University)
Yun, Tae-Jin (Dept. of Mobile Engineering, Kyungwoon University)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.11, 2013 , pp. 87-97 More about this Journal
Abstract
In the RFID system, multiple tags respond in the process of identifying multiple tags in the reader's interrogation zone, resulting in collisions. Tag collision occurs when two or more tags respond to one reader, so that the reader cannot identify any tags. These collisions make it hard for the reader to identify all tags within the interrogation zone and delays the identifying time. In some cases, the reader cannot identify any tags. The reader needs the anti-collision algorithm which can quickly identify all the tags in the interrogation zone. The proposed algorithm efficiently divides tag groups through an efficient separation to respond, preventing collisions. Moreover, the proposed algorithm identifies tags without checking all the bits in the tags. The prediction with efficient separation reduces the number of the requests from the reader.
Keywords
RFID; anti-collision; tag collision; multiple tags;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 C. Law, K. Lee, and K. Y. Siu, "Efficient Memoryless protocol for Tag Identification," in Proc. 4th international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'00), ACM, pp. 75-84, 2000.
2 R. Want, D. M. Russell, "Ubiquitous Electronic Tagging," IEEE Distributed Systems Online, vol. 1, no. 1, Sep. 2000.
3 S. Sarma, D. Brock, and D. Engels, "Radio Frequency Identification and the Electronic Product Code," IEEE Micro, vol. 21, no. 6, pp. 50-54, Nov. 2001.   DOI   ScienceOn
4 K. Romer, T. Schoch, "Infrastructure Concepts for Tag-Based Ubiquitous Computing Applications," Workshop on Concepts and Models for Ubiquitous Computing at Ubicomp 2002, Goteborg, Sweden, Sep. 2002.
5 D. W. Engels, S. E. Sarma, "The Reader Collision Problem," in Proc. IEEE International Conference on System, Man and Cybernetics, Hammamet, Tunisie, Oct. 2002.
6 K. Finkenzeller, RFID Hand Book : Fundamentals and Applications in Contactless Smart Card and Identification, 2nd ed. Chicester, Sussex, U.K.: Wiley, 2003.
7 F. Zhou, D. Jin, C. Huang, and M. Hao, ""Optimize The Power Consumption of Passive Electronic Tags for Anti-collision Schemes," in Proc. The 5th International Conference on ASIC, vol. 2, pp. 1213- 1217, Oct. 2003.
8 J. Myung, and W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," ACM/Springer Mobile networks and Applications, vol. 11, no. 5, pp. 711-722, Oct. 2006.   DOI   ScienceOn
9 D. Shih, P.L. Sun, D.C.Yen and S. M.Huang, "Taxonomy and Survey of RFID Anti-collision protocols," Computer and Communicatios, vol. 29, pp. 2150-2166, 2006.   DOI   ScienceOn
10 S. Kim and P. Park, "An efficient tree-based Tag Anti-collision protocol for RFID systems," IEEE Communications Letters, vol. 11, pp. 449-451, May 2007.   DOI   ScienceOn
11 EPCglobal, EPCglobal Tag Data Standards Version 1.4, [Online]. Available: http://www.epcglobalinc.org/standar-ds/tds/tds_1_4-standard-20080611.pdf
12 D.H Baek, S.S Kim, Y.H. Kim, K.S. Ahn, "A Fast Tag Prediction Algorithm using Extra Bit in RFID System," Journal of The Korea Society of Computer and Information, Vol. 13, No. 5, pp. 255-261, 2008.   과학기술학회마을
13 S.S Kim, Y.H. Kim, K.S. Ahn, "An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification," IEICE Trans. on Communications, Vol. E93-B, No.1, pp.170-173, 2010.   DOI   ScienceOn
14 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 Korea Information and Communications Society, Vol. 34, No. 6, pp.149-155, 2009.
15 X. Jia, Q. Feng, C Ma, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Communications Letters, Vol. 14, No. 11, pp.1014-1016, 2010.   DOI   ScienceOn
16 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 Korean Institute of Information Scientists and Engineers, Vol. 38, No. 6, pp.476-482, 2011.   과학기술학회마을
17 D. Yang, J. Shin, "EMQT : A study on Enhanced M-ary Query Tree Algorithm for Sequential Tag IDs," Journal of Korea Information and Communications Society, Vol. 38B, No. 6, pp.435-445, 2013.   과학기술학회마을   DOI   ScienceOn
18 Y.H Cho, J.G Kook, "Energy Effective Tag Anti-collision Protocol for Mobile RFID System," Journal of the Korea Society of Computer and Information, Vol. 17, No. 2, pp. 207-214, 2012.   과학기술학회마을   DOI   ScienceOn
19 J. Shin, B. Jeon and D. Yang, "Multiple RFID Tags Identification with M-ary Query Tree Scheme," IEEE Communications Letters, Vol. 17, No. 3, pp.604-607, 2013.   DOI   ScienceOn