• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method


Young Back Kim, Sung Soo Kim, Kyung Ho Chung, Kwang Seon Ahn, Journal of Internet Computing and Services, Vol. 14, No. 4, pp. 25-34, Aug. 2013
10.7472/jksii.2013.14.4.25, Full Text:
Keywords: Anti-collision, Collision Tracking, Slotted Query Tree, 4-Bit Pattern

Abstract

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 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Young Back Kim, Sung Soo Kim, Kyung Ho Chung, & Kwang Seon Ahn (2013). A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method. Journal of Internet Computing and Services, 14(4), 25-34. DOI: 10.7472/jksii.2013.14.4.25.

[IEEE Style]
Y. B. Kim, S. S. Kim, K. H. Chung and K. S. Ahn, "A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method," Journal of Internet Computing and Services, vol. 14, no. 4, pp. 25-34, 2013. DOI: 10.7472/jksii.2013.14.4.25.

[ACM Style]
Young Back Kim, Sung Soo Kim, Kyung Ho Chung, and Kwang Seon Ahn. 2013. A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method. Journal of Internet Computing and Services, 14, 4, (2013), 25-34. DOI: 10.7472/jksii.2013.14.4.25.