A Novel Multidimensional Q-Selection with Random Tree for an Anti-collision Algorithm in RFID Systems

A reader should identify tags quickly and accurately, so an anti-collision algorithm is an important part in a RFID system. Q-Algorithm is a hot topic in anti-collision algorithms. In EPC Global Class-1 Gen-2, parameter Q is adopted to adjust the frame sizes dynamically, in ISO/IEC 18000-6 Type C, Q-Algorithm with a parameter C makes reduction of equipment loss by lessening adjustments of Q, but it compromises to the system efficiency. In this paper, a Multidimensional Q-Selection with Random Tree algorithm (MQRT) is proposed. It is a hybrid method of Q-Algorithm and deterministic algorithm and can lessen unnecessary adjustments of Q and raise system efficiency. The simulation results show that this algorithm can achieve some improved performances than other previous algorithms.