射频标签的扫描方法和扫描装置制造方法及图纸

本发明专利技术公开了一种射频标签的扫描方法和扫描装置。所述方法包括：计算重复标签系数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代表前一次扫描已经被识别的射频标签的集合，|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）的值，其中，|A|代表集合A中的射频标签的个数；其中，所述J(A,B)通过最小哈希算法计算得到。进一步地，所述J(A,B)的计算方法具体包括：按照预定的哈希函数，对集合A和集合B中的各射频标签的标签编号进行哈希运算，得到相应的哈希值；从集合A对应的哈希值中选择最小的k个哈希值，构成集合hk(A),从集合B对应的哈希值中选择最小的k个哈希值，构成集合hk(B),从集合hk(A)∪hk(B)对应的哈希值中选择最小的k个哈希值，构成集合hk(A∪B)，其中，k为大于0的整数；根据公式：计算所述J(A,B)，其中，|hk(A∪B)∩hk(A)∩hk(B)|代表集合hk(A∪B)、集合hk(A)和集合hk(B)的交集中的哈希值的个数。在第二种可能的实现方式中，所述对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别具体包括：根据集合B中各射频标签的标签编号构造布隆过滤器，生成布隆比特串；指示标签阅读器向集合A中的各射频标签广播所述布隆比特串，其中，当集合A中的射频标签判断自身的标签编号属于集合B时，不响应扫描识别；指示标签阅读器对A集合内的各射频标签进行扫描识别。进一步地，所述最优策略阈值RTS通过公式：RTS＝λe-ρtid计算得到，其中，ρ为时间常数，tid为识别一个射频标签的时间，λ通过公式：计算得到，pfp为设定的布隆过滤器的假阳性概率值，tb为标签阅读器发送一个比特信息的时间。在第二方面，本专利技术实施例提供了一种射频标签的扫描识别装置，包括：重复标签系数计算单元，用于计算重复标签系数C（A,B）的值，其中，A代表本次扫描待识别的射频标签的集合，B代表前一次扫描已经被识别的射频标签的集合，|A∩B|代表集合A与集合B交集中的射频标签的个数，|B|代表集合B中的射频标签的个数；第一扫描识别单元，用于当所述C（A,B）的值大于最优策略阈值时，指示标签阅读器对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别；第二扫描识别单元，用于当所述C（A,B）的值小于等于所述最优策略阈值时，指示标签阅读器对A集合内的射频标签进行扫描识别。在第一种可能的实现方式中，所述重复标签系数计算单元包括：相似系数计算子单元，用于计算集合A与集合B的杰卡德相似系数J(A,B),其中，其中，|A∪B|代表集合A与集合B并集中的射频标签的个数；重复系数计算子单元，用于根据公式：计算C（A,B）的值，其中，|A|代表集合A中的射频标签的个数；其中，所述J(A,B)通过最小哈希算法计算得到。进一步地，所述相似系数计算子单元具体用于：按照预定的哈希函数，对集合A和集合B中的各射频标签的标签编号进行哈希运算，得到相应的哈希值；从集合A对应的哈希值中选择最小的k个哈希值，构成集合hk(A),从集合B对应的哈希值中选择最小的k个哈希值，构成集合hk(B),从集合hk(A)∪hk(B)对应的哈希值中选择最小的k个哈希值，构成集合hk(A∪B)，其中，k为大于0的整数；根据公式：计算所述J(A,B)，其中，|hk(A∪B)∩hk(A)∩hk(B)|代表集合hk(A∪B)、集合hk(A)和集合hk(B)的交集中的哈希值的个数。在第二种可能的实现方式中，所述第二扫描识别单元具体用于：根据集合B中各射频标签的标签编号构造布隆过滤器，生成布隆比特串；指示标签阅读器向集合A中的各射频标签广播所述布隆比特串，其中，当集合A中的射频标签判断自身的标签编号属于集合B时，不响应扫描识别；指示标签阅读器对A集合内的各射频标签进行扫描识别。进一步地，所述最优策略阈值RTS通过公式：RTS＝λe-ρtid计算得到，其中，ρ为时间常数，tid为识别一个射频标签的时间，λ通过公式：计算得到，pfp为设定的布隆过滤器的假阳性概率值，tb为标签阅读器发送一个比特信息的时间。本专利技术实施例根据重复标签系数，来确定连续扫描的策略，当重复标签系数大于最优策略阈值时，选择抑制算法对待扫描的射频标签集合中的重复标签进行抑制；当重复标签系数小于等于最优策略阈值时，允许在待扫描的射频标签集合中出现重复本文档来自技高网...

