本發(fā)明屬于射頻識(shí)別和物聯(lián)網(wǎng)技術(shù)領(lǐng)域，涉及射頻識(shí)別系統(tǒng)，具體地說，涉及了一種匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法。

背景技術(shù)：

射頻識(shí)別(英文：Radio Frequency Identification，簡(jiǎn)稱：RFID)系統(tǒng)通常由一個(gè)后臺(tái)服務(wù)器、一個(gè)或者多個(gè)讀頭(英文：Reader)以及大量的標(biāo)簽(英文：Tag)組成，讀頭可以通過無(wú)線信道與其射頻傳輸范圍內(nèi)的標(biāo)簽進(jìn)行簡(jiǎn)單的通信。后臺(tái)服務(wù)器預(yù)存每個(gè)標(biāo)簽的ID，并且通過有線或無(wú)線的方式可以與讀頭進(jìn)行信息交換。為了有效避免數(shù)據(jù)包沖突，讀頭可以采用基于幀時(shí)隙Aloha(Framed Slotted Aloha)協(xié)議與標(biāo)簽進(jìn)行通信，廣播相應(yīng)的參數(shù)，每個(gè)標(biāo)簽基于自己的ID選擇各自的時(shí)間槽進(jìn)行應(yīng)答。由于讀頭知道每個(gè)標(biāo)簽的ID，讀頭可以估計(jì)每個(gè)標(biāo)簽應(yīng)答的時(shí)間槽，通過檢測(cè)該時(shí)間槽是否有應(yīng)答信息進(jìn)而檢測(cè)對(duì)應(yīng)的標(biāo)簽是否丟失。上述丟失標(biāo)簽檢測(cè)方法可用于大規(guī)模倉(cāng)庫(kù)或商場(chǎng)的物品監(jiān)控與管理，通過檢測(cè)是否有標(biāo)簽丟失來(lái)實(shí)現(xiàn)對(duì)物品丟失的檢測(cè)，有效提高了其運(yùn)行效率。然而，丟失標(biāo)簽檢測(cè)問題面臨以下幾個(gè)主要挑戰(zhàn)：(1)如何在丟失標(biāo)簽檢測(cè)過程中有效保護(hù)標(biāo)簽的ID信息，使其適用于匿名RFID系統(tǒng)中；(2)如何對(duì)分組的射頻識(shí)別系統(tǒng)進(jìn)行丟失標(biāo)簽檢測(cè)；(3)如何有效提高丟失標(biāo)簽檢測(cè)過程中的效率。

在RFID系統(tǒng)應(yīng)用中，經(jīng)常會(huì)涉及到標(biāo)簽信息隱私保護(hù)問題。例如，在藥品跟蹤和管理系統(tǒng)中，由于病人可能不想讓他的藥品信息被大眾所知曉，因此，需要對(duì)藥品上的標(biāo)簽的ID信息進(jìn)行有效保護(hù)，實(shí)現(xiàn)匿名化。此外，在許多RFID系統(tǒng)中，標(biāo)簽會(huì)被分成多個(gè)組別。例如，用于超市商品管理的RFID系統(tǒng)中，每個(gè)標(biāo)簽會(huì)根據(jù)它所依附的商品的種類來(lái)分組。一種最直接的丟失標(biāo)簽檢測(cè)方法是由讀頭逐一廣播每個(gè)標(biāo)簽的ID，通過判斷是否有標(biāo)簽沒有做出應(yīng)答來(lái)檢測(cè)是否有標(biāo)簽丟失。然而，上述方法存在兩個(gè)不足之處：(1)在匿名RFID系統(tǒng)中，每個(gè)標(biāo)簽的ID信息是需要進(jìn)行隱私保護(hù)的，不能由讀頭廣播出去；(2)每個(gè)標(biāo)簽的ID包含96位信息，由讀頭逐一廣播這一信息非常耗時(shí)，使得這一檢測(cè)方法的效率較低。

