1.一种rfid系统中基于多分类的丢失标签的检测方法,其特征在于,包括以下步骤:
步骤1)每个标签唯一的96位id的前s位被视为组id,组id用于记录编码物品的类别信息,具有相同组id的标签被分类为同一组,最初所有标签id标记为未识别,协议分若干个阶段,每个阶段分若干轮;
步骤2)每个阶段i开始时,阅读器从中挑选两个组,一个称为主组,一个称为从组,阅读器广播两个组的组id信息,两个组中与阅读器广播的组id信息相同的组id的标签参与本阶段;
步骤3)阶段i的第k轮开始时,阅读器选择一个随机数r,并构造一个帧长fk的虚拟时间帧,通过hash函数先将主组的标签id和随机数r映射到h(idm,r)∈[0,fk-1]范围的时隙中;
步骤4)阅读器设置两个指示向量fk和ck,fk所有的比特位初始化为0,ck所有的比特位初始化为1;
步骤5)阅读器根据索引为w的时隙的状态,重置fk[w]状态;
步骤6)通过hash函数先将从组的标签id和随机数r映射到w=h(ids,r)∈[0f,k-1范围的时隙中;
步骤7)阅读器根据ck[w]是否为0检查索引为w的时隙是否为合法的时隙,合法的时隙才分配给从组的标签;
步骤8)索引为w的合法的时隙被分配恰好一个从组的标签时,重置该时隙对应的ck[w]为1,fk[w]为1,阅读器为每个时隙记录所分配的标签id和组id;
步骤9)阅读器向标签广播向量fk;
步骤10)标签计算w=h(id,r),检查fk[w]是否为1,若是则记fk中位于fk[w]之前的1的数量为u,标签在响应帧的第u个时间槽发送响应,并置自己为已识别,已识别的标签不参与后续的检测过程;
步骤11)在接收响应帧的过程中,当位置为u的时隙为空时隙时,阅读器判定存在丢失标签;
步骤12)一个阶段的r轮结束后,若未检测到主组的丢失标签,阅读器宣布主组不存在丢失标签;若检测到从组的丢失标签,阅读器指示从组的标签不参与本阶段接下来的轮次,若本阶段未检测到从组的丢失标签,本阶段的从组将成为下一阶段的主组。
2.根据权利要求1所述一种rfid系统中基于多分类的丢失标签的检测方法,其特征在于,所述步骤5)具体包括:
5-1)当索引为w的时隙为单时隙,即预计只有一个主组的标签响应时,重置该时隙位置的fk[w]为1;
5-2)当索引为w的时隙为空时隙,即预计没有一个主组的标签响应时,重置该时隙位置的ck[w]为0,ck[w]为0的空时隙被称为是合法的时隙;
5-3)当索引为w的时隙为碰撞时隙,即预计有两个及以上主组的标签在同一个时隙响应时,fk[w]保持0不变。