一种改进的基于二叉树的防碰撞算法.pdfVIP

第 40卷 第 8期 湖 南 大 学 学 报 (自然 科 学 版 ) Vo1．40，No．8 2 O 1 3 年 8月 JournalofHunanUniversity(NaturalSciences) Aug．20 13 文章编号：1674-2974(2013)08—0097—05 一 种 改 进 的基 于 二 叉 树 的 防 碰 撞 算 法 王春华 ，刘迟时，徐 浩 ，涂羽翔 (湖南大学 信息科学与工程学院，湖南 长沙 410082) 摘 要：针对 RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量 大的问题 ，提 出了一种改进的算法．算法充分利用上一次查询的信息，标签根据碰撞位先后 应答读 写器以减少碰撞的发生．读写器检测到接收的数据 中有 2个碰撞位即停止接收后续 数据，以减少冗余数据的传输．算法将识别范围内所有标签进行分组，并且整个识别过程采 用后退策略．仿真结果表明，提 出的算法具有较高的识别效率．