预估计锁位RFID二进制防碰撞算法
摘要：随着RFID（射频识别技术）逐渐从概念步入到商业应用阶段，标签碰撞问题影响着数据传输的完整性和正确性，为了解决标签冲突，现有的DBS算法在电子标签向阅读器发送识别码时都存在重复信息的发送，使得系统信道利用率低，同时识别效率降低。为了提高RFID 系统防冲撞算法的有效性，该文研究了一种改进的二进制冲撞比特搜索算法。首先检测冲撞比特的位置信息，通过只传输具体冲撞位信息的方法减少传输的总数据量。采用回退策略以降低阅读器发送请求命令的次数。经过实验验证，该算法有效的减少了搜索次数和时延，提高了系统识别效率。
关键词：RFID；二进制防碰撞；预估计 中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）14-3414-04
Abstract： As RFID （radio frequency identification technology） from concept to enter the stage of commercial application，The tags collision problems of the RFID affect the completeness and correctness of data transmission. To solve the problem in a better way， DBS algorithm in electronic tag to the reader sends identification number when there are repeated to
send information， makes the system channel utilization rate is low， at the same time identify efficiency reduced， an improved algorithm is proposed on the basis of binary anti-collision algorithm. First detect the location of collision bits， with only the collision position information method to reduce the total number of transmission according to the quantity. The fallback strategy is used to reduce the reader sends the request command. After experimental verification， the algorithm is effective to reduce the search times and delay， improve the efficiency of the system identification. Key words： RFID； binary anti-collision algorithm； identification 1 概述
无线射频识别技术（RFID―Radio Frequency
Identification）[1]是系统通过无线电讯号识别特定目标并读写相关数据。在无线射频识别技术中，读写器和标签都是在开放的环境下通过相同的无线讯号进行信息交互，当两者同时发出讯息交互请求时，必然在信道中发生碰撞。这将会产生两种类型的碰撞：一类即当多个标签通过同一信道向单个读写器发送信息时产生的碰撞，为标签碰撞。另一类是指当一个标签进入多个读写器的识别范围内时发生的碰撞，即读写器碰撞。该文主要研究是的：标签的防碰撞算法。
基于RFID防冲撞算法，世界各国的学者做了大量有意义的研究工作。由于考虑RFID标签，尤其是无源标签的功率限制和功能限制以及系统成本的问题。在RFID系统中，更多地采用了TDMA思想的防碰撞算法【2】。该文研究的是TDMA下二进制树防冲突算法。一般的二进制搜索算法通过识别标签内部信息来区分标签，这样导致整个系统的识别时间都比较长，系统的通信次数偏多。那么我们进一步需要研究的就是如何提高系统的识别效率。该文通过分析动态二进制防碰撞算法，再其基础上提出一种新的算法，进一步缩短了算法的传输时延和阅读次数。 2 二进制防冲突算法的基础 2.1 算法的冲突判断
Manchester 编码原理：利用信号比特中间的跳变来存储信息，当电平从高跳变为低时，我们这时用二进制数“0”表示。而当电平从低跳变到高时，我们用“1”来表示。因此，当一个阅读器收到标签的返回信号后，在数据传输过程中发生“没有变化”的状态，那么阅读器就能够判断这些位一定发生了相互之间的冲突。如图1。 2.2 DBS算法原理
动态二进制搜索算法（DBS）是针对二进制搜索算法传输时延的改进【3，4】。该算法的特点是判断出冲撞位以后，下一次只发送要搜索的序列号最高冲撞位之前的部分。这样