目前已有的適用于匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法是IIP方法。IIP方法(參見T.Li,S.Chen,and Y.Ling.Identifying The Missing Tags in A Large RFID System.In Proceedings of ACM MobiHoc,2010.)是基于時(shí)隙Aloha協(xié)議的丟失標(biāo)簽檢測(cè)方法，包括多輪檢測(cè)。在每一輪的檢測(cè)過程中，讀頭首先廣播一個(gè)包含r和f的信息，其中r是隨機(jī)數(shù)種子，f是每個(gè)幀(英文：Frame)的時(shí)間槽個(gè)數(shù)，同時(shí)讀頭廣播一個(gè)包含f位信息的向量，每一位表示對(duì)應(yīng)的時(shí)間槽的預(yù)期狀態(tài)，如果該時(shí)間槽的預(yù)期狀態(tài)是有多個(gè)應(yīng)答信息，則為‘1’，如果該時(shí)間槽的預(yù)期狀態(tài)是沒有或者有一個(gè)應(yīng)答信息，則為‘0’。每個(gè)標(biāo)簽根據(jù)讀頭廣播的參數(shù)信息以及自己的ID選擇其應(yīng)答的時(shí)間槽。若標(biāo)簽檢測(cè)到其所應(yīng)答的時(shí)間槽對(duì)應(yīng)的信息為‘1’，說明在該時(shí)間槽將會(huì)有多個(gè)標(biāo)簽應(yīng)答，此時(shí)，該標(biāo)簽以50％的概率進(jìn)行應(yīng)答。之后，讀頭檢測(cè)每個(gè)時(shí)間槽的狀態(tài)，生成并廣播一個(gè)新的包含f位信息的向量，每一位表示對(duì)應(yīng)的時(shí)間槽的實(shí)際狀態(tài)，如果該時(shí)間槽的實(shí)際狀態(tài)為只有一個(gè)應(yīng)答信息，則為‘1’，如果該時(shí)間槽的實(shí)際狀態(tài)為有多個(gè)或者沒有應(yīng)答信息，則為‘0’。每個(gè)標(biāo)簽接收到該向量時(shí)，若其所對(duì)應(yīng)的位信息為‘1’，則它將不再參與下一輪的檢測(cè)。讀頭通過檢測(cè)預(yù)期是有標(biāo)簽應(yīng)答的時(shí)間槽的實(shí)際狀態(tài)，來(lái)檢測(cè)是否有丟失標(biāo)簽。但上述丟失標(biāo)簽檢測(cè)方法存在時(shí)間槽利用率不高、檢測(cè)過程相對(duì)較慢的缺點(diǎn)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明針對(duì)現(xiàn)有技術(shù)存在的檢測(cè)效率低、時(shí)間槽利用率低等上述不足，提供一種匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法，該方法能夠提高時(shí)間槽的利用率，加速丟失標(biāo)簽檢測(cè)過程，實(shí)現(xiàn)在丟失標(biāo)簽個(gè)數(shù)超過一定門限值時(shí)，能夠滿足系統(tǒng)要求的檢測(cè)率，更適用于匿名分組的RFID系統(tǒng)中。

為了達(dá)到上述目的，本發(fā)明提供了一種匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法，所述的匿名分組RFID系統(tǒng)由一個(gè)后臺(tái)服務(wù)器、一個(gè)讀頭和l組標(biāo)簽組成，所述檢測(cè)方法含有以下步驟：

匿名分組RFID系統(tǒng)中標(biāo)簽的總數(shù)為n，每組標(biāo)簽C_i的個(gè)數(shù)為n_i，每組標(biāo)簽C_i中丟失標(biāo)簽的個(gè)數(shù)為m_i，其中，1≤i≤l；每個(gè)標(biāo)簽只屬于一個(gè)組且具有一個(gè)唯一的96位的ID，其中，前s位是該標(biāo)簽的組ID，1≤s≤96；

讀頭根據(jù)所有標(biāo)簽的組ID信息以及哈希函數(shù)采用匿名條件下的小組標(biāo)簽選擇方法選擇某一小組的標(biāo)簽進(jìn)行丟失標(biāo)簽檢測(cè)；

讀頭采用組內(nèi)丟失標(biāo)簽檢測(cè)方法對(duì)選定的小組標(biāo)簽進(jìn)行檢測(cè)；

