RFID系统中二进制搜索防碰撞改进算法

An Improved Anti-collision Algorithm Based on Binary search in RFID System

在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键;提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能。

Multi--tag collision is a common problem in the radio frequency identification system. An e~~ective anti--collision algorithm is the key to solve the problem. An improved binary search anti--collision algorithm is proposed in the paper. The algorithm adopts the method of setting a stack and a dormant counter in the tags, which can decrease the total times of command and the length of parameter of every command effectively. It can reduce the quantity of the data communication between tags and reader, shorten the reading time and improve the performance of the system.