基于先验知识的自适应多叉树防碰撞算法

摘要

In order to enhance the ability of Radio Frequency Identification(RFID) systems to identify a large number of tags, an adaptive multi-way tree anti-collision algorithm based on prior knowledge is proposed. The new algorithm can estimate the number of tags and adjust the number of search fork in different branches and depths dynamically according to the regularity and random distribution of tags. According to the prior knowledge, the new algorithm can enhance the search efficiency. Theoretical analysis and simulation results show that the new algorithm overcomes the shortcomings of the traditional multi-way tree anti-collision algorithm, it can effectively improve throughput of RFID systems especially when the number of tags is large.%为提高无线射频识别(RFID)系统快速识别大量标签的能力，提出一种基于先验知识的自适应多叉树防碰撞算法。利用标签访问的规律性和标签分布的随机性，在不同的搜索深度，根据已有的先验知识和碰撞比特信息估计待识别的标签数量，从而动态地自适应选择搜索叉树。通过有效减少碰撞和空闲时隙数，大幅提高读写器搜索和识别标签的能力。理论分析与仿真实验结果表明，该算法能克服传统自适应多叉树防碰撞算法的缺点，合理选择初始搜索叉树，尤其在待识别标签数量较多的场合，可有效提高 RFID 系统的吞吐率。