ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Gen2-Based Tag Anti-collision Algorithms Using Chebyshev's Inequality and Adjustable Frame Size
Cited 14 time in scopus Download 33 time Share share facebook twitter linkedin kakaostory
Authors
Xiao Fan, In Chan Song, Kyung Hi Chang, Dong-Beom Shin, Heyung-Sub Lee, Cheol-Sig Pyo, Jong-Suk Chae
Issue Date
2008-10
Citation
ETRI Journal, v.30, no.5, pp.653-662
ISSN
1225-6463
Publisher
한국전자통신연구원 (ETRI)
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.4218/etrij.08.1308.0098
Abstract
Arbitration of tag collision is a significant issue for fast tag identification in RFID systems. A good tag anti-collision algorithm can reduce collisions and increase the efficiency of tag identification. EPCglobal Generation-2 (Gen2) for passive RFID systems uses probabilistic slotted ALOHA with a Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. In this paper, we analyze the performance of the Q algorithm used in Gen2, and analyze the methods for estimating the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose new tag anti-collision algorithms, namely, Chebyshev's inequality, fixed adjustable framed Q, adaptive adjustable framed Q, and hybrid Q. The simulation results show that all the proposed algorithms outperform the conventional Q algorithm used in Gen2. Of all the proposed algorithms, AAFQ provides the best performance in terms of identification time and collision ratio and maximizes throughput and system efficiency. However, there is a tradeoff of complexity and performance between the CHI and AAFQ algorithms.
KSP Keywords
Anti-collision algorithm, Best performance, Chebyshev's inequality, Collision Ratio, Frame size, Framed slotted aloha, Passive RFID, Q algorithm, RFID systems, System Efficiency, Tag Collision