Browse > Article
http://dx.doi.org/10.6109/jkiice.2016.20.10.1887

Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system  

Kim, Kwan-woong (Thunder Technology, Director in Digital Signal Processing Team)
Kim, Byun-gon (Department of Electronic Engineering, Kunsan National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.20, no.10, 2016 , pp. 1887-1894 More about this Journal
Abstract
In the RFID system, the reader transmits a query message to tags in order to identify a unique ID of tags within its detection range. The procedures for arbitrating a collision is essential because the multiple tags can response simultaneously in the same to the query of the Reader. This procedure is known as conflict resolution algorithm and it is a key technology in the RFID system. In this paper, we proposed a variable bits M-ary QT algorithm based on Manchester coding techniques. The proposed algorithm use the location information of the collision bits in the reader and tags. The proposed algorithm can reduce the number of the query-response cycle because it is capable of recognizing discontinuous bits and a variable number of bits. From computer simulation, the proposed method give better performance than the conventional M-ary QT techniques in terms of response, recognition efficiency, communication overhead.
Keywords
RFID system; anti-collision; M-ary Query Tree; Manchester Coding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 3th ed. John Wiley & Sons, 2003.
2 K. NamGung, Y. Choi, Y. Kwon, C. Jun, S. Park and J. K. Han, "A Study on Applying RFID Systems of Korean Pharmaceutical Industry," in Proceeding of the 5th International Conference on Convergence and Hybrid Information Technology, Daejeon, pp. 235-243, Sep. 2011.
3 C. H. Quan, W. K. Hong, Y. D. Lee and 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, Jan. 2005.
4 X. Jia, Q. Feng and C Ma, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Communication Letter, vol. 14, no. 11, pp. 1014-1016, Sep. 2010.   DOI
5 Dongmin Yang and Jongmin Shin, "EMQT : A Study on Enhan- ced M-ary Query Tree Algorithm for Sequential Tag IDs," The Journal of the KICS, vol. 38, no. 6B, pp. 435-445, June 2013.
6 C. N. Yang, L. J. Hu and J. B. Lai, " Query Tree Algorithm for RFID Tag with Binary-Coded Decimal EPC," Journal of Information Science and Engineering, vol. 16, no. 10, pp. 1616-1619, Oct. 2012.
7 X. Q. Yan, Y. Liu, B. Li and X. M. Liu, "A memoryless binary query tree based Successive Scheme for passive RFID tag collision resolution," Information Fusion, vol. 22, no. 1, pp. 26-38, Mar. 2015.   DOI
8 X. P. Zong, R. K. Lu, P. G. Wang, T. Zhang and S. Liu, "A Novel Anti-Collision Algorithm of Tags in RFID System," Applied Mechanics and Materials, vol. 721, no. 1, pp. 649-652, Nov. 2014.   DOI
9 D. M. Yang, J. M. Shin and T. K. Park, "Adaptive M-ary Query Tree Protocol for the Fast RFID Tag Arbitration," Information, vol. 17, no. 3, pp. 1031-1036, Mar. 2014.
10 Ching-Nung Yang, Song-Ruei Cai and Li-Zhe Sun, "Parallel Response Ternary Query Tree for RFID Tag Anti-Collision," Journal of Computer and Communications, vol. 3, no. 5, pp. 72-79, Mar. 2015.   DOI
11 H. Gou and Y. Yoo, "Bit collision detection based query tree protocol for anti-collision in an RFID system," Int. J. Innovative Computer Information Control, vol. 8, no. 5, pp. 3081-3102, May 2012.
12 Y. Kim, S. Kim, S. Lee, and K Ahn, "Improved 4-ary query tree algorithm for anti-collision in RFID system," in Proc. IEEE AINA 2009, Bradford, U.K., pp. 699-704, May 2009.