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

王春华 刘迟时 徐浩 涂羽翔

摘 要：针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题，提出了一种改进的算法.算法充分利用上一次查询的信息，标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据，以减少冗余数据的传输.算法将识别范围内所有标签进行分组，并且整个识别过程采用后退策略.仿真结果表明，提出的算法具有较高的识别效率.

关键词：射频识别；防碰撞；ALOHA；二叉树

中图分类号：TN91 文献标识码：A