RFID标签双模式阻塞防碰撞算法

Double-mode blocking anti-collision algorithm in RFID tags

为解决"驻留标签之间碰撞、驻留标签与迁入标签之间碰撞、当驻留率较低时传统阻塞算法产生大量空闲时隙"等问题,提出了一种双模式的阻塞防碰撞算法。首先开展了对自适应二叉树分割算法(ABS)和传统阻塞算法的研究和性能分析。然后在保留上述算法优势的基础上,结合对迁入标签数目的估计算法,解决前面所提到的问题,并从标签数目、驻留率和迁入率等方面进行了算法的性能比较。理论分析和仿真实验都证明了该算法的有效性和可靠性。

In order to solve the problems of the collisions between staying tags, those between arriving tags and staying tags, and the large amount of idle time slots brought by traditional blocking algorithms when staying ratio is low, a new ＇ double-mode＇ blocking algorithm was proposed. Research and performance analysis about adaptive binary splitting（ABS） algorithm and traditional blocking algorithms were carried out. Considering the advantages of the algorithms above and the number of arriving tags, the problems mentioned above were solved in this al- gorithm. Performance analyses were done from the aspects of the number of total tags, the arriving ratio and the staying ratio. Theory analysis and experiments both prove the efficiency and reliability of this algorithm.