Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems Part Ⅰ : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command 


Vol. 33,  No. 8, pp. 794-804, Aug.  2008


PDF
  Abstract

In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fixed adjustable framed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

  Statistics
Cumulative Counts from November, 2022
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

[IEEE Style]

I. Song, X. Fan, K. Chang, D. Shin, H. Lee, "Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems Part Ⅰ : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 794-804, 2008. DOI: .

[ACM Style]

InChan Song, Xiao Fan, KyungHi Chang, Dong-Beom Shin, and Heyung-Sub Lee. 2008. Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems Part Ⅰ : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command. The Journal of Korean Institute of Communications and Information Sciences, 33, 8, (2008), 794-804. DOI: .

[KICS Style]

InChan Song, Xiao Fan, KyungHi Chang, Dong-Beom Shin, Heyung-Sub Lee, "Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems Part Ⅰ : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 794-804, 8. 2008.