當(dāng)讀頭對(duì)上一組的標(biāo)簽檢測(cè)完成后，則選定下一組標(biāo)簽利用組內(nèi)丟失標(biāo)簽檢測(cè)方法進(jìn)行檢測(cè)，直到所有小組的標(biāo)簽都被檢測(cè)，則完成整個(gè)匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，所述的讀頭采用匿名條件下的小組標(biāo)簽選擇方法選擇小組標(biāo)簽的步驟為：讀頭根據(jù)所有標(biāo)簽的組ID信息以及哈希函數(shù)，生成一組隨機(jī)數(shù)種子，使得以該組隨機(jī)數(shù)種子和C_i小組標(biāo)簽的組ID利用哈希函數(shù)計(jì)算的結(jié)果與其他小組的組ID計(jì)算的結(jié)果均不一樣，即能夠唯一識(shí)別，讀頭通過廣播所生成的隨機(jī)數(shù)種子及其哈希函數(shù)計(jì)算結(jié)果來(lái)選定C_i小組標(biāo)簽進(jìn)行丟失標(biāo)簽檢測(cè)。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，讀頭采用組內(nèi)丟失標(biāo)簽檢測(cè)方法對(duì)選定的C_i小組標(biāo)簽進(jìn)行檢測(cè)的步驟為：

讀頭首先計(jì)算要滿足匿名分組RFID系統(tǒng)的檢測(cè)精度條件下所需檢測(cè)的輪數(shù)w，然后進(jìn)行每輪的丟失標(biāo)簽檢測(cè)；

在第k輪的丟失標(biāo)簽檢測(cè)中，讀頭首先廣播包含R_k和f_k的信息，R_k為第k輪對(duì)應(yīng)的隨機(jī)數(shù)種子，f_k為第k輪幀的時(shí)間槽個(gè)數(shù)，預(yù)測(cè)每個(gè)時(shí)間槽的狀態(tài)，生成向量S_i,k，并將向量S_i,k分為個(gè)片段，每個(gè)片段最多96位，記為讀頭按順序廣播片段，每個(gè)片段之后緊跟著執(zhí)行一個(gè)子幀；每個(gè)標(biāo)簽只有當(dāng)其所對(duì)應(yīng)的位為‘1’時(shí)才會(huì)在其所對(duì)應(yīng)的子幀中的時(shí)間槽返回應(yīng)答信號(hào)；讀頭檢測(cè)每個(gè)時(shí)間槽的狀態(tài)，判斷是否有丟失標(biāo)簽；回過應(yīng)答信號(hào)的標(biāo)簽將在之后的檢測(cè)過程中保持靜默；

若沒有檢測(cè)到丟失標(biāo)簽，讀頭依次完成對(duì)C_i小組標(biāo)簽的w輪檢測(cè)。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，讀頭根據(jù)以下公式計(jì)算要滿足匿名分組RFID系統(tǒng)的檢測(cè)精度條件下所需檢測(cè)的輪數(shù)w：

式中，α為匿名分組RFID系統(tǒng)要求的檢測(cè)精度，α∈[0,1)，T為門限值。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，每個(gè)時(shí)間槽根據(jù)應(yīng)答標(biāo)簽的個(gè)數(shù)分為空時(shí)間槽、單時(shí)間槽和沖突時(shí)間槽，所述空時(shí)間槽指沒有標(biāo)簽選擇該時(shí)間槽應(yīng)答，所述單時(shí)間槽指只有一個(gè)標(biāo)簽選擇該時(shí)間槽應(yīng)答，所述沖突時(shí)間槽指多個(gè)標(biāo)簽選擇該時(shí)間槽應(yīng)答。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，根據(jù)標(biāo)簽應(yīng)答信息長(zhǎng)度的不同，每個(gè)時(shí)間槽的長(zhǎng)度分為t_tag、t_l和t_s，其中，t_tag用于傳輸96位的ID信息，t_l用于傳輸10位的長(zhǎng)應(yīng)答信息，t_s用于傳輸1位的短應(yīng)答信息。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，讀頭通過無(wú)線信道與其射頻范圍內(nèi)的標(biāo)簽進(jìn)行簡(jiǎn)單通信，后臺(tái)服務(wù)器預(yù)存每個(gè)標(biāo)簽的ID，并且通過有線或無(wú)線的方式與讀頭進(jìn)行信息交換。

作為本發(fā)明上述檢測(cè)方法的優(yōu)選設(shè)計(jì)，所述讀頭采用基于幀時(shí)隙Aloha協(xié)議與標(biāo)簽進(jìn)行通信。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果在于：

