[发明专利]一种射频识别防碰撞方法

说明书

技术领域

本发明涉及一种射频识别防碰撞方法。

背景技术

射频识别RFID(Radio Frequency Identification)是一种非接触式的自动识别技术，它通过射频信号自动识别目标对象并获取相关数据。典型的RFID系统主要包括两部分：读写器(Reader)和标签(Tag)。

射频识别系统工作时，在读写器的作用范围内，可能会有多个应答器(标签)存在，这些应答器的数据同时传送到读写器时出现碰撞即数据碰撞，导致读写器无法读出数据，这就是射频识别系统中的多路存取的碰撞问题。现阶段的RFID系统应用中，应用的最为广泛的是时分多路(TDMA)法。基于时分多路法(TDMA)的防碰撞算法又分为：基于比特的二进制搜索算法和基于时隙的ALOHA算法。

如何快速准确地识别标签是RFID防碰撞算法要解决的主要问题。影响二进制搜索算法识别标签时间的因素主要有两个：一个是读写器向标签发送请求的总次数，另一个是标签识别过程中，标签和读写器之间所传送的数据量。二进制搜索算法在每一次成功识别一只标签后，都会重复识别过程，设置相同的初始标签筛选条件，没有采取有效的措施来减少读写器向标签发送的请求次数，导致二进制搜索算法识别全部标签延时较长。

发明内容

本发明针对二进制搜索算法识别全部标签延时较长的问题，提出了一种射频识别防碰撞方法，能减少读写器向标签发送的请求次数，解决了二进制搜索算法延时长的问题，提高了标签识别效率。

为实现上述目的，本发明采用了如下技术方案：

A、设置堆栈和变量Count；

B、读写器按照二进制搜索算法设置筛选条件，向标签发送请求；

C、阅读区域内所有符合筛选条件的标签，响应读写器的请求，发送各自的标签ID；

D、读写器识别标签，检测标签是否发生碰撞，并且通过设置堆栈和变量Count，使读写器具有记忆能力，在每次成功识别一只标签后，都会根据堆栈和Count的值，重新设定标签筛选条件，缩小符合筛选条件的标签范围；

E、读写器成功识别全部标签。

进一步的，所述步骤D具体为：读写器检测是否发生碰撞；发生碰撞时，判断是否是第一次碰撞，第一次碰撞时，将发生碰撞的最高位入栈；非第一次碰撞时，检测碰撞位是否为ID最低位，碰撞位为ID最低位时，将碰撞位入栈，碰撞位非ID最低位时，将栈顶复制后，将发生碰撞的最高位入栈；保持变量Count的值不变，回到步骤B；未发生碰撞时，成功识别标签，完成对标签的读写，将Count的值设置为0；读写器检测栈顶是否为ID最低位，栈顶为ID最低位时，将Count的值设置为0，将栈顶出栈，将出栈位置1，将筛选条件的不等号设置为等号，读写器检测栈顶是否为空，栈顶为空，保持Count值不变，栈顶不为空，将Count置1，向标签发送请求，回到步骤C；栈顶非ID最低位时，连续两次出栈，重新设置标签筛选条件，先出栈的位置1，其余低位置0，设置筛选的下边界，后出栈的位置0，其余低位置1，设置筛选的上边界，读写器检测栈顶是否为空，栈顶为空，保持Count值不变，栈顶不为空，将Count置1，向标签发送请求，回到步骤C；

进一步的，在步骤A中，所述堆栈将每次发生碰撞的ID的最高比特位的位数入栈，每次成功识别一只标签后，将所述变量Count置0，再通过出栈重新设定标签筛选条件。所述变量Count有两个取值0和1。

进一步的，在步骤E中，当读写器检测到堆栈为空，同时变量Count＝0时，成功识别所有标签。

本发明的有益效果是：所提出的一种射频识别防碰撞方法，设置了堆栈和变量Count，使读写器具有记忆能力。在每次成功识别一只标签后，都会根据堆栈和Count的值，重新设定标签筛选条件，缩小了符合筛选条件的标签范围，减少了标签碰撞的可能性，有效地减少了读写器向标签发送的请求次数，进而减少了读写器识别全部标签的时间。

附图说明

图1是本发明的工作流程图；

图2是本发明的标签识别示意图；

图3是本发明与二进制搜索算法读写器发送请求次数比较示意图。(ID长度为8，随即选择ID)；

图4是本发明与二进制搜索算法读写器发送请求次数比较示意图。(ID长度为8，顺序选择ID)；

图5是本发明与二进制搜索算法读写器发送请求次数比较示意图。(ID长度为16，顺序选择ID)；

图6是本发明与二进制搜索算法读写器发送请求次数比较示意图。(ID长度为16，顺序选择ID)。

具体实施方式