标题：一种改进的动态二进制树防碰撞算法
作者：李忱策1；吕俊文2；肖荣1 张云华1
作者单位：1 浙江理工大学信息电子学院，浙江 杭州 310018；2 中国人民解放军总医院，北京 100853
关键字：射频识别，二进制树搜索算法，防碰撞算法
摘要：在无线射频识别系统（RFID）中，标签的防碰撞问题是必须解决的关键问题之一。针对现有RFID系统中动态二进制树搜索算法识别效率较低、通信复杂度较高的问题，提出一种改进的动态二进制树防碰撞算法，在标签内设置一个计数器记录匹配位置信息，阅读器根据碰撞信息的高位与次高位产生下一级搜索前缀，并通过堆栈保存各搜索深度的前缀，从而减少搜索次数并降低数据通信量。经仿真分析表明，该算法在识别效率和通信复杂度两方面具有明显的优势。