改进的RFID二进制搜索防碰撞算法

Improved RFID binary search anti-collision algorithm

在二进制搜索算法的基础上,对读写器的寻呼方式进行优化,进而提出了一种改进的防碰撞算法.改进算法不但减少了读写器工作区域内电子标签响应的数量,而且降低了碰撞几率.在传输二进制数据总长度方面,改进算法比基本二进制搜索算法和动态二进制搜索算法表现出更好的性能.另外,在读写器寻呼次数相同的条件下,改进算法对电子标签的识别速度比基本二进制搜索算法和动态二进制搜索算法更快.

Based on the binary search algorithm, we optimize request way of readers and proposes a new im proved algorithm of anti-collision. The new algorithm not only reduces the number of responses of electronic tags in the working area of the readers, but also reduces the collision probability. In transmission of total length of binary data, improved algorithm shows better performance than basic binary search algorithm and dynamic binary search algorithm. In addition, when the request numbers of readers are the same, improved algorithm is faster to identify the electronic label.