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 Chebyshevpsilas 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.