基于位判别的后退式搜索防碰撞算法

A Regressive Searching Anti-collision Algorithm Based on Bit Discrimination

在射频识别(RFID)系统中,经常出现多个标签同时向阅读器传递信息,进而相互干扰导致阅读器无法正确识别标签的碰撞现象。针对这一问题,提出了一种基于位判别的后退式二进制搜索防碰撞算法。该算法在传统后退式二进制搜索算法的基础上进行了改进,提出了碰撞距离的概念,通过对碰撞距离的判别来确定搜索的方式。实验结果表明,改进算法的性能比其他几种算法有所提高,传送数据量降低了很多。该算法可以有效的减少传输数据量,提高识别速率。

In radio frequency identification （RFID） system, the reader can’t correctly identify the tags because of mutual interference when some tags transmit information at the same time, which is called collision. A regressive searching anti-collision algorithm based on bit discrimination is put forward to solve this question. This algorithm makes some improvements and proposes the concept of collision distance, through discriminating the collision dis-tance to determine the searching style. Experimental results show that the performance of new algorithm has been ad-vanced because the transmission data was decreased. Therefore, the algorithms can effectively reduce the transmis-sion data and improve the recognition rate.