(1)本發(fā)明提供的檢測(cè)方法針對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)時(shí)，讀頭根據(jù)所有標(biāo)簽的組ID信息以及哈希函數(shù)采用匿名條件下小組標(biāo)簽選擇方法選擇小組標(biāo)簽進(jìn)行丟失標(biāo)簽檢測(cè)，使讀頭在不暴露標(biāo)簽信息的前提下選擇特定小組的標(biāo)簽，能夠有效保護(hù)標(biāo)簽的信息，包括標(biāo)簽的ID和組ID信息，在保護(hù)標(biāo)簽信息的前提下，對(duì)每個(gè)小組分別進(jìn)行檢測(cè)，檢測(cè)時(shí)間短，有效提高了檢測(cè)效率。

(2)本發(fā)明提供的檢測(cè)方法通過將每個(gè)幀分為多個(gè)子幀，并且只保留單時(shí)間槽的檢測(cè)，大大縮短了檢測(cè)時(shí)間。

(3)本發(fā)明提供的檢測(cè)方法可用于大規(guī)模倉(cāng)庫(kù)或商場(chǎng)的物品監(jiān)控與管理，通過檢測(cè)是否有標(biāo)簽丟失來(lái)實(shí)現(xiàn)對(duì)物品丟失的檢測(cè)，有效提高了其運(yùn)行效率。

附圖說明

圖1為本發(fā)明實(shí)施例匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)過程示意圖。

圖2為α＝0.9時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨每小組丟失標(biāo)簽個(gè)數(shù)變化的比較示意圖。

圖3為α＝0.99時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨每小組丟失標(biāo)簽個(gè)數(shù)變化的比較示意圖。

圖4為α＝0.9時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨門限值T變化的比較示意圖。

圖5為α＝0.99時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨門限值T變化的比較示意圖。

圖6為α＝0.9時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨具有丟失標(biāo)簽小組所占比例變化的比較示意圖。

圖7為α＝0.99時(shí)本發(fā)明實(shí)施例所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法的檢測(cè)時(shí)間隨具有丟失標(biāo)簽小組所占比例變化的比較示意圖。

具體實(shí)施方式

下面，通過示例性的實(shí)施方式對(duì)本發(fā)明進(jìn)行具體描述。然而應(yīng)當(dāng)理解，在沒有進(jìn)一步敘述的情況下，一個(gè)實(shí)施方式中的元件、結(jié)構(gòu)和特征也可以有益地結(jié)合到其他實(shí)施方式中。

一種匿名分組RFID系統(tǒng)，由一個(gè)后臺(tái)服務(wù)器、一個(gè)讀頭和l組標(biāo)簽組成，讀頭通過無(wú)線信道與其射頻范圍內(nèi)的標(biāo)簽進(jìn)行簡(jiǎn)單通信，后臺(tái)服務(wù)器預(yù)存每個(gè)標(biāo)簽的ID，并且通過有線或無(wú)線的方式與讀頭進(jìn)行信息交換。為了有效避免數(shù)據(jù)包沖突，所述讀頭采用基于幀時(shí)隙Aloha協(xié)議與標(biāo)簽進(jìn)行通信。

一種匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法，對(duì)上述匿名分組RFID的丟失標(biāo)簽進(jìn)行檢測(cè)，其含有以下步驟：

步驟一：匿名分組RFID系統(tǒng)中標(biāo)簽的總數(shù)為n，每組標(biāo)簽C_i的個(gè)數(shù)為n_i，每組標(biāo)簽C_i中丟失標(biāo)簽的個(gè)數(shù)為m_i，其中，1≤i≤l；每個(gè)標(biāo)簽只屬于一個(gè)組且具有一個(gè)唯一的96位的ID，其中，前s位是該標(biāo)簽的組ID，1≤s≤96。

步驟二：讀頭根據(jù)所有標(biāo)簽的組ID信息以及哈希函數(shù)采用匿名條件下的小組標(biāo)簽選擇方法選擇某一小組的標(biāo)簽進(jìn)行丟失標(biāo)簽檢測(cè)。其具體步驟為：

