Abstract: In the RFID system，the anti-collision algorithm is used to avoid the data collision resulted from the data transaction between more tags and the reader at the same time.Anti-collision technique is a key technique in the RFID system.In this paper，the binary search algorithm and dynamic binary search algorithm is analyzed in detail，and a new anti-collision algorithm is put forward.According to the characteristics of the tags collision，the algorithm applies the obtained collision information and the method of the dormancy count，which improves identification efficiency and reduces the search range.Moreover，the performance analysis shows that the algorithm has more obvious advantages than the binary search algorithm and the dynamic binary search algorithm.

Key words: Radio Freguency Identification（RFID）, anti-collision algorithm, binary search algorithm, TDMA

摘要： 在RFID系统中，为解决多个标签同时与阅读器交换数据所引起的碰撞问题，必须采用一定的防碰撞算法，标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理，并在此基础上提出了一种新的防碰撞算法。该算法根据标签碰撞的特点，充分利用已得到的冲突信息，采用休眠计数的方法，使搜索范围大大缩小，提高了标签的识别效率。性能分析表明，该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势。

关键词: 射频识别, 防碰撞算法, 二进制搜索算法, 时分多址