基于电子标签智能化的二进制树型搜索防冲突算法

A Binary Tree Search Anti-collision Algorithm Basing Intelligent Tag

随着由物联网引领的第三次全球信息产业浪潮的不断推进,RFID(射频识别)技术,已成为制造全球化、贸易全球化和物流全球化的核心推动力。目前,RFID技术已经普及到生产和生活的各个领域,而如何提高RFID系统防冲突能力,减少总识别时间已成为当前急需解决的关键。对此,本文提出了一种基于电子标签智能化的二进制树型搜索算法(TBTS)。该算法是在当前应用广泛的ISO/IEC 14443协议的基础上,针对协议TYPE A所描述的动态二进制树型搜索算法(DBTS)进行改进。文中根据对两种算法在共50个电子标签的典型系统中进行仿真的结果进行比较表明,TBTS算法对所有电子标签进行识别的时间要比DBTS算法缩短近50%;且随着电子标签的数量的增加,TBTS算法将使系统表现出更优越的交互性能,成功实现算法复杂度的降阶。目前,TBTS算法已在智能卡仿真平台中进行了仿真验证,已被成功应用到我们自主设计的新一代RFID智能卡芯片中,经测试,其效果比普通标签卡得到了较大的改善。

As the new wave of global information industry revolution led by Internet of things（IOT） is continuously urged, RFID（radio frequency identification） technology has become the core driving force to achievs globalization of manufacture,trade and logistics.Nowadays,RFID technology has been made universal in every area around our daily lives and the productions.How to improve the ability of anti-collisions to reduce the total time of identification has become the key point for the solution.In this paper,we present a binary tree search anti-collision algorithm basing intelligent tag（TBTS）.It is an optimized algorithm based upon the dynamic binary tree search anti-collision algorithm（DBTS）,which is compatible with the widely used ISO/IEC 14443 protocol.According to our simulation results in the typical environment with 50 tags,the total identification time of the optimized TBTS anti-collision algorithm is reduced by nearly 50%compared to DBTS anti-collision algorithm.Moreover,with the increasing number of tags,TBTS anti-collision algorithm,which implements the reduction of algorithm complexity,has higher performance and less identifying time than DBTS anti-collision algorithm.It has been applied to the RFID smart card designed by ourselves and successfully verified on the simulation platform for smart card chips.The final test report shows that,the smart card chip using the optimized TBTS anti-collision algorithm makes a more wonderful performance than the simple tag chip using DBTS anti-collision algorithm.