[发明专利]一种射频识别技术中的标签识别防冲突处理方法

权利要求书

1、一种射频识别技术中的标签识别防冲突处理方法，其特征在于，步骤包括：

a、读写器根据所识别标签ID的前缀，建立前缀库；

b、前缀分段匹配：在识别标签ID的各个区间段时，读写器连续判断已知ID位与前缀匹配的数量v，当前缀匹配的数量v小于匹配阈值时则跳过该段剩余位，直接尝试以匹配前缀为该段ID，并接着搜索下一区间段的ID；

c、如果匹配前缀在尝试时没有标签响应，说明读写器识别范围内所有标签的相应ID位与该前缀均不相等，尝试失败；如果在尝试时有标签响应说明尝试成功，读写器忽略该区间段剩余位直接跳到下一区间段进行识别并匹配，然后读写器更新前缀库并返回步骤b；

d、所有匹配前缀尝试完毕后，返回尝试以前的状态，以确保没有标签被漏读，确认没有漏读标签后完成匹配并退出。

2、根据权利要求1所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，所述的前缀ID分三个类别：

E类前缀：包含版本号区间段，长度为8bits；

EM类前缀：包含版本号区间段和域名管理区间段长度为36bits；

EMO类前缀：包含版本号区间段、域名管理区间段和类别区间段，长度为60bits。

3、根据权利要求1所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，在前缀库中每个前缀记录包括两个部分，一是前缀本身，二是从读写器最近一次使用该前缀识别标签以来至当前时间所经历的时间跨度t。

4、根据权利要求1或2所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，当读写器新识别一个标签后，分别根据标签ID的前8位、前36位和前60位对前缀库中E类前缀、EM类前缀和EMO类前缀进行更新。

5、根据权利要求4所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，如果该标签ID的前8位与前缀库中某个E类前缀相等，则说明该E类前缀刚刚被使用过，应将其时间跨度t置零；如果该标签ID的前8位与前缀库中任何一个E类前缀都不相等，则利用该标签ID的前8位将前缀库中现有E类前缀中时间跨度t最大的前缀替换，并将其时间跨度t置零。

6、根据权利要求4所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，如果该标签ID的前36位与前缀库中某个EM类前缀相等，则说明该EM类前缀刚刚被使用过，应将其时间跨度t置零；如果该标签ID的前36位与前缀库中任何一个EM类前缀都不相等，则利用该标签ID的前36位将前缀库中现有EM类前缀中时间跨度t最大的前缀替换，并将其时间跨度t置零。

7、根据权利要求4所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，如果该标签ID的前60位与前缀库中某个EMO类前缀相等，则说明该EMO类前缀刚刚被使用过，应将其时间跨度t置零；如果该标签ID的前60位与前缀库中任何一个EMO类前缀都不相等，则利用该标签ID的前60位将前缀库中现有EMO类前缀中时间跨度t最大的前缀替换，并将其时间跨度t置零。

8、根据权利要求1或2所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，读写器在搜索标签ID时，利用已识别标签ID与前缀库的匹配；当搜索标签ID的前8位时，读写器利用E类前缀进行匹配；当搜索标签ID的8至36位时，读写器利用EM类前缀进行匹配；当搜索标签ID的36至60位时，读写器利用EMO类前缀进行匹配。

9、根据权利要求8所述的一种射频识别技术中的标签识别防冲突处理方法，其特征在于，所述的匹配过程中，如果前缀匹配数量小于匹配阈值，则读写器将匹配前缀以及q‖0、q‖1放入搜索队列Q中；否则，如果前缀匹配数量v大于匹配阈值，匹配前缀将被忽略，读写器仅把q‖0、q‖1放入搜索队列Q中；其中“‖”表示将两个二进制串串联的操作。