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

摘要

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