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

Improved binary tree anti-collision algorithm in RFID system

介绍了射频识别技术特点和应用前景,对目前RFID系统中确定性算法进行了分析与比较。针对每次探测得到的碰撞位信息,提出了一种利用构造二叉树来处理碰撞位的方法。通过数学分析与仿真,算法在标签传输数据量和阅读器查询次数上有很大改进;为解决RFID系统中的碰撞问题提供了新的思路。

This paper describes the characteristics of radio frequency identification technology and its application prospects. Anal-ysis and comparison of the deterministic algorithm in the current RFID system are done for the collision bit information after each detection. It proposes a method using binary tree structure to handle the collision bit. Through mathematical analysis and simulation, the algorithm has a great improvement in the amount of labels transmitted and the number of reader queries. To solve the problem of collisions in the RFID system it provides a new way of thinking.