Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘

  • Kim, Kwan-woong (Thunder Technology, Director in Digital Signal Processing Team) ;
  • Kim, Byun-gon (Department of Electronic Engineering, Kunsan National University)
  • Received : 2016.09.19
  • Accepted : 2016.09.25
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

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.

RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

Keywords

References

  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. https://doi.org/10.1109/LCOMM.2010.091710.100793
  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. https://doi.org/10.1016/j.inffus.2013.08.006
  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. https://doi.org/10.4028/www.scientific.net/AMM.721.649
  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. https://doi.org/10.4236/jcc.2015.35009
  11. 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.
  12. 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.