Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지
DOI QR코드

DOI QR Code

Anti-Collision Algorithm for Improvement of Multiple Tag Identification in RFID System

RFID 시스템에서 다중 태그 인식 개선을 위한 충돌방지 알고리즘

  • 김용환 (경운대학교 컴퓨터공학과) ;
  • 류명춘 (경운대학교 컴퓨터공학과) ;
  • 박준호 (경운대학교 컴퓨터공학과)
  • Received : 2013.07.26
  • Accepted : 2013.09.10
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

Keywords

References

  1. 김성수, "RFID 다중 태그 인식을 위한 슬롯 할당 예측 알고리즘", 경북대학교 대학원 공학박사학위논문, 2012.
  2. 류지호, 이호진, 석용호, 권태경, 최양희, "RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법", 한국정보과학회 논문지, 제34권, 제6호(2007), pp.483-492.
  3. 백덕화, "RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘", 경북대학교 대학원 공학박사학위논문, 2008.
  4. Cha, J. R. and J. H. Kim, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system", Consumer Communications and Networking Conference, Vol.2(2006), pp.768-772.
  5. Eom, J., T. Lee, R. Rietman, and A. Yener, "An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags", IEEE Communications Letters, Vol.12, No.11(2008), pp.861-863. https://doi.org/10.1109/LCOMM.2008.081157
  6. EPCglobal, "EPCglobal Tag Data Standards Version 1.6", GS1(http://www.gs1.org/gsmp/kc/epcglobal/tds/tds_1_6-RatifiedStd-20110922.pdf), 2011.
  7. Finkenzeller, K., RFID Hand Book : Fundamentals and Applications in Contactless Smart Card and Identification, 2nd Ed., Chicester, Sussex, U. K., WILEY, 2003.
  8. ISO/IEC 18000-6 : 2004(E), Information technology-Radio frequency identification for item management Part 6 : Parameters for air interface communications at 860-960 MHz, 2004.
  9. ISO/IEC 18000-7 : 2004(E), Information technology-Radio frequency identification for item management Part 7 : Parameters for active air interface communications at 433 MHz, 2004.
  10. Kim, Y., S. Kim, S. Lee, and K. Ahn, "Improved 4-ary Query Tree Algorithm for Anti-Collision in RFID System", International Conference on Advanced Information Networking and Applications, (2009), pp. 699-704.
  11. Law, C., K. Lee, and K. Y. Siu, "Efficient Memoryless protocol for Tag Identification", Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM, (2000), pp.75-84.
  12. Myung, J. and W. Lee, "Adaptive Binary Splitting : A RFID Tag Collision Arbitration Protocol for Tag Identification", ACM/Springer Mobile networks and Applications, Vol. 11, No.59(2006), pp.711-722. https://doi.org/10.1007/s11036-006-7797-6
  13. Myung, J. and W. Lee, "Adaptive Binary Splitting : A RFID Tag Collision Arbitration Protocol for Tag Identification", IEEE International Conference on Broadband Networks, Vol.1(2005), pp.375-383.
  14. Shih, D., P. L. Sun, D. C. Yen, and S. M. Huang, "Taxonomy and Survey of RFID Anti-collision protocols", Computer Communications, Vol.29, Issue.11(2006), pp.2150-2166. https://doi.org/10.1016/j.comcom.2005.12.011
  15. Zhou, F., C. Chen, D. Jin, C. Huang, and M. Hao, "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in R FID Systems", Proceedings of the 2004 International Symposium on Low Power Electronics and Design, (2004), pp.357-362,
  16. Zhu, L. and T. P. Yum, "A Critical Survey and Analysis of RFID Anti-Collision Mechanisms", IEEE Communications Magazine, 2011.