BROWSE
Detail
Journal Article
Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part II : CHI Algorithm and Hybrid Q Algorithm by using Chebyshev's Inequality-
Cited - time in 
Share 
Share
- Authors
- Xiao Fan, In Chan Song, Kyung Hi Chang, Dong-Beom Shin, Heyung-Sub Lee
- Issue Date
- 2008-08
- Citation
- 한국통신학회논문지 A : 무선통신, v.33, no.8, pp.805-814
- ISSN
- 1226-4717
- Publisher
- 한국통신학회 (KICS)
- Language
- English
- Type
- Journal Article
- 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.
- KSP Keywords
- Anti-collision algorithm, Chebyshev's inequality, Collision Ratio, Estimation method, Framed slotted ALOHA, Passive RFID, Q algorithm, RFID system, System Efficiency, Tag anti-collision, Tag identification