Improved Hybrid Query Tree Anti-collision Algorith m in RFID System

(Abstract )To solve the tag collision problem in Radio Frequency Identification(RFID) system, an improved hybrid query tree anti-collision algorithm is proposed, which adopts the method of hybrid query tree algorithm and multiple ary tree. The algorithm is based on QT algorithm, uses the tags' collision information generated by tag sequence generator, combines 8-ary query trees, avoids idle circle and compensate slot, reduces tag collisions and system consumption. The results show that, compared with QT and HQT algorithm, the proposed algorithm has lower query times and communication bits between reader and tags, and the improved hybrid query tree algorithm's identification efficiency is enhanced by 46.1 % compared with HQT algorithm. (Key words )Radio Frequency Identification(RFID); tag; query tree; matching prefix; 8-ary tree; anti-collision DOI: 10.3969/j.issn.1000-3428.2012.23.073