射频识别系统的防冲突算法改进与实现

Improvement and realization of anti-collision algorithm in RFID

在射频识别系统中,须采取有效的防冲突算法解决多个标签与阅读器数据交换时引起的数据冲突问题。在对ALOHA算法和二进制算搜索法进行分析的基础上提出一种新的防冲突算法。该算法采取动态互补的二进制树形搜索法,充分利用已得到的冲突信息,有效减小了判决过程中数据的传输量,提高了标签的识别效率。仿真结果表明,改进后的算法可有效解决标签间的冲突。

In the RFID system, some effectual anti-collision algorithm must be used to avoid the data collision resulted from the data transaction between more tags and the reader at the same time.Aloha and binary tree algorithms is analyzed. As a result,a new anti-collision algorithm is put forward.The algorithm takes dynamic binary search algorithm and applies the obtained collision information,which reduces the data quantity and improves identification efficiency.The experimental results indicate that the anti-collision functions can be realized.