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

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

A Regressive Searching Anti-collision Algorithm Based on Bit Discrimination

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.