[发明专利]一种用于移动RFID系统的多标签识别方法

权利要求书

1.一种用于移动RFID系统的多标签识别方法，其特征在于，该方法包含：

(S1)在阅读器初始时，将空字符串压入堆栈中，该堆栈为前缀缓冲池，启动RFID标签识别过程；

(S2)所述阅读器从所述堆栈中弹出一个前缀prefix，如果堆栈为空，则该阅读器将空字符串压入堆栈；

(S3)阅读器发送query(prefix)查询命令以查询处于其识别区域内的RFID标签或附着RFID标签的目标对象，并等待RFID标签的响应；

(S4)待识别的RFID标签接收所述阅读器发送的查询命令，从该查询命令中提取前缀参数prefix，并将其标签编号与提取的前缀进行比较；

(S5)若编号与前缀相匹配，则所述待识别的RFID标签发送其编号中与前缀相匹配后余下的部分，以响应阅读器；若编号与前缀不相匹配，则所述待识别的RFID标签对阅读器的查询不做任何响应，并等待后续查询命令；

(S6)当编号与前缀相匹配时，所述阅读器接收待识别的RFID标签的响应，提取响应字符串ReceivedID，并进行碰撞判别处理；

(S7)若响应字符串ReceivedID中发生碰撞，则记首位碰撞位序号为k，并生成两个新前缀prefix+ReceivedID[1,...k-1]+0和prefix+ReceivedID[1,...k-1]+1，并将它们压入所述的堆栈中；若响应字符串ReceivedID中没有发生碰撞，则所述阅读器识别到一个标签，且标签编号为tagID＝prefix+ReceivedID；

(S8)所述阅读器发送ACK(tagID)命令，通知识别到的标签，使其处于休眠状态，不再响应后续查询命令；

(S9)阅读器不断重复上述识别过程(S2)-(S8)，直到外部命令终止该识别过程；

其中，所述阅读器的识别过程为动态识别，识别过程从所述识别区域一侧至另一侧重复扫描，对应于重复扫描动态碰撞树，并自动态碰撞树的根节点开始扫描搜索至叶节点，叶节点与识别区域内的待识别标签一一对应；在所述识别过程中，若有新标签进入识别区域内，则根据新标签编号情况，将其插入到动态碰撞树中；

所述动态碰撞树中，每一个双亲节点连接两个叶节点；所述双亲节点连接的两个叶节点，其沿扫描方向从小至大排序；所述动态碰撞树中，在有新标签进入识别区域内时，判断所述新标签的编号与识别区域内的标签的编号大小，找到与其编号相邻的编号，并在该相邻的编号处插入新的双亲节点，并将该相邻的编号的叶节点及其双亲节点移至下一层，并将新标签作为一新叶节点插入在新的双亲节点下。

2.根据权利要求1所述的用于移动RFID系统的多标签识别方法，其特征在于，在所述识别过程中，若标签被识别，则将该标签对应的叶节点及双亲节点删除。

3.根据权利要求1所述的用于移动RFID系统的多标签识别方法，其特征在于，所述动态碰撞树中，在有标签被识别后，该标签对应的叶节点和双亲节点将被删除，与其处于同一层的叶节点将被连接至上一层的双亲节点下。