針對(duì)C_i小組的標(biāo)簽，讀頭首先生成κ個(gè)隨機(jī)數(shù)種子R₁,R₂,…,R_κ，并計(jì)算出一個(gè)向量其中，1≤j≤κ，CID_i是C_i的組ID，H是讀頭和標(biāo)簽共有的哈希函數(shù)，mod是取余數(shù)。因此，隨機(jī)分布在區(qū)間[0,2¹⁶-1]中。由于讀頭知道每個(gè)小組的組ID，可以計(jì)算出除了C_i之外的其他組的標(biāo)簽根據(jù)上述κ個(gè)隨機(jī)數(shù)種子進(jìn)行的哈希函數(shù)計(jì)算結(jié)果是否有與V_i一致的，若有，則重新生成κ個(gè)隨機(jī)數(shù)種子，直到所得到的V_i能夠與C_i唯一對(duì)應(yīng)。讀頭通過廣播所生成的κ個(gè)隨機(jī)數(shù)種子以及V_i來(lái)選定小組C_i的標(biāo)簽，并且不暴露標(biāo)簽的組ID信息。每個(gè)標(biāo)簽在接收到該信息后，利用自身的組ID以及接收到的κ個(gè)隨機(jī)數(shù)種子，通過哈希函數(shù)計(jì)算，驗(yàn)證其結(jié)果是否與V_i一致，若一致，則該標(biāo)簽判斷當(dāng)前讀頭選擇其所在的小組，否則，該標(biāo)簽判斷其沒有被讀頭選定。

根據(jù)理論分析，當(dāng)匿名分組RFID系統(tǒng)中的小組個(gè)數(shù)為5000時(shí)，κ取3已經(jīng)足夠。

步驟三：讀頭采用組內(nèi)丟失標(biāo)簽檢測(cè)方法對(duì)選定的C_i小組標(biāo)簽進(jìn)行檢測(cè)。其具體步驟為：

(1)讀頭首先計(jì)算要滿足匿名分組RFID系統(tǒng)的檢測(cè)精度條件下所需檢測(cè)的輪數(shù)w，然后進(jìn)行每輪的丟失標(biāo)簽檢測(cè)。讀頭根據(jù)以下公式計(jì)算要滿足匿名分組RFID系統(tǒng)的檢測(cè)精度條件下所需檢測(cè)的輪數(shù)w：

式中，α為匿名分組RFID系統(tǒng)要求的檢測(cè)精度，α∈[0,1)，T為門限值。

每輪檢測(cè)的幀的時(shí)間槽個(gè)數(shù)f為該輪檢測(cè)進(jìn)行之前還沒有被讀頭識(shí)別的標(biāo)簽個(gè)數(shù)。因此，由于第一輪檢測(cè)之前C_i小組標(biāo)簽中的所有標(biāo)簽都沒有被讀頭識(shí)別，該輪檢測(cè)幀的時(shí)間槽個(gè)數(shù)為n_i。

