基于EPC搜索的RFID系统二进制防碰撞算法

Binary Anti-Collision Algorithm and its Improvement Based on EPC Search in RFID Systems

射频识别技术(RFID)是从20世纪80年代走向成熟的一项自动识别技术[1]。在RFID系统中,为解决碰撞问题,必须采用一定的防碰撞算法,时分多址算法中的二进制搜索算法识别率较高,是RFID系统中最常用的防碰撞算法。介绍了常用防碰撞算法的原理,并详细分析了二进制搜索算法的原理和实现过程,最后对算法的效率进行了研究和比较,得出了改进的建议。

Radio Frequency Identification （RFID） technology started to be developed in 1980s. In RFID system, in order to resolve the problems of collision, certain collision algorithm must be carried out. Binary Search Collision Algorithm, one kind of TDMA （Time Division Multiple Access） algorithm, has one of the highest identification rates,Therefore, it is the most frequently used collision algorithm in RFID system. This paper briefly introduces the principles of commonly-used collision algorithms. After that, the principles and implement processes of Binary Search Collision Algorithms are presented. Finally, research and preparation are conducted as for the efficiency of two algorithms and thus lead to suggestion of algorithm improvement.