Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems 


Vol. 33,  No. 8, pp. 805-814, Aug.  2008


PDF
  Abstract

Both EPCglobal Generation-2 (Gen2) for passive RFID systems and Intelleflex for semi-passive RFID systems use probabilistic slotted ALOHA with Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. A better tag anti-collision algorithm can reduce collisions so as to increase the efficiency of tag identification. In this paper, we introduce and analyze the estimation methods of the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose two new tag anti-collision algorithms, which are Chebyshev's inequality (CHI) algorithm and hybrid Q algorithm, and compare them with the conventional Q algorithm and adaptive adjustable framed Q (AAFQ) algorithm, which is mentioned in Part I. The simulation results show that AAFQ performs the best in Gen2 scenario. However, in Intelleflex scenario the proposed hybrid Q algorithm is the best. That is, hybrid Q provides the minimum identification time, shows the more consistent collision ratio, and maximizes throughput and system efficiency in Intelleflex scenario.

  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]

X. Fan, I. Song, K. Chang, D. Shin, H. Lee, "Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 805-814, 2008. DOI: .

[ACM Style]

Xiao Fan, InChan Song, KyungHi Chang, Dong-Beom Shin, and Heyung-Sub Lee. 2008. Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems. The Journal of Korean Institute of Communications and Information Sciences, 33, 8, (2008), 805-814. DOI: .

[KICS Style]

Xiao Fan, InChan Song, KyungHi Chang, Dong-Beom Shin, Heyung-Sub Lee, "Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 805-814, 8. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880