(2)在第k輪的丟失標(biāo)簽檢測(cè)中，讀頭首先廣播包含R_k和f_k的信息，R_k為第k輪對(duì)應(yīng)的隨機(jī)數(shù)種子，f_k為第k輪幀的時(shí)間槽個(gè)數(shù)。每個(gè)標(biāo)簽接收到該信息后，利用哈希函數(shù)計(jì)算其應(yīng)答的時(shí)間槽。每個(gè)時(shí)間槽根據(jù)應(yīng)答標(biāo)簽的個(gè)數(shù)分為空時(shí)間槽、單時(shí)間槽和沖突時(shí)間槽，所述空時(shí)間槽指沒有標(biāo)簽選擇該時(shí)間槽應(yīng)答，所述單時(shí)間槽指只有一個(gè)標(biāo)簽選擇該時(shí)間槽應(yīng)答，所述沖突時(shí)間槽指多個(gè)標(biāo)簽選擇該時(shí)間槽應(yīng)答。根據(jù)標(biāo)簽應(yīng)答信息長(zhǎng)度的不同，每個(gè)時(shí)間槽的長(zhǎng)度分為t_tag、t_l和t_s，其中，t_tag用于傳輸96位的ID信息，t_l用于傳輸10位的長(zhǎng)應(yīng)答信息，t_s用于傳輸1位的短應(yīng)答信息。根據(jù)相關(guān)的RFID規(guī)范，t_tag＝2.4毫秒，t_l＝0.8毫秒，t_s＝0.4毫秒。由于讀頭知道每個(gè)標(biāo)簽的組ID信息，讀頭可以預(yù)先計(jì)算每個(gè)時(shí)間槽的狀態(tài)，并將之存在一個(gè)f_k位的向量中，該向量記為S_i,k，若對(duì)應(yīng)的時(shí)間槽預(yù)計(jì)為單時(shí)間槽，則該位存為“1”，其他情況則存為“0”。讀頭將向量S_i,k分為個(gè)片段，每個(gè)片段最多96位，記為可以在一個(gè)t_tag時(shí)間槽里被廣播出去。同時(shí)，讀頭將本輪檢測(cè)的幀分成個(gè)子幀(英文：sub-frame)，每個(gè)子幀記為讀頭按順序廣播片段，每個(gè)片段之后緊跟著執(zhí)行一個(gè)子幀。當(dāng)接收到片段S_i,k時(shí)，與該片段相對(duì)應(yīng)的標(biāo)簽首先判斷它所在的位的狀態(tài)是否為‘1’，若是，則計(jì)算在S_i,k中其所在的位之前的“1”的個(gè)數(shù)，假設(shè)為ω，則該標(biāo)簽在子幀中的第ω個(gè)時(shí)間槽返回一個(gè)1位的應(yīng)答信息。若不是，在該標(biāo)簽在該輪檢測(cè)中保持靜默。因此，每個(gè)子幀的時(shí)間槽個(gè)數(shù)等于對(duì)應(yīng)的片段中‘1’的個(gè)數(shù)。在每個(gè)子幀中，讀頭檢測(cè)每個(gè)時(shí)間槽的狀態(tài)，若某個(gè)時(shí)間槽有應(yīng)答信息，則讀頭判斷與該時(shí)間槽所對(duì)應(yīng)的標(biāo)簽是存在的(即不丟失的)，并且更新n_i,k+1＝n_i,k-1，其中n_i,k表示在第k輪檢測(cè)之前，C_i組標(biāo)簽中還未被讀頭確認(rèn)存在的標(biāo)簽。因此，n_i,1＝n_i。與此同時(shí)，由于每個(gè)返回應(yīng)答信號(hào)的標(biāo)簽的存在已經(jīng)被讀頭確認(rèn)了，該標(biāo)簽將在后面的檢測(cè)過程中保持靜默，以減小檢測(cè)規(guī)模。若讀頭檢測(cè)到子幀中的某一個(gè)時(shí)間槽為空，即沒有應(yīng)答信號(hào)，則判斷該時(shí)間槽所對(duì)應(yīng)的標(biāo)簽為丟失標(biāo)簽，即可提前終止對(duì)C_i組標(biāo)簽的丟失標(biāo)簽檢測(cè)。第k輪檢測(cè)結(jié)束后，讀頭即可得到n_i,k+1的值，并將之作為k+1輪檢測(cè)的幀的時(shí)間槽個(gè)數(shù)，即f_k+1＝n_i,k+1。

(3)若沒有檢測(cè)到丟失標(biāo)簽，讀頭依次完成對(duì)C_i小組標(biāo)簽的w輪檢測(cè)。

步驟四：當(dāng)讀頭對(duì)上一組的標(biāo)簽檢測(cè)完成后，則選定下一組標(biāo)簽利用組內(nèi)丟失標(biāo)簽檢測(cè)方法進(jìn)行檢測(cè)，直到所有小組的標(biāo)簽都被檢測(cè)，則完成整個(gè)匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)。

實(shí)施例：參見圖1，在本實(shí)施例中，在對(duì)C_i小組的第k輪檢測(cè)過程中，由于在該輪檢測(cè)之前仍有16個(gè)標(biāo)簽未被讀頭確認(rèn)，因此，f_k＝16。讀頭首先廣播包含和f_k的信息，然后估計(jì)每個(gè)時(shí)間槽的狀態(tài)，如圖1中第k輪的期望幀狀態(tài)，即S_i,k，為了方便說明，圖1中片段的長(zhǎng)度上限用8代替96。讀頭將S_i,k分成兩個(gè)片段，分別為00000010和01000100。讀頭首先廣播片段1。由于片段1只有倒數(shù)第二位是‘1’，所對(duì)應(yīng)的是標(biāo)簽t₈，因此，只有t₈在子幀1中返回應(yīng)答信號(hào)。讀頭檢測(cè)到該時(shí)間槽有應(yīng)答信號(hào)，即可判斷t₈為非丟失標(biāo)簽。同時(shí)，t₈將在之后的檢測(cè)過程中保持靜默。之后，讀頭廣播片段2。由于片段2的第二位和第六位是‘1’，在子幀2中，t₉和t₁₂將分別返回應(yīng)答信號(hào)，讀頭即可判斷它們?yōu)榉莵G失標(biāo)簽，t₉和t₁₂也將在之后的檢測(cè)過程中保持靜默。在第k輪檢測(cè)結(jié)束后，讀頭可以判斷為被確認(rèn)的標(biāo)簽個(gè)數(shù)為13。

