Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Anti Collision Algorithm Using Efficient Separation in RFID system

RFID 시스템에서 효율적인 분리를 이용한 충돌 방지 알고리즘

  • Kim, Sung-Soo (Dept. of Mobile Engineering, Kyungwoon University) ;
  • Yun, Tae-Jin (Dept. of Mobile Engineering, Kyungwoon University)
  • 김성수 (경운대학교 모바일공학과) ;
  • 윤태진 (경운대학교 모바일공학과)
  • Received : 2013.09.14
  • Accepted : 2013.10.17
  • Published : 2013.11.29
Download PDF
⟨ Previous Next ⟩

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.

RFID 시스템에서, 리더의 인식영역에서 다수의 태그를 인식하는 과정에서 충돌이 발생하게 된다. 하나의 리더에게 두 개 또는 여러 태그가 응답하여 충돌이 발생하게 되며, 리더는 태그를 인식하지 못하는 일이 발생한다. 이런 충돌로 인해 리더는 인식영역 안에 있는 모든 태그를 인식하기 위한 시간이 길어지며, 이 경우 리더는 태그를 인식하지 못하는 경우가 발생된다. 리더는 인식영역 안의 모든 태그를 빠르게 인식할 수 있는 충돌 방지 알고리즘이 필요하다. 제안된 알고리즘은 태그의 응답을 효율적인 분리를 이용하여 태그 그룹으로 나누어 충돌을 회피한다. 또한, 제안된 알고리즘은 태그 아이디의 모든 비트를 알지 못해도 태그를 인식할 수 있다. 효율적인 분리를 통해 예측을 하여 리더로 부터의 응답 수를 줄인다.

Keywords

References

  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. https://doi.org/10.1109/40.977758
  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. https://doi.org/10.1007/s11036-006-7797-6
  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. https://doi.org/10.1016/j.comcom.2005.12.011
  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. https://doi.org/10.1109/LCOMM.2007.070027
  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. https://doi.org/10.1587/transcom.E93.B.170
  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. https://doi.org/10.1109/LCOMM.2010.091710.100793
  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. 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. https://doi.org/10.9708/jksci.2012.17.2.207
  18. 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. https://doi.org/10.1109/LCOMM.2013.012313.122094
  19. 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. https://doi.org/10.7840/kics.2013.38B.6.435

Cited by

  1. RFID 객체의 위치 검색을 위한 시공간 색인 설계 vol.19, pp.5, 2013, https://doi.org/10.9708/jksci.2014.19.5.071
  2. RFID 시스템에서 4 슬롯을 이용한 충돌방지 알고리즘 vol.19, pp.12, 2013, https://doi.org/10.9708/jksci.2014.19.12.111