一种优化编码的二进制搜索RFID防碰撞算法研究

RESEARCH ON A BINARY SEARCH RFID ANTI-COLLISION ALGORITHM WITH OPTIMISED CODING

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。

In order to effectively solve the problem of low throughput rate of traditional binary search anti-collision algorithm,we propose an improved binary optimised coding algorithm.The new algorithm makes use of the uniqueness of tag serial number and the characteristic of Manchester encoding,which can accurately identify the location of tag collision,to encode the characters sent by the reader to the optimised bi-nary codes,thereby avoids the sending of a large number of idle characters and shortens the length of the character sent in single time.Simula-tion experiment shows that the binary optimised coding algorithm overcomes the shortcomings of traditional anti-collision algorithm,especially in the case of a large number of tags,which can effectively reduce the search times and the length of characters sent by searching,as well as enhances the throughput rate of RFID systems.