江　岸，姚幼敏

（广东农工商职业技术学院计算机系，广东广州510507）



［应用研究］

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

江岸，姚幼敏

（广东农工商职业技术学院计算机系，广东广州510507）

电子标签防碰撞是RFID系统中的一个关键问题，该文提出一种基于标签识别码分组的防碰撞算法。该算法根据标签识别码按位异或的结果，将待识别标签分为两个集合，通过分散阅读器识别的标签数目、简化识别码数据的传输、动态调整冲突检测过程，有效的降低了标签冲突概率和系统通信量。再利用并行处理策略，使阅读器同时识别两个标签子集。理论分析和仿真结果显示，该算法较其他二叉树算法性能有明显提升，具有良好的应用前景。

RFID；防碰撞算法；并行处理；二进制搜索

一、引言

射 频 识 别（Radio frequency identification，RFID）是一种利用无线电讯号识别目标的通信技术，［1］它无需识别系统与被识别目标建立物理接触，整个识别过程快捷方便，且无需人工干预。射频识别技术及其应用正处于迅速发展上升阶段，目前其在自动收费、防伪防盗、交通管理等诸多领域得到了越来越广泛的应用。

一个基本的RFID系统由标签、阅读器和天线三部分组成。［1］标签之间共享同一无线通信信道，当同一时刻有多个标签发送数据时，阅读器端必然因为信号干扰而无法正确接收数据，即会产生标签碰撞问题。防碰撞算法是RFID系统中的一个核心问题，它对提升RFID系统性能至关重要。而一个优秀的防碰撞算法必须具备识别精度高、识别延时低、功率消耗小等三个重要特点。……