骤(I)一(5)。
[0034]对于上述方法，如果读写器的读写范围内有X个标签需要识别，设寻呼次数为Y(X)，碰撞的次数为Z (X)，引入调制策略；如果有K个节点，只有I位发生了碰撞，则Y(X) = Z(X)+X-2K = 2X-1-2K。因此，相较于现有技术，其具有查询次数少的优点。
[0035]上述结论可采用下面的归纳法证明:
[0036]I)当X=I时，表示读写器的读写范围内只有一个标签，不会发生碰撞，Κ = 0，所以Y(X) = 10
[0037]2)当Χ = 2时，表示读写器范围内有两个标签，此时，标签至少有I个比特发生了碰撞。当只有I位发生碰撞时，可以直接识别标签;一个置0，另一个置1，则只需一次搜索，Υ(2)=2*2-1_2*1 = 1，等式成立。
[0038]3)假设有X-1个标签时等式成立，即有Y(X-1) = 2(Χ-1 )-1_2Κ，则增加一个标签，增加的标签与先前增加的标签完全不同，形成的二叉树增加一个节点，需要增加两次操作才能识别，即 Y(X-1) = 2(X-1)-1-2Κ+2 = 2Χ-2Κ-1，等式成立。
[0039]下面结合图2所示的一个具体实例，来详细阐述本发明方法的识别过程。本实施例中用到的命令包括:
[0040]①Request (number，pi):请求查询指令，number为查询的二进制数(取值为O或I)；P1为查询的位置(标签标识的顺序依次为P8?P1，即最左边为第8位，最右边为第I位)，其值随着查询的进行不断修改。当标签满足第Pi位为number数值时就响应，否则不响应。
[0041 ]②Sleep:休眠指令，取消被选中的标签，使标签进入“休眠”状态，该状态下不响应Request(number，pi)，要重新激活标签必须使标签重新进入读写器范围。
[0042]假设标签为8位曼彻斯特编码(即标签的EPC)，4个标签分别为，Tagl: 1100 0011，Tag2:1010 0101，Tag3:1101 0010,Tag4: 1010 0111。整个标签识别过程参见图2。
[0043]①首先，读写器发送Request(null)命令，使读写器范围内的所有标签作出响应，并且返回各自的EPC值，经读写器编码后，得1XXX0XXX，读写器编码原理参见图3，形成下一次搜索的命令参数。因为第4位没有发生碰撞，所以下一次发送的命令为ReqUest(0，5)。
[0044]②读写器发送ReqUeSt(0，5)，要求读写器范围内第5位为O的标签作出响应，于是Tagl，Tag2，Tag4响应，并且返回所有的EPC值，解码后为1XX00XX1，读写器根据此码得出下一次搜索命令Request(0,5;0，6)。
[0045]③读写器发送Request(O，5; O，6)命令，要求第5位为O、第6位为O的标签作出响应。因为只有Tagl作出响应，于是Tagl被识别出，并向Tagl发送Sleep命令。
[0046]④采取后退策略，发送Request(O，5; I，6)命令，要求第5位为O、第6位为I的标签作出响应，于是Tag2，Tag4作出响应，并返回所有的EPC值，解码后为101001X1，因为只有I位发生碰撞，于是Tag2，Tag4依次被识别出，并向Tag2，Tag4依次发送Sleep命令。。
[0047]⑤继续采取后退策略，发送Request(l，5)，要求第5位为I的标签作出响应。因为只有Tag3作出响应，于是Tag3被识别出，并向Tag3发送Sle印命令，到此为止，所有的标签均被识别出，识别结束。
[0048]上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。
【主权项】
1.一种基于自适应搜索策略的RFID标签防碰撞方法，其特征在于，包括步骤: (1)读写器向自身读写区域内的RFID标签发送查询命令； (2)RFID标签将自身的EPC作为响应信息发回给读写器； (3)读写器根据返回的信息，确定RFID标签EPC的位数η; (4)读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；若发生碰撞，执行步骤(5)，否则识别出当前标签，执行步骤(7); (5)采用前进策略，读写器读取在该中间位发生碰撞的所有标签，然后判断这些标签中间位的下一位是否发生碰撞，如果所述中间位的下一位仍发生碰撞，则读写器读取在该中间位的下一位发生碰撞的所有标签，依次类推，直到两个标签不再有碰撞发生，接着识别出两个标签，然后执行步骤(6); (6)采用后退策略，将已识别出的标签从发生碰撞的标签中删除，然后识别之前未被识别出的标签，直到搜索位置回到最开始的标签处;然后执行步骤(7); (7)判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则重复步骤(I)—(6) ο2.根据权利要求1所述的基于自适应搜索策略的RFID标签防碰撞方法，其特征在于，在进行识别过程中，一旦当前标签被识别出来，则读写器就发送休眠指令到该标签，在后续的判断过程中，不再进入读写器范围。3.根据权利要求1所述的基于自适应搜索策略的RFID标签防碰撞方法，其特征在于，所述步骤(5)中设有一用于记录当前位发生碰撞的标签数量的碰撞计数器，当搜索到在一位发生碰撞的标签为两个时，即碰撞计数器的值为2时，则停止搜索，根据Manchester编码直接进行识别。
【专利摘要】本发明公开了一种基于自适应搜索策略的RFID标签防碰撞方法，包括：读写器向自身读写区域内的RFID标签发送查询命令；RFID标签将自身的EPC作为响应信息发回给读写器；读写器根据返回的信息，确定RFID标签EPC的位数n；读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；若发生碰撞，采用前进策略，直到两个标签不再有碰撞发生，进而识别出两个标签，然后采用后退策略，将已识别出的标签从发生碰撞的标签中删除，接着识别之前未被识别出的标签，直到搜索位置回到最开始的标签处；然后判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则读写器向RFID标签再次发送查询命令。本发明整个识别过程的传输数据量少，查询效率高，运行稳定。
【IPC分类】G06K7/10
【公开号】CN105654010
【申请号】
【发明人】凌捷, 刘道微, 柳毅, 谢锐
【申请人】广东工业大学
【公开日】2016年6月8日
【申请日】2015年12月16日