基于后退式搜索的自适应多叉树防碰撞算法

Anti-collision algorithm for adaptive multi-branch tree based on regressive-style search

针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法。根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率。性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显。

Concerning the common problem of tag collision in Radio Frequency Identification（RFID） system,an improved anti-collision algorithm for multi-branch tree was proposed based on the regressive-style search algorithm.According to the characteristics of the tags collision,the presented algorithm adopted the dormancy count,and took quad tree structure when continuous collision appeared,which had the ability to choose the number of forks dynamically during the searching process,reduced the search range and improved the identification efficiency.The performance analysis results show that the system efficiency of the proposed algorithm is about 76.5%;moreover,with the number of tags increased,the superiority of the performance is more obvious.