CN106503759B - 匿名分组rfid系统的丢失标签检测方法 - Google Patents

匿名分组rfid系统的丢失标签检测方法 Download PDF

Info

Publication number
CN106503759B
CN106503759B CN201610909384.8A CN201610909384A CN106503759B CN 106503759 B CN106503759 B CN 106503759B CN 201610909384 A CN201610909384 A CN 201610909384A CN 106503759 B CN106503759 B CN 106503759B
Authority
CN
China
Prior art keywords
label
group
read head
detection
time slot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610909384.8A
Other languages
English (en)
Other versions
CN106503759A (zh
Inventor
陈鸿龙
马国蕾
丁鑫旺
林凯
刘璐
石乐义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Petroleum East China
Original Assignee
China University of Petroleum East China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China University of Petroleum East China filed Critical China University of Petroleum East China
Priority to CN201610909384.8A priority Critical patent/CN106503759B/zh
Publication of CN106503759A publication Critical patent/CN106503759A/zh
Application granted granted Critical
Publication of CN106503759B publication Critical patent/CN106503759B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • G06K17/0029—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device the arrangement being specially adapted for wireless interrogation of grouped or bundled articles tagged with wireless record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种匿名分组RFID系统的丢失标签检测方法，其步骤为：读头根据所有标签的组ID信息以及哈希函数采用匿名条件下的小组标签选择方法选择某一小组的标签进行丢失标签检测；读头采用组内丢失标签检测方法对选定的小组标签进行检测；当读头对上一组的标签检测完成后，则选定下一组标签利用组内丢失标签检测方法进行检测，直到所有小组的标签都被检测，则完成整个匿名分组RFID系统的丢失标签检测。本发明读头在不暴露标签ID信息隐私的前提下选择特定小组的标签，能够有效保护标签的信息，包括标签的ID和组ID信息，在保护标签信息的前提下，对每个小组分别进行检测，检测时间短，检测效率高。

Description

匿名分组RFID系统的丢失标签检测方法
技术领域
本发明属于射频识别和物联网技术领域，涉及射频识别系统，具体地说，涉及了一种匿名分组RFID系统的丢失标签检测方法。
背景技术
射频识别(英文：Radio Frequency Identification，简称：RFID)系统通常由一个后台服务器、一个或者多个读头(英文：Reader)以及大量的标签(英文：Tag)组成，读头可以通过无线信道与其射频传输范围内的标签进行简单的通信。后台服务器预存每个标签的ID，并且通过有线或无线的方式可以与读头进行信息交换。为了有效避免数据包冲突，读头可以采用基于帧时隙Aloha(Framed Slotted Aloha)协议与标签进行通信，广播相应的参数，每个标签基于自己的ID选择各自的时间槽进行应答。由于读头知道每个标签的ID，读头可以估计每个标签应答的时间槽，通过检测该时间槽是否有应答信息进而检测对应的标签是否丢失。上述丢失标签检测方法可用于大规模仓库或商场的物品监控与管理，通过检测是否有标签丢失来实现对物品丢失的检测，有效提高了其运行效率。然而，丢失标签检测问题面临以下几个主要挑战：(1)如何在丢失标签检测过程中有效保护标签的ID信息，使其适用于匿名RFID系统中；(2)如何对分组的射频识别系统进行丢失标签检测；(3)如何有效提高丢失标签检测过程中的效率。
在RFID系统应用中，经常会涉及到标签信息隐私保护问题。例如，在药品跟踪和管理系统中，由于病人可能不想让他的药品信息被大众所知晓，因此，需要对药品上的标签的ID信息进行有效保护，实现匿名化。此外，在许多RFID系统中，标签会被分成多个组别。例如，用于超市商品管理的RFID系统中，每个标签会根据它所依附的商品的种类来分组。一种最直接的丢失标签检测方法是由读头逐一广播每个标签的ID，通过判断是否有标签没有做出应答来检测是否有标签丢失。然而，上述方法存在两个不足之处：(1)在匿名RFID系统中，每个标签的ID信息是需要进行隐私保护的，不能由读头广播出去；(2)每个标签的ID包含96位信息，由读头逐一广播这一信息非常耗时，使得这一检测方法的效率较低。
目前已有的适用于匿名分组RFID系统的丢失标签检测方法是IIP方法。IIP方法(参见T.Li,S.Chen,and Y.Ling.Identifying The Missing Tags in A Large RFIDSystem.In Proceedings of ACM MobiHoc,2010.)是基于时隙Aloha协议的丢失标签检测方法，包括多轮检测。在每一轮的检测过程中，读头首先广播一个包含r和f的信息，其中r是随机数种子，f是每个帧(英文：Frame)的时间槽个数，同时读头广播一个包含f位信息的向量，每一位表示对应的时间槽的预期状态，如果该时间槽的预期状态是有多个应答信息，则为‘1’，如果该时间槽的预期状态是没有或者有一个应答信息，则为‘0’。每个标签根据读头广播的参数信息以及自己的ID选择其应答的时间槽。若标签检测到其所应答的时间槽对应的信息为‘1’，说明在该时间槽将会有多个标签应答，此时，该标签以50％的概率进行应答。之后，读头检测每个时间槽的状态，生成并广播一个新的包含f位信息的向量，每一位表示对应的时间槽的实际状态，如果该时间槽的实际状态为只有一个应答信息，则为‘1’，如果该时间槽的实际状态为有多个或者没有应答信息，则为‘0’。每个标签接收到该向量时，若其所对应的位信息为‘1’，则它将不再参与下一轮的检测。读头通过检测预期是有标签应答的时间槽的实际状态，来检测是否有丢失标签。但上述丢失标签检测方法存在时间槽利用率不高、检测过程相对较慢的缺点。
发明内容
本发明针对现有技术存在的检测效率低、时间槽利用率低等上述不足，提供一种匿名分组RFID系统的丢失标签检测方法，该方法能够提高时间槽的利用率，加速丢失标签检测过程，实现在丢失标签个数超过一定门限值时，能够满足系统要求的检测率，更适用于匿名分组的RFID系统中。
为了达到上述目的，本发明提供了一种匿名分组RFID系统的丢失标签检测方法，所述的匿名分组RFID系统由一个后台服务器、一个读头和l组标签组成，所述检测方法含有以下步骤：
匿名分组RFID系统中标签的总数为n，每组标签Ci的个数为ni，每组标签Ci中丢失标签的个数为mi，其中，1≤i≤l；每个标签只属于一个组且具有一个唯一的96位的ID，其中，前s位是该标签的组ID，1≤s≤96；
读头根据所有标签的组ID信息以及哈希函数采用匿名条件下的小组标签选择方法选择某一小组的标签进行丢失标签检测；
读头采用组内丢失标签检测方法对选定的小组标签进行检测；
当读头对上一组的标签检测完成后，则选定下一组标签利用组内丢失标签检测方法进行检测，直到所有小组的标签都被检测，则完成整个匿名分组RFID系统的丢失标签检测。
作为本发明上述检测方法的优选设计，所述的读头采用匿名条件下的小组标签选择方法选择小组标签的步骤为：读头根据所有标签的组ID信息以及哈希函数，生成一组随机数种子，使得以该组随机数种子和Ci小组标签的组ID利用哈希函数计算的结果与其他小组的组ID计算的结果均不一样，即能够唯一识别，读头通过广播所生成的随机数种子及其哈希函数计算结果来选定Ci小组标签进行丢失标签检测。
作为本发明上述检测方法的优选设计，读头采用组内丢失标签检测方法对选定的Ci小组标签进行检测的步骤为：
读头首先计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w，然后进行每轮的丢失标签检测；
在第k轮的丢失标签检测中，读头首先广播包含Rk和fk的信息，Rk为第k轮对应的随机数种子，fk为第k轮帧的时间槽个数，预测每个时间槽的状态，生成向量Si,k，并将向量Si,k分为个片段，每个片段最多96位，记为 读头按顺序广播片段，每个片段之后紧跟着执行一个子帧；每个标签只有当其所对应的位为‘1’时才会在其所对应的子帧中的时间槽返回应答信号；读头检测每个时间槽的状态，判断是否有丢失标签；回过应答信号的标签将在之后的检测过程中保持静默；
若没有检测到丢失标签，读头依次完成对Ci小组标签的w轮检测。
作为本发明上述检测方法的优选设计，读头根据以下公式计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w：
式中，α为匿名分组RFID系统要求的检测精度，α∈[0,1)，T为门限值。
作为本发明上述检测方法的优选设计，每个时间槽根据应答标签的个数分为空时间槽、单时间槽和冲突时间槽，所述空时间槽指没有标签选择该时间槽应答，所述单时间槽指只有一个标签选择该时间槽应答，所述冲突时间槽指多个标签选择该时间槽应答。
作为本发明上述检测方法的优选设计，根据标签应答信息长度的不同，每个时间槽的长度分为ttag、tl和ts，其中，ttag用于传输96位的ID信息，tl用于传输10位的长应答信息，ts用于传输1位的短应答信息。
作为本发明上述检测方法的优选设计，读头通过无线信道与其射频范围内的标签进行简单通信，后台服务器预存每个标签的ID，并且通过有线或无线的方式与读头进行信息交换。
作为本发明上述检测方法的优选设计，所述读头采用基于帧时隙Aloha协议与标签进行通信。
与现有技术相比，本发明的有益效果在于：
(1)本发明提供的检测方法针对匿名分组RFID系统的丢失标签进行检测时，读头根据所有标签的组ID信息以及哈希函数采用匿名条件下小组标签选择方法选择小组标签进行丢失标签检测，使读头在不暴露标签信息的前提下选择特定小组的标签，能够有效保护标签的信息，包括标签的ID和组ID信息，在保护标签信息的前提下，对每个小组分别进行检测，检测时间短，有效提高了检测效率。
(2)本发明提供的检测方法通过将每个帧分为多个子帧，并且只保留单时间槽的检测，大大缩短了检测时间。
(3)本发明提供的检测方法可用于大规模仓库或商场的物品监控与管理，通过检测是否有标签丢失来实现对物品丢失的检测，有效提高了其运行效率。
附图说明
图1为本发明实施例匿名分组RFID系统的丢失标签检测方法的检测过程示意图。
图2为α＝0.9时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随每小组丢失标签个数变化的比较示意图。
图3为α＝0.99时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随每小组丢失标签个数变化的比较示意图。
图4为α＝0.9时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随门限值T变化的比较示意图。
图5为α＝0.99时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随门限值T变化的比较示意图。
图6为α＝0.9时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随具有丢失标签小组所占比例变化的比较示意图。
图7为α＝0.99时本发明实施例所述匿名分组RFID系统的丢失标签检测方法与现有方法的检测时间随具有丢失标签小组所占比例变化的比较示意图。
具体实施方式
下面，通过示例性的实施方式对本发明进行具体描述。然而应当理解，在没有进一步叙述的情况下，一个实施方式中的元件、结构和特征也可以有益地结合到其他实施方式中。
一种匿名分组RFID系统，由一个后台服务器、一个读头和l组标签组成，读头通过无线信道与其射频范围内的标签进行简单通信，后台服务器预存每个标签的ID，并且通过有线或无线的方式与读头进行信息交换。为了有效避免数据包冲突，所述读头采用基于帧时隙Aloha协议与标签进行通信。
一种匿名分组RFID系统的丢失标签检测方法，对上述匿名分组RFID的丢失标签进行检测，其含有以下步骤：
步骤一：匿名分组RFID系统中标签的总数为n，每组标签Ci的个数为ni，每组标签Ci中丢失标签的个数为mi，其中，1≤i≤l；每个标签只属于一个组且具有一个唯一的96位的ID，其中，前s位是该标签的组ID，1≤s≤96。
步骤二：读头根据所有标签的组ID信息以及哈希函数采用匿名条件下的小组标签选择方法选择某一小组的标签进行丢失标签检测。其具体步骤为：
针对Ci小组的标签，读头首先生成κ个随机数种子R1,R2,…,Rκ，并计算出一个向量其中，1≤j≤κ，CIDi是Ci的组ID，H是读头和标签共有的哈希函数，mod是取余数。因此，随机分布在区间[0,216-1]中。由于读头知道每个小组的组ID，可以计算出除了Ci之外的其他组的标签根据上述κ个随机数种子进行的哈希函数计算结果是否有与Vi一致的，若有，则重新生成κ个随机数种子，直到所得到的Vi能够与Ci唯一对应。读头通过广播所生成的κ个随机数种子以及Vi来选定小组Ci的标签，并且不暴露标签的组ID信息。每个标签在接收到该信息后，利用自身的组ID以及接收到的κ个随机数种子，通过哈希函数计算，验证其结果是否与Vi一致，若一致，则该标签判断当前读头选择其所在的小组，否则，该标签判断其没有被读头选定。
根据理论分析，当匿名分组RFID系统中的小组个数为5000时，κ取3已经足够。
步骤三：读头采用组内丢失标签检测方法对选定的Ci小组标签进行检测。其具体步骤为：
(1)读头首先计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w，然后进行每轮的丢失标签检测。读头根据以下公式计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w：
式中，α为匿名分组RFID系统要求的检测精度，α∈[0,1)，T为门限值。
每轮检测的帧的时间槽个数f为该轮检测进行之前还没有被读头识别的标签个数。因此，由于第一轮检测之前Ci小组标签中的所有标签都没有被读头识别，该轮检测帧的时间槽个数为ni。
(2)在第k轮的丢失标签检测中，读头首先广播包含Rk和fk的信息，Rk为第k轮对应的随机数种子，fk为第k轮帧的时间槽个数。每个标签接收到该信息后，利用哈希函数计算其应答的时间槽。每个时间槽根据应答标签的个数分为空时间槽、单时间槽和冲突时间槽，所述空时间槽指没有标签选择该时间槽应答，所述单时间槽指只有一个标签选择该时间槽应答，所述冲突时间槽指多个标签选择该时间槽应答。根据标签应答信息长度的不同，每个时间槽的长度分为ttag、tl和ts，其中，ttag用于传输96位的ID信息，tl用于传输10位的长应答信息，ts用于传输1位的短应答信息。根据相关的RFID规范，ttag＝2.4毫秒，tl＝0.8毫秒，ts＝0.4毫秒。由于读头知道每个标签的组ID信息，读头可以预先计算每个时间槽的状态，并将之存在一个fk位的向量中，该向量记为Si,k，若对应的时间槽预计为单时间槽，则该位存为“1”，其他情况则存为“0”。读头将向量Si,k分为个片段，每个片段最多96位，记为 可以在一个ttag时间槽里被广播出去。同时，读头将本轮检测的帧分成个子帧(英文：sub-frame)，每个子帧记为 读头按顺序广播片段，每个片段之后紧跟着执行一个子帧。当接收到片段Si,k时，与该片段相对应的标签首先判断它所在的位的状态是否为‘1’，若是，则计算在Si,k中其所在的位之前的“1”的个数，假设为ω，则该标签在子帧中的第ω个时间槽返回一个1位的应答信息。若不是，在该标签在该轮检测中保持静默。因此，每个子帧的时间槽个数等于对应的片段中‘1’的个数。在每个子帧中，读头检测每个时间槽的状态，若某个时间槽有应答信息，则读头判断与该时间槽所对应的标签是存在的(即不丢失的)，并且更新ni,k+1＝ni,k-1，其中ni,k表示在第k轮检测之前，Ci组标签中还未被读头确认存在的标签。因此，ni,1＝ni。与此同时，由于每个返回应答信号的标签的存在已经被读头确认了，该标签将在后面的检测过程中保持静默，以减小检测规模。若读头检测到子帧中的某一个时间槽为空，即没有应答信号，则判断该时间槽所对应的标签为丢失标签，即可提前终止对Ci组标签的丢失标签检测。第k轮检测结束后，读头即可得到ni,k+1的值，并将之作为k+1轮检测的帧的时间槽个数，即fk+1＝ni,k+1。
(3)若没有检测到丢失标签，读头依次完成对Ci小组标签的w轮检测。
步骤四：当读头对上一组的标签检测完成后，则选定下一组标签利用组内丢失标签检测方法进行检测，直到所有小组的标签都被检测，则完成整个匿名分组RFID系统的丢失标签检测。
实施例：参见图1，在本实施例中，在对Ci小组的第k轮检测过程中，由于在该轮检测之前仍有16个标签未被读头确认，因此，fk＝16。读头首先广播包含和fk的信息，然后估计每个时间槽的状态，如图1中第k轮的期望帧状态，即Si,k，为了方便说明，图1中片段的长度上限用8代替96。读头将Si,k分成两个片段，分别为00000010和01000100。读头首先广播片段1。由于片段1只有倒数第二位是‘1’，所对应的是标签t8，因此，只有t8在子帧1中返回应答信号。读头检测到该时间槽有应答信号，即可判断t8为非丢失标签。同时，t8将在之后的检测过程中保持静默。之后，读头广播片段2。由于片段2的第二位和第六位是‘1’，在子帧2中，t9和t12将分别返回应答信号，读头即可判断它们为非丢失标签，t9和t12也将在之后的检测过程中保持静默。在第k轮检测结束后，读头可以判断为被确认的标签个数为13。
在第k+1轮检测过程中，fk+1＝13。读头首先广播包含Rk+1和fk+1的信息，然后估计每个时间槽的状态，如图1中第k+1轮的期望帧状态，即Si,k+1。读头将Si,k+1分成两个片段，分别为10000010和00001。读头首先广播片段1。片段1中第一位和第7位为‘1’，在子帧1中，t3和t10将分别返回应答信号，并且在之后的检测过程中保持静默。读头接着广播片段2。由于片段2中只有第五位是‘1’，因此在子帧2中只有t11返回应答信号，并在之后保持静默。因此，在第k+1轮之后，只剩下10个标签未被确认。读头通过该方法对Ci小组的w轮检测逐一执行。
当读头对Ci组的标签检测完成后，则选定下一组标签利用上述丢失标签检测方法进行检测，直到所有小组的标签都被检测，则完成整个匿名分组RFID系统的丢失标签检测。
当匿名分组RFID系统要求的检测精度α＝0.9时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图2，虽然随着每小组丢失标签个数的增加，本发明所述所述匿名分组RFID系统的丢失标签检测方法和现有方法的检测时间都在缩短，但在丢失标签个数相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
当匿名分组RFID系统要求的检测精度α＝0.99时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图3，虽然随着每小组丢失标签个数的增加，本发明所述匿名分组RFID系统的丢失标签检测方法和现有方法的检测时间都在缩短，但在丢失标签个数相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
当匿名分组RFID系统要求的检测精度α＝0.9时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图4，虽然随着门限值T的增加，本发明所述匿名分组RFID系统的丢失标签检测方法和现有方法的检测时间基本不变，但在门限值T相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
当匿名分组RFID系统要求的检测精度α＝0.99时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图5，虽然随着门限值T的增加，本发明所述匿名分组RFID系统的丢失标签检测方法和现有方法的检测时间基本不变，但在门限值T相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
当匿名分组RFID系统要求的检测精度α＝0.9时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图6，随着具有丢失标签小组所占比例的增加，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间逐渐减小，而现有方法的检测时间基本不变，只有在具有丢失标签小组所占比例大于90％时才逐渐减小，且在具有丢失标签小组所占比例相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
当匿名分组RFID系统要求的检测精度α＝0.99时，采用本发明所述匿名分组RFID系统的丢失标签检测方法与现有方法对匿名分组RFID系统的丢失标签进行检测，参见图7，随着具有丢失标签小组所占比例的增加，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间逐渐减小，而现有方法的检测时间基本不变，只有在具有丢失标签小组所占比例大于90％时才逐渐减小，且在具有丢失标签小组所占比例相同的情况下，本发明所述匿名分组RFID系统的丢失标签检测方法的检测时间与现有方法相比，明显缩短。
由上可知，本发明提供的匿名分组RFID系统的丢失标签检测方法能够在很大程度上提高时间槽的利用率，加速丢失标签检测过程，大大缩短检测时间，实现在丢失标签个数超过一定门限值时，能够满足匿名分组RFID系统要求的检测率，因此更加适用于匿名分组RFID系统的丢失标签检测。
以上所举实施例仅用为方便举例说明本发明，并非对本发明保护范围的限制，在本发明所述技术方案范畴，所属技术领域的技术人员所作各种简单变形与修饰，均应包含在以上申请专利范围中。

Claims (7)

1.一种匿名分组RFID系统的丢失标签检测方法，其特征在于，所述的匿名分组匿名分组RFID系统由一个后台服务器、一个读头和l组标签组成，所述检测方法含有以下步骤：
匿名分组RFID系统中标签的总数为n，每组标签Ci的个数为ni，每组标签Ci中丢失标签的个数为mi，其中，1≤i≤l；每个标签只属于一个组且具有一个唯一的96位的ID，其中，前s位是该标签的组ID，1≤s≤96；
读头根据所有标签的组ID信息以及哈希函数采用匿名条件下的小组标签选择方法选择某一小组的标签进行丢失标签检测；所述的读头采用匿名条件下的小组标签选择方法选择小组标签的步骤为：读头根据所有标签的组ID信息以及哈希函数，生成一组随机数种子，使得以该组随机数种子和Ci小组标签的组ID利用哈希函数计算的结果与其他小组的组ID计算的结果均不一样，即能够唯一识别，读头通过广播所生成的随机数种子及其哈希函数计算结果来选定Ci小组标签进行丢失标签检测；
读头采用组内丢失标签检测方法对选定的小组标签进行检测；
当读头对上一组的标签检测完成后，则选定下一组标签利用组内丢失标签检测方法进行检测，直到所有小组的标签都被检测，则完成整个匿名分组RFID系统的丢失标签检测。
2.如权利要求1所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，读头采用组内丢失标签检测方法对选定的Ci小组标签进行检测的步骤为：
读头首先计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w，然后进行每轮的丢失标签检测；
在第k轮的丢失标签检测中，读头首先广播包含Rk和fk的信息，Rk为第k轮对应的随机数种子，fk为第k轮帧的时间槽个数，预测每个时间槽的状态，生成向量Si,k，并将向量Si,k分为个片段，每个片段最多96位，记为 读头按顺序广播片段，每个片段之后紧跟着执行一个子帧；每个标签只有当其所对应的位为‘1’时才会在其所对应的子帧中的时间槽返回应答信号；读头检测每个时间槽的状态，判断是否有丢失标签；回过应答信号的标签将在之后的检测过程中保持静默；
若没有检测到丢失标签，读头依次完成对Ci小组标签的w轮检测。
3.如权利要求2所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，读头根据以下公式计算要满足匿名分组RFID系统的检测精度条件下所需检测的轮数w：
式中，α为匿名分组RFID系统要求的检测精度，α∈[0,1)，T为门限值。
4.如权利要求2所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，每个时间槽根据应答标签的个数分为空时间槽、单时间槽和冲突时间槽，所述空时间槽指没有标签选择该时间槽应答，所述单时间槽指只有一个标签选择该时间槽应答，所述冲突时间槽指多个标签选择该时间槽应答。
5.如权利要求2所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，根据标签应答信息长度的不同，每个时间槽的长度分为ttag、tl和ts，其中，ttag用于传输96位的ID信息，tl用于传输10位的长应答信息，ts用于传输1位的短应答信息。
6.如权利要求1所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，读头通过无线信道与标签进行通信，后台服务器预存每个标签的ID，并且通过有线或无线的方式与读头进行信息交换。
7.如权利要求1所述的匿名分组RFID系统的丢失标签检测方法，其特征在于，所述读头采用基于帧时隙Aloha协议与标签进行通信。
CN201610909384.8A 2016-10-19 2016-10-19 匿名分组rfid系统的丢失标签检测方法 Active CN106503759B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610909384.8A CN106503759B (zh) 2016-10-19 2016-10-19 匿名分组rfid系统的丢失标签检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610909384.8A CN106503759B (zh) 2016-10-19 2016-10-19 匿名分组rfid系统的丢失标签检测方法

Publications (2)

Publication Number Publication Date
CN106503759A CN106503759A (zh) 2017-03-15
CN106503759B true CN106503759B (zh) 2018-06-15

Family

ID=58294418

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610909384.8A Active CN106503759B (zh) 2016-10-19 2016-10-19 匿名分组rfid系统的丢失标签检测方法

Country Status (1)

Country Link
CN (1) CN106503759B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107038398B (zh) * 2017-04-28 2018-05-22 中国石油大学(华东) 匿名多组射频识别系统的丢失标签非确定性并行检测方法
CN107145807B (zh) * 2017-05-05 2018-05-01 中国石油大学(华东) 含有未知标签的射频识别系统的丢失标签识别方法
CN109344673B (zh) * 2018-09-28 2021-03-12 中国石油大学(华东) 基于ssze的大规模分组rfid系统的丢失标签冰山查询方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101329719B (zh) * 2008-08-01 2010-11-10 西安西电捷通无线网络通信股份有限公司 一种适合于同类电子标签的匿名认证方法
CN102999739B (zh) * 2011-09-16 2017-02-08 北京邮电大学 Rfid标签及识别方法和装置
US9582692B2 (en) * 2013-01-31 2017-02-28 The Boeing Company Systems and methods for RFID inspection
CN103366143B (zh) * 2013-07-03 2016-01-13 清华大学 大规模射频识别系统中丢失标签的快速识别方法
CN103345612A (zh) * 2013-07-05 2013-10-09 清华大学 丢失标签的快速检测方法和系统
CN103761494B (zh) * 2014-01-10 2017-02-01 清华大学 一种识别rfid系统丢失标签的方法和系统
CN103870780A (zh) * 2014-03-19 2014-06-18 大连理工大学 一种基于时隙状态变化来识别丢失标签的方法
CN104408392B (zh) * 2014-11-26 2017-05-24 无锡儒安科技有限公司 一种基于类别的标签丢失率检测方法

Also Published As

Publication number Publication date
CN106503759A (zh) 2017-03-15

Similar Documents

Publication Publication Date Title
CN107038398B (zh) 匿名多组射频识别系统的丢失标签非确定性并行检测方法
Tan et al. How to monitor for missing RFID tags
CN107145807B (zh) 含有未知标签的射频识别系统的丢失标签识别方法
CN107644185B (zh) 匿名射频识别系统基于向量的丢失关键标签的识别方法
Yue et al. A time-efficient information collection protocol for large-scale RFID systems
USRE43445E1 (en) Method and apparatus to manage RFID tags
CN104838597B (zh) 通信网络中的自适应信道重用机制
CN106503759B (zh) 匿名分组rfid系统的丢失标签检测方法
US7315522B2 (en) Communication methods using slotted replies
CN107784247B (zh) 匿名射频识别系统分阶段丢失关键标签识别方法
Zhang et al. Assigned tree slotted aloha RFID tag anti-collision protocols
Liu et al. Fast tracking the population of key tags in large-scale anonymous RFID systems
KR20090042962A (ko) 하나 이상의 태그의 집합의 기수를 추정하는 방법
CN106096466A (zh) 大规模无线射频系统中丢失标签的快速检测方法
RU2007111902A (ru) Способы и устройства, предназначенные для передачи информации конфигурации в беспроводные терминалы в беспроводной сети связи
CN106650538B (zh) 一种rfid阅读器防碰撞方法及系统
CN110378157A (zh) 基于多种子的大规模rfid系统概率性克隆攻击识别方法
Kim et al. An Efficient Stochastic Anti-Collision Algorithm Using Bit-Slot Mechanism.
CN103268465A (zh) 一种射频识别系统中标签类别的快速识别方法
Huang et al. Accelerate the classification statistics in RFID systems
CN104063627B (zh) 一种最优q参数的确定方法及装置
CN101620661B (zh) 无线射频识别系统中高效的标签计数方法
Bonuccelli et al. A very fast tags polling protocol for single and multiple readers RFID systems, and its applications
WO2016110241A1 (zh) 隐藏站点的检测方法、系统、站点及计算机存储介质
CN103605949B (zh) 基于cdma的大规模rfid防碰撞方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant