A Tag-intelligentization-based Binary Tree Search Anti-collision Algorithm for RFID Tag

As the new wave of global information industry revolution led by Internet of things (IOT) is continuously urged, RFID (radio frequency identification) technology which is one of the key technologies with core competence of IOT, has become the core driving force to achieve globalization of manufacture, trade and logistics. At home, the technology of RFID tag chips is facing great challenges, such as the shortage in application development and independent intellectual property. Nowaday, RFID technology has been made universal in every areas around our daily lives and the productions. Meanwhile, a bottleneck restriction in the research of core technology has also come out. Contraposing the R & D problems emerging at the innovation of RFID tag chips technology, to improve the ability during anti-collisions, and to reduce the total time of identification has become the key point for the solution. In this paper, we present a Tag-intelligentization-based Binary Tree Search anti-collision algorithm, which TBTS is short for. It is an optimized algorithm based upon a Dynamic Binary Tree Search anti-collision algorithm, which DBTS is short for. Our performance evaluation shows that TBTS surpasses other existing DBTS algorithms. According to our simulation results, the total identification time of the Tag-intelligentization-based Binary Tree Search anti-collision algorithm is reduced by nearly 50% for 50 tags compared to the Dynamic Binary Tree Search anti-collision algorithm. Moreover, with the increasing number of tags, the Tag-intelligentization-based Binary Tree Search anti-collision algorithm has higher performance and less identifying time than the Dynamic Binary Tree Search anti-collision algorithm. It has been applied to RFID transponder chip designed by ourselves and successfully run on the simulation platform of smart card chip. The final test report shows that, the smart card chip which uses the Tag-intelligentization-based Binary Tree Search anti-collision algorithm makes a more wondeful performance than the simple tag chip using the Dynamic Binary Tree Search anti-collision algorithm.