Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Performance Analysis of Tag Identification Algorithm in RFID System

RFID 시스템에서의 태그 인식 알고리즘 성능분석

  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes and analyzes a Tag Anti-collision algorithm in RFID system. We mathematically compare the performance of the proposed algorithm with existing binary algorithms(binary search algorithm, slotted binary tree algorithm using time slot, and bit-by-bit binary tree algorithm proposed by Auto-ID center). We also validated analytic results using OPNET simulation. Based on analytic result, comparing the proposed Improved bit-by-bit binary tree algerian with bit-by-bit binary tree algorithm which is the best of existing algorithms, the performance of Improved bit-by-bit binary tree algorithm is about $304\%$ higher when the number of tags is 20, and $839\%$ higher when the number of tags is 200.

본 논문은 RFID 시스템에서의 태그 Anti-collision 알고리즘을 제안하고 분석한다. 제안한 RFID 시스템에서의 Anti-collision 알고리즘과 기존의 이진 방식 알고리즘들(이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘)을 수학적으로 비교하고 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Improved bit-by-bit 이진 트리 알고리즘의 성능이 기존의 Anti-collision 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 $304\%$정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 $839\%$의 성능향상이 있었다.

Keywords

References

  1. H. Vogt, 'Efficient Object Identification with Passive RFID tags,' International Conferece on Pervasive Computing, pp.98-113, Zurich, 2002 https://doi.org/10.1007/3-540-45866-2_9
  2. S. A. Weis, S. E. Sarma, R. L. Rivest and D. W. Engels, 'Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems,' First international Conference on Security in Pervasive Computing, March, 2003
  3. D. W. Engels and S.E. Sarma,'The reader collision problem,' 2002 IEEE international conference on Systems, Man and Cybernetics, Vol.3, pp.6, Oct. 6-9, 2002
  4. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Second Edition, John Wiley& Sons Ltd, pp.195-219, 2003
  5. J. L. Massey, 'Collision resolution algorithms and random-access communications,' Univ. California, Los Angeles, Tech. Rep. UCLAENG-8016, Apr, 1980
  6. Auto-ID Center, Draft Protocol Specification for a class 0 Radio Frequency Identification tag., 2003
  7. M. Jacomet, A. Ehrsam, and U. Gehrig, 'Contactless Identification Device With Anticollison Algorithm,' IEEE Computer Society CSCC'99, pp.269-273, Jul. 4-8, Athens 1999
  8. H. S. Choi, J. R. Cha and J. H. Kim, 'Fast Wireless Anti-collision Algorithm in Ubiquitous ID System,' in Proc. IEEE VTC 2004, L.A, USA, Sep, 26-29, 2004 https://doi.org/10.1109/VETECF.2004.1404948
  9. EPC Global, $EPC^{TM}$ Tag Data Standards Version 1.1 Rev.1.24, Apr. 2004