A non-integral-Q Algorithm for RFID system in anti-collision

RFID technology is one of four basic technologies in the Internet of Things. In order to realize its intensive and large-scale uses, the key point is to increase the identification speed of tags. The conventional algorithm only uses integral Q which decreases the efficiency dramatically. In order to decrease the convergence time and rise the slot efficiency, this article proposes a novel anti-collision algorithm based on non-integral Q-a key parameter determining the frame length. By turning the rounding Q in the conventional Q-Algorithm into rounding 2Q, the frame length can get closer to its optimal value. Monte-Carlo simulation result shows that the improved algorithm can keep the throughout rate in a relatively high level (about 0.31) and decrease the total number of time-slots by about 30%.