대한임베디드공학회논문지 (IEMEK Journal of Embedded Systems and Applications)

대한임베디드공학회 (Institute of Embedded Engineering of Korea)
권호 표지
DOI QR코드

DOI QR Code

비트 패턴 예측 기법을 이용한 효율적인 태그 인식 알고리즘

An Efficient Tag Identification Algorithm using Bit Pattern Prediction Method

  • 투고 : 2013.06.10
  • 심사 : 2013.07.31
  • 발행 : 2013.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA's performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.

키워드

참고문헌

  1. S. Sarma, D. Brock, D. Engels, "Radio frequency identification and the electronic product code," IEEE Micro, Vol. 21, No. 6, pp.50-54, 2001. https://doi.org/10.1109/40.977758
  2. $EPC^{TM}$ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.1.0, EPCglobal, 2005.
  3. MIT Auto-ID Center, Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag, http://auto-id.mit.edu, 23, 2003.
  4. J.H. Ryu, H.J. Lee, Y.H. Seok, T.K. Kwon, Y.H Choi, "A Hybrid Approach to Arbitrate Tag Collisions in RFID systems," Journal of KIISE, Vol. 34, No. 6, pp.483-492, 2007 (in Korean).
  5. C.H. Quan, W.K. Hong, Y.D. Lee, 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, 2005 (in Korean).
  6. K. Finkenzeller, "RFID Handbook: Fundamentals and applications in Contactless Smart Cards and Identification," Second Edition, John Wiley & Sons Ltd, pp.195-219, 2003.
  7. X. Jia, Q. Feng, C Ma, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Commun. Lett., Vol. 14, No. 11, pp.1014-1016, 2010. https://doi.org/10.1109/LCOMM.2010.091710.100793
  8. J.H. Choi, W.J Lee, "Comparative Evaluation of Probabilistic and Deterministic Tag Anti-collision Protocols for RFID Networks," Proceedings on EUC Workshops, LNCS 4809, pp.538-549, 2007.
  9. 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 KIISE, Vol. 38, No. 6, pp.476-482, 2011 (in Korean).
  10. 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 KICS, Vol. 34, No. 6, pp.149-155, 2009 (in Korean).
  11. C.H. Quan, W.K Hong, Y.D. Lee, H.C. Kim, "A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems," KIPS trans. Part C, Vol. 11C, No. 6, pp.851-862, 2004 (in Korean). https://doi.org/10.3745/KIPSTC.2004.11C.6.851
  12. C. Law, K. Lee, K.Y. Siu, "Efficient Memoryless Protocol for Tag Identification," Proceedings on Conference of DIALM, ACM, pp.75-84, 2000.
  13. F. Zhou, D. Jin, C. Huang, H. Min, "White Paper: optimize the power Consumption of Passive Electronic Tags for Anti-collision Schemes," Auto-ID center Fudan Univ., 2003.
  14. J.H. Choi, D.W. Lee, H.J. Lee, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems," IEEE Commun. Lett., Vol. 10 No. 12, pp.861-863, 2006. https://doi.org/10.1109/LCOMM.2006.061348
  15. S.S KIM, Y.H. KIM, K.S. AHN, "An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification," IEICE Trans. on Commun., Vol. E93-B, No. 1, pp.170-173, 2010. https://doi.org/10.1587/transcom.E93.B.170
  16. J.H. Myung, W.J Lee, "Adaptive splitting protocols for RFID tag collision arbitration," Proceedings on Conference of MOBIHOC, ACM, pp.202-213, 2006.
  17. H.G. Seo, "Collision Tree Based Anti-collision Algorithm in RFID System," Journal of KIISE, Vol. 34, No. 5, pp.316-327, 2007 (in Korean).
  18. $EPC^{TM}$ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9, EPCglobal, 2005.
  19. P. Peris-Lopez, T. Li, J.C. Hernandez-Castro, "Lightweight Props on the Weak Security of EPC Class-1 Generation-2 Standard," IEICE Trans. on Inf. & Syst., Vol. E93-D, No. 3, pp.518-527, 2010. https://doi.org/10.1587/transinf.E93.D.518