在第k+1輪檢測(cè)過程中，f_k+1＝13。讀頭首先廣播包含R_k+1和f_k+1的信息，然后估計(jì)每個(gè)時(shí)間槽的狀態(tài)，如圖1中第k+1輪的期望幀狀態(tài)，即S_i,k+1。讀頭將S_i,k+1分成兩個(gè)片段，分別為10000010和00001。讀頭首先廣播片段1。片段1中第一位和第7位為‘1’，在子幀1中，t₃和t₁₀將分別返回應(yīng)答信號(hào)，并且在之后的檢測(cè)過程中保持靜默。讀頭接著廣播片段2。由于片段2中只有第五位是‘1’，因此在子幀2中只有t₁₁返回應(yīng)答信號(hào)，并在之后保持靜默。因此，在第k+1輪之后，只剩下10個(gè)標(biāo)簽未被確認(rèn)。讀頭通過該方法對(duì)C_i小組的w輪檢測(cè)逐一執(zhí)行。

當(dāng)讀頭對(duì)C_i組的標(biāo)簽檢測(cè)完成后，則選定下一組標(biāo)簽利用上述丟失標(biāo)簽檢測(cè)方法進(jìn)行檢測(cè)，直到所有小組的標(biāo)簽都被檢測(cè)，則完成整個(gè)匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.9時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖2，雖然隨著每小組丟失標(biāo)簽個(gè)數(shù)的增加，本發(fā)明所述所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法和現(xiàn)有方法的檢測(cè)時(shí)間都在縮短，但在丟失標(biāo)簽個(gè)數(shù)相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.99時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖3，雖然隨著每小組丟失標(biāo)簽個(gè)數(shù)的增加，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法和現(xiàn)有方法的檢測(cè)時(shí)間都在縮短，但在丟失標(biāo)簽個(gè)數(shù)相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.9時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖4，雖然隨著門限值T的增加，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法和現(xiàn)有方法的檢測(cè)時(shí)間基本不變，但在門限值T相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.99時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖5，雖然隨著門限值T的增加，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法和現(xiàn)有方法的檢測(cè)時(shí)間基本不變，但在門限值T相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.9時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖6，隨著具有丟失標(biāo)簽小組所占比例的增加，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間逐漸減小，而現(xiàn)有方法的檢測(cè)時(shí)間基本不變，只有在具有丟失標(biāo)簽小組所占比例大于90％時(shí)才逐漸減小，且在具有丟失標(biāo)簽小組所占比例相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

當(dāng)匿名分組RFID系統(tǒng)要求的檢測(cè)精度α＝0.99時(shí)，采用本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法與現(xiàn)有方法對(duì)匿名分組RFID系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測(cè)，參見圖7，隨著具有丟失標(biāo)簽小組所占比例的增加，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間逐漸減小，而現(xiàn)有方法的檢測(cè)時(shí)間基本不變，只有在具有丟失標(biāo)簽小組所占比例大于90％時(shí)才逐漸減小，且在具有丟失標(biāo)簽小組所占比例相同的情況下，本發(fā)明所述匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法的檢測(cè)時(shí)間與現(xiàn)有方法相比，明顯縮短。

由上可知，本發(fā)明提供的匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)方法能夠在很大程度上提高時(shí)間槽的利用率，加速丟失標(biāo)簽檢測(cè)過程，大大縮短檢測(cè)時(shí)間，實(shí)現(xiàn)在丟失標(biāo)簽個(gè)數(shù)超過一定門限值時(shí)，能夠滿足匿名分組RFID系統(tǒng)要求的檢測(cè)率，因此更加適用于匿名分組RFID系統(tǒng)的丟失標(biāo)簽檢測(cè)。

以上所舉實(shí)施例僅用為方便舉例說明本發(fā)明，并非對(duì)本發(fā)明保護(hù)范圍的限制，在本發(fā)明所述技術(shù)方案范疇，所屬技術(shù)領(lǐng)域的技術(shù)人員所作各種簡(jiǎn)單變形與修飾，均應(yīng)包含在以上申請(qǐng)專利范圍中。