快速RFID防冲突算法

Rapid RFID anti-collision algorithm

在对现有ALOHA Bit-Slot算法分析的基础上提出一种改进的时隙ALOHA RNS算法。该算法改变Bit-Slot算法中标签数据回传方式,减少标签与读卡器的数据传输量,缩短识别时间,提高系统吞吐率,并解决了现有读卡器无法探测有几个标签反馈了相同的独一码的问题。在大量标签情况下,根据数目多少进行分类表示,动态适应大数据量传输。仿真结果表明,RNS算法在标签数量大于1000时,相比Bit-Slot算法在系统吞吐率上有30%的提高,从而适用在大数据量、实时性强的射频识别场合。

An improved ALOHA RNS （Random Number Slot） algorithm was proposed based on the analysis of ALOHA Bit-Slot algorithm. The algorithm changed the return method of tag data, reduced the data between tag and reader, shortened the recognizing time, improved the system throughput rate, and solved the problem of current reader which could not deteet more than one tag responsing the same unique code. Under a large amount of tag, it dynamieally elassifed the number to fit large data transmission. The simulation results show that the improved RNS algorithm improves the system throughput rate by 30 percent compared with Bit-Slot algorithm, when tag number is more than 1000. It is suitable to large amount of data and real-time RFID environments.