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

摘要

一种基于信息位编码的自适应搜索的RFID防碰撞方法，读写器充分利用碰撞位信息，要求标签返回碰撞位编码信息，进而自适应地生成有效查询前缀，对标签进行无空闲时隙识别，以减少查询次数，提高算法的性能，也解决了读写器与标签通信中传输信息冗余等问题。本发明通过理论分析证明了该算法的有效性，其中吞吐率的理论值与实验值的误差不超过5％。本发明提出的自适应搜索(AS)算法不仅提高了系统的性能，而且还降低了标签能量的消耗。特别是当标签数为1000时，该算法的吞吐率仍保持在61％左右，比查询树算法和自适应多叉树算法的系统效率分别提高了72％和20.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)，取出栈首元素，重复上述过程直至将所有标签识别完。