A New RFID Anti-collision Algorithm Based on the Q-Ary Search Scheme

Deterministic tree-based algorithms are mostly used to guarantee that all the tags in the reader field are successfully identified, and to achieve the best performance. Through an analysis of the deficiencies of existing tree-based algorithms, a Q-ary search algorithm was proposed. The Q-ary search(QAS) algorithm introduced a bit encoding mechanism of tag ID by which the multibit collision arbitration was implemented. According to the encoding mechanism, the collision cycle was reduced. The theoretical analysis and simulation results showed that the proposed MS algorithm overcame the shortcoming of existing tree-based algorithms and exhibited good performance during identification.