Browse > Article

Performance Analysis of Tag Identification Algorithm in RFID System  

Choi Ho-Seung (AJOU University)
Kim Jae-Hyun (AJOU University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.5, 2005 , pp. 47-54 More about this Journal
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.
Keywords
RFID system; Anti-collision algorithm; Binary Tree algorithm; and Improved bit-by-bit binary tree algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 H. Vogt, 'Efficient Object Identification with Passive RFID tags,' International Conferece on Pervasive Computing, pp.98-113, Zurich, 2002   DOI
2 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   DOI
3 EPC Global, $EPC^{TM}$ Tag Data Standards Version 1.1 Rev.1.24, Apr. 2004
4 J. L. Massey, 'Collision resolution algorithms and random-access communications,' Univ. California, Los Angeles, Tech. Rep. UCLAENG-8016, Apr, 1980
5 Auto-ID Center, Draft Protocol Specification for a class 0 Radio Frequency Identification tag., 2003
6 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
7 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
8 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Second Edition, John Wiley& Sons Ltd, pp.195-219, 2003
9 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