摘要： 提出一种基于自适应分裂树的RFID防碰撞算法，通过估计碰撞集大小自适应地调整分裂规模，将碰撞标签均匀地划分到不同子集，实现快速分裂。仿真实验结果表明，该算法可以减少碰撞时隙和空闲时隙数目，系统效率较高，通信处理开销较小，适用于大规模标签的应用场合。

关键词: 无线射频识别, 防碰撞算法, 自适应分裂树, 大规模标签

Abstract: This paper proposes a Radio Frequency Identification(RFID) anti-collision algorithm based on Adaptive Splitting Tree(AST). The algorithm estimates the size of the collision set and adaptively adjusts the splitting scale. RFID Tags can be evenly and fast divided into different subsets. Simulation results show that the algorithm can effectively reduce the amount of collision slots and idle slots. It shows good system efficiency even in situation with high tags population.

Key words: Radio Frequency Identification(RFID), anti-collision algorithm, Adaptive Splitting Tree(AST), high tags population

中图分类号: 

• TP393