[发明专利]大规模射频识别系统中丢失标签的快速识别方法

说明书

技术领域

本发明涉及射频识别领域，尤其涉及大规模射频识别系统中丢失标签的快速识别方法。

背景技术

射频识别（Radio Frequency Identification，简称RFID）技术作为普适计算平台的重要组成部分，被广泛应用于物品追踪、仓库管理和人员定位等领域。射频识别技术由于其识别速度快，距离远和批量处理等特点，使得其在与传统的二维码和激光防伪等常用物品识别方法相比起来，具有很大的优势。在一个典型的射频识别的应用中，丢失标签的识别是一个非常重要的应用，例如在一个小型百货超市中，每个物品都贴有一个射频标签，在进行货物盘存的时候，如果能及时知道有哪些标签是未经售出，但是却遗失了的，就说明这些标签对应的货物很有可能已经丢失了。根据统计，在大型仓储管理中，由于盗窃、管理错误和供应方欺诈等原因造成的货物丢失数目十分巨大。因此，准确快速的丢失标签识别方法，对于大规模射频识别系统来说十分必要。

传统的射频识别标志符搜集方法可以解决丢失标签的识别问题，主要有基于Aloha的概率识别方法和基于二分查找树的确定性查找方法。然而，直接采用这两种方法进行丢失标签的识别时，时延较长，而且由于丢失的标签相对于标签总数来说总是少数，而射频识别标志符搜集方法往往需要搜集完所有的标签信息后才能够判断标签是否已经识别，从而导致其在丢失标签识别问题中的扩展性不高。

发明内容

（一）要解决的技术问题

本发明要解决的问题是如何实现大规模射频识别系统中标签规模的急剧增长时丢失标签的快速识别。

（二）技术方案

为了解决上述技术问题，本发明提出两种大规模射频识别系统中丢失标签的快速识别方法，这两种方法将点名机制的确定性和时隙帧识别的快速批量性相结合，实现丢失标签的快速识别。

一种方法采用先点名识别后时隙帧识别的二阶段丢失标签识别方法，该方法包括以下步骤：

A、构造点名集合，构造的原则为将后台数据库的部分标签去除，使得原有冲突时隙变为单时隙，去除的标签进入点名集合；

B、开始第一阶段的点名识别过程，对点名集合中的标签进行逐个询问，查找丢失标签；

C、开始第二阶段的时隙帧识别过程，目标为识别那些除第一阶段中已扫描过的标签以外的剩余标签的状态情况。

其中，对点名集合中的标签进行逐个询问后，被识别的标签给阅读器短串回复，然后静默，不再参与后续问答；不被识别的标签确认为丢失。

其中，时隙帧识别过程包括以下步骤：

（1）求解方程

dE(T2)df≈(tId+ts)dE(P)df+ts=0]]>

其中