[发明专利]一种基于信息位编码的自适应搜索的RFID防碰撞方法

权利要求书

1.一种基于信息位编码的自适应搜索RFID防碰撞方法，其特征是按以下步骤：

(S01)：初始化，将读写器Stack堆栈清空，并把空字符串NULL压入堆栈中，要求在其作用范围内的标签处于待命状态；

(S02)：读写器从堆栈中取出栈首元素，并以广播的方式发送给标签，与查询前缀相匹配的标签响应，并且返回各自ID中与查询前缀互补的部分；如果读写器是首次查询，则发送Request(NULL)命令，要求标签返回其自身完整的ID；如果堆栈为空，则跳转至步骤(S07)；

(S03)：读写器收到标签返回的信息后，首先利用Manchester原理定位到最高碰撞位n的位置，然后对n进行判断：

1)如果n＜4，则将第n位分别置0,1，生成两个新的查询前缀并压入堆栈中，返回步骤(S02)；

2)否则，转入步骤(S04)；

(S04)：读写器根据响应标签的数量进行相应的处理；

(S05)：标签收到消息M后，与自身的ID前缀进行对比，如果一致，则将第n位至第n-3位的信息进行相应的编码，并返回给读写器；否则，标签不应答，等待下一次查询；

(S06)：读写器收到编码信息后，通过解码即可获得标签产生碰撞的具体信息，进而生成有效查询前缀并且压入堆栈中；

(S07)：判断堆栈是否为空，如果为空，则识别过程结束；否则，返回步骤(S02)，取出栈首元素，重复上述过程直至将所有标签识别完。

2.根据权利要求1所述的基于信息位编码的自适应搜索RFID防碰撞方法，其特征是所述的(S04)按以下步骤：

(1)如果只有一个标签响应，则直接读出该标签的数据，并发送Sleep()命令，让其进入休眠状态，不再参与后面的查询；

(2)如果有两个或两个以上的标签，则需进一步判断：

1)如果仅有1bit发生碰撞，则将相应的碰撞位分别置0,1，生成两个前缀并压入堆栈中，返回步骤(S02)；

2)如果碰撞位是2bit或2bit以上，则读写器以广播的方式发送Call(M,n)命令，要求条件符合的标签返回其碰撞位信息，转入步骤(S05)。