[发明专利]一种RFID多标签识别防碰撞方法

摘要

本发明公开了一种RFID多标签识别防碰撞方法，其步骤为阅读器从前缀池中读取搜索前缀，并向待识别的标签发送识别请求命令，同时接收标签的响应；标签将前缀与自己的编号进行比较，并根据比较的结果对阅读器做出响应；若没有响应，则表明没有待识别的标签；若有响应同时没有碰撞发生，则阅读器成功识别到一个标签；若收到的编号串中发生碰撞，记首位碰撞位为Dc,同时生成两个新的搜索前缀，它们末位，即碰撞位Dc所在位的值分别设置为0或1，并将两个新的搜索前缀放入前缀池，重复该过程直到完成所有标签的识别。本发明方法的识别效率超过了50％，并且性能稳定，识别性能不受标签编号分布的影响，适用于各种RFID多标签识别场合和RFID应用系统。

主权项

一种RFID多标签识别防碰撞方法，适用于单个阅读器和多个标签组成的射频识别系统，其特征在于：本方法中的搜索前缀根据碰撞位直接生产，前缀池采用的是堆栈存储的形式，其识别方法的具体步骤如下：S10，完成系统的初始化，将阅读器的前缀池初始为空串，标签编号置为空；S20，所述阅读器以空串为前缀参数，即搜索前缀prefix＝NULL，向区域内的待识别标签发送查询命令，并等待标签的响应；S30，所述阅读器接收标签的响应，若没有标签响应，则表示没有待识别的标签，识别结束；若有响应，则发生响应的标签将自身的编号反馈给所述阅读器；S40，所述阅读器对接收到的编号串进行判断，若收到的编号串中没有发生碰撞，则成功识别到一个标签；若收到的编号串中发生碰撞，则根据碰撞位生成两个搜索前缀，并将所述搜索前缀依次存储到所述前缀池内；S50，所述阅读器从所述前缀池内取出最顶部的前缀作为新的搜索前缀prefix，并向区域内的标签发送查询命令，与所述新的搜索前缀prefix相匹配的标签发生响应，并将各自编号中与前缀prefix相匹配之后的数据位发送给所述阅读器；若所述阅读器收到的编号串没有发生碰撞，则成功识别到一个标签，且该标签的编号由搜索前缀prefix与收到的编号串连接构成；若收到的编号串中发生碰撞，记首位碰撞位为Dc,则依据前缀生成规则生成两个全新的搜索前缀；两个新前缀由搜索前缀prefix与接收到的编号串中首位碰撞位之前的部分，以及碰撞位Dc构成，且碰撞位Dc的值分别置为0或1；阅读器将两个全新的搜索前缀依次放入所述前缀池，等待后续搜索；S60，所述阅读器重复步骤S50，直至完成对所有标签的识别。