一种改进的RFID自适应防碰撞算法

当读写器响应范围内的标签数目较多时，自适应搜索矩阵算法的性能会迅速下降。为此，提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制，利用碰撞信息，获得查询前缀，通过构造动态搜索矩阵进行逐段查询，并根据时隙状态自适应调整搜索路径，对算法的碰撞时隙数、空间时隙数、吞吐量和传输比特数进行性能分析。实验结果表明，该算法能提高系统吞吐量和识别效率。

An Improved Adaptive Anti-collision Algorithm in RFID

In order to solve the problem that tags can’t be identified quickly and reliably in the Adaptive Search Matrix(ASM) algorithm,an improved adaptive anti-collision algorithm in Radio Frequency Identification(RFID) is presented.The novel algorithm adopting a new search mechanism uses the information of collision bits to gain the proper prefixes from tags,and then constructs a dynamic search matrix to identify tags.It adjusts the search paths adaptively based on the states of timeslots to decrease the collision timeslots and avoid the idle timeslots.Theory and simulations show that the new algorithm can improve the throughput of system,and enhance the identification efficiency effectively.