无源RFID系统中推断式二进制搜索算法

Deducing Binary Anti-collision Algorithm in RFID System

在现有的RFID标准中，一般标签ID都由几个不同含义区间组成。针对这种特点，提出推断式二进制防碰撞算法：在识别每个区间段的ID时，利用某个特定读写器中的前缀库推断该区间段各个位的取值，以便减少待识别标签ID的位数。同时，通过调整参数u，可以对系统可靠性进行控制。仿真实验表明，在没有新前缀出现的情况下，推断式二进制防碰撞算法能够将QT算法的识别速度提高3倍、标签平均响应次数降低3／4。

Since tag ID has different subsections and each subsection has different meaning in some of current RFID standards, so we propose a deducing binary anti-collision algorithm：In searching of every subsection tag ID,the prefix database is utilized to enhance identification speed. By adjusting parameter u,the algorithm can control system reliability freely. Simulation result shows deducing binary algorithm can speed up identification process three times and reduce tag average response time to a quarter.