[发明专利]一种基于特征组的查询树多标签并发识别方法及系统

权利要求书

1.一种基于特征组的查询树多标签并发识别方法，其特征在于，所述方法包括：

根据标签返回的数据串的特征将整个数据串空间划分为多个互不相交的子集，每个子集包含若干个不同的数据串，子集中的每个数据串可以视为一个完整标签ID或部分ID，且每个子集都对应的唯一的查询前缀，该前缀的长度固定，不随着碰撞发生的实际位置动态增长，当来源于同一个子集的多个数据串同时返回时，读写器可以在一个时隙中同时识别它们；

所述方法包括以下步骤：

步骤1：读写器从堆栈中读取帧前缀Fpre、时隙前缀spre、标志位flag，初始状态时，帧前缀和时隙前缀均为空串，标志位为0，发送Query、QueryG、QueryR或QueryRep查询命令；

步骤2：读写器覆盖范围内的待识别标签接收到读写器发送的查询命令，利用自身的匹配电路将提取出的帧前缀Fpre与标签自身的编号ID进行比较，若匹配，则响应读写器的查询命令，其响应的数据取决于标志位flag，时隙前缀是spre和命令类型；当标志位为0时，标签会将自身ID的前K比特同spre相匹配；若匹配结果为真，那么标签会返回匹配的Wi段数据，否则等待下一次查询命令；当标志位为1时，标签会将自身ID同spre相匹配，并根据spre中的碰撞位置指示信息将m位的碰撞数据映射成M＝2^m位的映射数据，其中1km，并返回映射数据给读写器；若m＝K，则标签会生成一个2^K位的数据串并返回给读写器；

步骤3：读写器接收标签响应的查询应答；如果在预设时间段T内没有接收到标签响应，则说明读写器覆盖范围内没有待识别的标签；否则，跳转到步骤4；

步骤4：读写器根据标志位的不同来解析相应的标签数据；如果标志位为0，读写器首先将Fpre更新为Fpre||spre，然后解析标签返回的段Wi；如果读写器没有在Wi中检测到碰撞，则更新Fpre为Fpre||Wi，将查询命令标志设为Query命令，并跳转到步骤5；否则，则跳转到步骤6；如果标志位为1，则跳转到步骤7；

步骤5：读写器判断此刻Fpre的长度是否同标签ID长度L相等，若相等，则成功识别当前标签；若不等，则读写器将更新后的Fpre、spre参数压入堆栈，并跳转到步骤1；

步骤6：如果检测到Wi仅有1位碰撞数据，读写器会立刻终止本时隙并将Wi中的碰撞位分别替换为为0和1，然后得到Wi0和Wi1；读写器更新Fpre＝Fpre||spre，spre0＝Wi0和spre1＝Wi1，将查询命令标志设为QueryR并跳转到步骤5；如果检测到Wi中有m位碰撞数据，其中1mK，读写器会立刻终止本时隙，记录碰撞位置，设置标志位为1，更新Fpre＝Fpre||spre，spre＝Wi，将查询命令标志设为QueryRep命令，并跳转到步骤5；如果检测到Wi有K位碰撞数据，读写器会立刻终止本时隙，设置标志位为1，将查询命令标志设为QueryG命令，并跳转到步骤1；

步骤7：读写器根据收到的标签返回的映射过的数据串和spre中的碰撞信息，恢复出原始的段信息W^o，并判断W^o||spre的长度是否等于标签ID长度L；若等于，读写器可以识别出相应的标签；否则，读写器更新spre＝W^o，设置标志位为0，将查询命令标志设为QueryR命令，并跳转到步骤1；

步骤8：重复进行上述步骤，直到完成对所有标签的识别。

2.根据权利要求1所述的基于特征组的查询树多标签并发识别方法，其特征在于，所述标签的ID编码采用曼彻斯特编码或FM0编码方式。

3.根据权利要求1所述的基于特征组的查询树多标签并发识别方法，其特征在于，所述的步骤1中，首次发送的是Query命令，其后发送的命令取决于查询命令标志。

4.根据权利要求1所述的基于特征组的查询树多标签并发识别方法，其特征在于，所述的步骤2中，K的取值为2的整数次幂。