Gen2-based Hybrid Tag Anti-collision Q Algorithm using Chebyshev's Inequality for Passive RFID Systems

EPCglobal Gen2 for passive RFID system uses probabilistic slotted ALOHA with 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 Q algorithm used in Gen2 and compare the tag estimation methods for DFSA. We also propose a new hybrid anti-collision Q algorithm, which combines the conventional Q algorithm with Chebyshev's inequality. The simulation results show that the proposed algorithm outperforms the conventional Q algorithm. That is, the proposed algorithm reduces the total number of slots and increases the throughput and system efficiency compared with the conventional Q algorithm used in Gen2.