[发明专利]射频标签的扫描方法和扫描装置

说明书

技术领域

本发明涉及通信技术和计算机数据处理领域，尤其涉及一种射频标签的扫描方法和扫描装置。

背景技术

随着通信，芯片技术，和嵌入式计算的日益成熟和发展，射频标签识别技术已经被广泛的应用于物流供应链管理，仓库管理，物体追踪和定位等诸多领域。典型的无线射频识别系统由三部分组成，包括标签阅读器，射频标签，以及后台数据库。标签阅读器用于对标签的编号进行识别，或者用于收集标签内存储的其他信息，后台数据库用于储存识别得到的标签信息，便于对所有标签（物体）进行统一管理。标签阅读器和射频标签之间采用无线通信的方式。

对于大规模的射频识别系统，受限于阅读器和标签的通信范围，阅读器一次识别无法覆盖所有标签。因此，我们通常需要对阅读器进行不断的移动，以扩大覆盖范围，最终使得所有的标签都被识别，这种方法被称为连续扫描。由于人们无法精确地控制阅读器的放置位置以确保在整个扫描识别过程中，同一标签只被识别一次，因此，阅读器放置的两个相邻的位置可能覆盖相同的标签，导致重复识别，从而降低识别效率。

针对上述问题，现有技术的解决方法是完全避免重复识别。这类方法采用预定的通信机制，使得可能被重复识别的标签(也称为重复标签)在第二次识别过程中不进行回复，实现重复标签仅被识别一次。但是这种避免重复识别的机制也会带来额外的通信开销。特别的，当重复标签数目较少的情况下，避免重复识别带来的通信开销通常很大，反而降了了识别效率，此时，如果允许重复识别，把去重复操作留到后台服务器进行，效果反而更佳。

发明内容

有鉴于此，本发明提供一种射频标签的扫描方法和扫描装置。达到了根据重复标签的数量，确定连续扫描的策略的技术效果，根据实际情况在重复识别和通信开销中进行取舍，提高了识别效率。

在第一方面，本发明实施例提供了一种射频标签的扫描识别方法，包括：

计算重复标签系数C（A,B）的值，其中，A代表本次扫描待识别的射频标签的集合，B代表前一次扫描已经被识别的射频标签的集合，|A∩B|代表集合A与集合B交集中的射频标签的个数，|B|代表集合B中的射频标签的个数；

当所述C（A,B）的值大于最优策略阈值时，指示标签阅读器对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别；

当所述C（A,B）的值小于等于所述最优策略阈值时，指示标签阅读器对A集合内的射频标签进行扫描识别。

在第一种可能的实现方式中，所述计算重复标签系数C（A,B）的值具体包括：

计算集合A与集合B的杰卡德相似系数J(A,B),其中，其中，|A∪B|代表集合A与集合B并集中的射频标签的个数；

根据公式：C(A,B)=J(A,B)×(1+|A|/|B|)1+J(A,B),]]>计算C（A,B）的值，其中，|A|代表集合A中的射频标签的个数；

其中，所述J(A,B)通过最小哈希算法计算得到。

进一步地，所述J(A,B)的计算方法具体包括：

按照预定的哈希函数，对集合A和集合B中的各射频标签的标签编号进行哈希运算，得到相应的哈希值；