【技术保护点】
一种射频标签的扫描识别方法，其特征在于，包括：计算重复标签系数C（A,B）的值，其中，A代表本次扫描待识别的射频标签的集合，B代表前一次扫描已经被识别的射频标签的集合，|A∩B|代表集合A与集合B交集中的射频标签的个数，|B|代表集合B中的射频标签的个数；当所述C（A,B）的值大于最优策略阈值时，指示标签阅读器对A∩B集合内的射频标签进行抑制，对A?B集合内的射频标签进行扫描识别；当所述C（A,B）的值小于等于所述最优策略阈值时，指示标签阅读器对A集合内的射频标签进行扫描识别。FDA0000428688160000011.jpg

【技术特征摘要】
1.一种射频标签的扫描识别方法，其特征在于，包括：计算重复标签系数C(A,B)的值，其中，A代表本次扫描待识别的射频标签的集合，B代表前一次扫描已经被识别的射频标签的集合，|A∩B|代表集合A与集合B交集中的射频标签的个数，|B|代表集合B中的射频标签的个数；当所述C(A,B)的值大于最优策略阈值时，指示标签阅读器对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别，所述A-B为所述集合A与所述集合B的差集；当所述C(A,B)的值小于等于所述最优策略阈值时，指示标签阅读器对A集合内的射频标签进行扫描识别。2.根据权利要求1所述的射频标签的扫描识别方法，其特征在于，所述计算重复标签系数C(A,B)的值具体包括：计算集合A与集合B的杰卡德相似系数J(A,B),其中，其中，|A∪B|代表集合A与集合B并集中的射频标签的个数；根据公式：计算C(A,B)的值，其中，|A|代表集合A中的射频标签的个数；其中，所述J(A,B)通过最小哈希算法计算得到。3.根据权利要求2所述的射频标签的扫描识别方法，其特征在于，所述J(A,B)的计算方法具体包括：按照预定的哈希函数，对集合A和集合B中的各射频标签的标签编号进行哈希运算，得到相应的哈希值；从集合A对应的哈希值中选择最小的k个哈希值，构成集合hk(A),从集合B对应的哈希值中选择最小的k个哈希值，构成集合hk(B),从集合hk(A)∪hk(B)对应的哈希值中选择最小的k个哈希值，构成集合hk(A∪B)，其中，k为大于0的整数；根据公式：计算所述J(A,B)，其中，|hk(A∪B)∩hk(A)∩hk(B)|代表集合hk(A∪B)、集合hk(A)和集合hk(B)的交集中的哈希值的个数。4.根据权利要求1所述的射频标签的扫描识别方法，其特征在于，所述指示标签阅读器所述对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别具体包括：根据集合B中各射频标签的标签编号构造布隆过滤器，生成布隆比特串；指示标签阅读器向集合A中的各射频标签广播所述布隆比特串，其中，当集合A中的射频标签判断自身的标签编号属于集合B时，不响应扫描识别；指示标签阅读器对A集合内的各射频标签进行扫描识别。5.根据权利要求4所述的射频标签的扫描识别方法，其特征在于，所述最优策略阈值RTS通过公式：计算得到，其中，ρ为时间常数，tid为识别一个射频标签的时间，λ通过公式：计算得到，pfp为设定的布隆过滤器的假阳性概率值，tb为标签阅读器发送一个比特信息的时间。6....

【专利技术属性】
技术研发人员：刘浩翔，刘云浩，
申请(专利权)人：无锡儒安科技有限公司，
类型：发明
国别省市：