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

背景技術(shù)：

射頻識別(英文：radiofrequencyidentification，簡稱：rfid)系統(tǒng)通常由一個(gè)后臺服務(wù)器、一個(gè)或者多個(gè)讀頭(英文：reader)以及大量的標(biāo)簽(英文：tag)組成，讀頭可以通過無線信道與其射頻傳輸范圍內(nèi)的標(biāo)簽進(jìn)行一對一的通信。后臺服務(wù)器預(yù)存每個(gè)標(biāo)簽的id，并且通過有線或無線的方式可以與讀頭進(jìn)行信息交換。為了解決射頻識別系統(tǒng)中的數(shù)據(jù)包沖突，通?？梢圆捎没趲瑫r(shí)隙aloha(framedslottedaloha)協(xié)議，由讀頭廣播相應(yīng)的參數(shù)，每個(gè)標(biāo)簽基于自己的id選擇各自的時(shí)間槽進(jìn)行應(yīng)答。由于讀頭能夠獲取每個(gè)標(biāo)簽的id，讀頭可以估計(jì)每個(gè)標(biāo)簽應(yīng)答的時(shí)隙編號，通過檢測該時(shí)隙是否有應(yīng)答信息進(jìn)而檢測對應(yīng)的標(biāo)簽是否丟失。上述丟失標(biāo)簽檢測方法可用于大規(guī)模倉庫或商場的物品監(jiān)控與管理，通過檢測是否有標(biāo)簽丟失來實(shí)現(xiàn)對物品丟失的檢測，有效提高了其運(yùn)行效率。然而，丟失標(biāo)簽檢測問題面臨以下幾個(gè)主要挑戰(zhàn)：(1)如何在丟失標(biāo)簽檢測過程中有效保護(hù)標(biāo)簽的id信息，使其適用于匿名rfid系統(tǒng)中；(2)如何對分組的射頻識別系統(tǒng)進(jìn)行丟失標(biāo)簽檢測；(3)如何有效提高丟失標(biāo)簽檢測過程中的效率。

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

目前已有的適用于匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽檢測方法是iip方法。iip方法(參見t.li,s.chen,andy.ling.identifyingthemissingtagsinalargerfidsystem.inproceedingsofacmmobihoc,2010.)是基于時(shí)隙aloha協(xié)議的丟失標(biāo)簽檢測方法，包括多輪檢測。在每一輪的檢測過程中，讀頭首先廣播一個(gè)包含r和f的信息，其中r是隨機(jī)數(shù)種子，f是每個(gè)幀(英文：frame)的時(shí)隙個(gè)數(shù)，同時(shí)讀頭廣播一個(gè)包含f位信息的向量，每一位表示對應(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)簽檢測到其所應(yīng)答的時(shí)隙對應(yīng)的信息為‘1’，說明在該時(shí)隙將會有多個(gè)標(biāo)簽應(yīng)答，此時(shí)，該標(biāo)簽以50％的概率進(jìn)行應(yīng)答。之后，讀頭檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，生成并廣播一個(gè)新的包含f位信息的向量，每一位表示對應(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í)，若其所對應(yīng)的位信息為‘1’，則它將不再參與下一輪的檢測。讀頭通過檢測預(yù)期是有標(biāo)簽應(yīng)答的時(shí)隙的實(shí)際狀態(tài)，來檢測是否有丟失標(biāo)簽。然而，上述丟失標(biāo)簽檢測方法存在時(shí)隙利用率不高、檢測過程相對較慢的缺點(diǎn)。

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

本發(fā)明針對現(xiàn)有技術(shù)存在的檢測效率低、時(shí)隙利用率低等上述不足，提供一種匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法，該方法能夠提高時(shí)隙的利用率，提高丟失標(biāo)簽檢測速度，即可有效保護(hù)標(biāo)簽id信息隱私，又能同時(shí)滿足各小組的檢測可靠度要求，更適用于大規(guī)模匿名多組射頻識別系統(tǒng)中。

為了達(dá)到上述目的，本發(fā)明提供了一種匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法，所述的匿名多組射頻識別系統(tǒng)由一個(gè)后臺服務(wù)器、一個(gè)讀頭和l組標(biāo)簽組成，匿名多組射頻識別系統(tǒng)中標(biāo)簽的總數(shù)為n，每組標(biāo)簽ci的個(gè)數(shù)為ni，每組標(biāo)簽ci中丟失標(biāo)簽的個(gè)數(shù)為mi，其中，1≤i≤l；每個(gè)標(biāo)簽只屬于一個(gè)組且具有一個(gè)唯一的96位的id，其中，前s位是該標(biāo)簽的組id，1≤s≤96；所述檢測方法含有以下步驟：

(一)讀頭計(jì)算滿足匿名多組射頻識別系統(tǒng)的檢測可靠度條件下最優(yōu)的檢測輪次r和當(dāng)前k輪的幀長度fk，；

(二)讀頭預(yù)測每個(gè)時(shí)隙的狀態(tài)，并檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，通過對比預(yù)測狀態(tài)和實(shí)際狀態(tài)的區(qū)別，判斷對應(yīng)小組是否丟失標(biāo)簽；

(三)讀頭檢測出所有小組都有丟失標(biāo)簽，即可停止檢測，否則，讀頭要把余下的r-k輪檢測執(zhí)行完畢，完成整個(gè)匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽并行檢測。

作為本發(fā)明上述檢測方法的優(yōu)選設(shè)計(jì)，步驟(一)中，讀頭根據(jù)公式(1)計(jì)算滿足匿名多組射頻識別系統(tǒng)的檢測可靠度條件下最優(yōu)的檢測輪次r和當(dāng)前k輪的幀長度fk，公式(1)的表達(dá)式如下：

式中，f1,f2,…,fj為已經(jīng)執(zhí)行完的前j輪的幀長度，t為匿名多組射頻識別系統(tǒng)給定的閾值，α為匿名多組射頻識別系統(tǒng)給定的檢測可靠度,α∈[0,1)，為對丟失標(biāo)簽總數(shù)的估計(jì)值。

作為本發(fā)明上述檢測方法的優(yōu)選設(shè)計(jì)，步驟(二)中，判斷對應(yīng)小組是否有丟失標(biāo)簽的步驟為：

(1)讀頭生成當(dāng)前k輪檢測的隨機(jī)數(shù)種子rk，并基于當(dāng)前k輪的幀長度fk、隨機(jī)數(shù)種子rk以及每個(gè)標(biāo)簽的id,預(yù)測當(dāng)前幀的每個(gè)時(shí)隙的狀態(tài)，用vsk表示第k輪的集合向量，包含fk個(gè)元素，每個(gè)元素記錄對應(yīng)時(shí)隙的狀態(tài)，即：在vsk中的任意元素是由選擇對應(yīng)時(shí)隙的標(biāo)簽所在小組的id組成，對于第j個(gè)時(shí)隙，若讀頭預(yù)測沒有標(biāo)簽選擇它作為應(yīng)答時(shí)隙，則為空集，若讀頭預(yù)測有標(biāo)簽選擇它作為應(yīng)答時(shí)隙，則為選擇應(yīng)答時(shí)隙的標(biāo)簽的小組id；

(2)讀頭對幀長度fk和隨機(jī)數(shù)種子rk進(jìn)行廣播，每個(gè)標(biāo)簽接收到廣播的參數(shù)信息后，利用哈希函數(shù)計(jì)算各自返回應(yīng)答信息的時(shí)隙編號；

(3)讀頭逐一執(zhí)行當(dāng)前k輪檢測幀的各個(gè)時(shí)隙，對于每個(gè)標(biāo)簽，若當(dāng)前時(shí)隙是各自標(biāo)簽應(yīng)答時(shí)隙，則返回一個(gè)一位的應(yīng)答信息；讀頭檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，用一個(gè)包含fk位的狀態(tài)向量svk表示，其中，若當(dāng)前時(shí)隙是空時(shí)隙，則其對應(yīng)位為“0”，若當(dāng)前時(shí)隙是非空時(shí)隙，則其對應(yīng)位為“1”；通過比較vsk和svk的每一個(gè)元素，讀頭即可判斷對應(yīng)小組是否存在丟失標(biāo)簽，并將將測出有丟失標(biāo)簽的小組做標(biāo)記。

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

(1)本發(fā)明提供的檢測方法能夠?qū)崿F(xiàn)對多組標(biāo)簽進(jìn)行并行的丟失標(biāo)簽檢測，無需廣播標(biāo)簽或者小組的id信息，能夠有效保護(hù)標(biāo)簽的信息，適用于匿名的射頻識別系統(tǒng)中。

(2)本發(fā)明提供的檢測方法能夠在保證系統(tǒng)要求的檢測可靠度前提下，有效降低檢測時(shí)間，提高檢測效率。

附圖說明

圖1為本發(fā)明實(shí)施例匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法的檢測過程示意圖。

圖2為α＝0.7時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨每小組丟失標(biāo)簽個(gè)數(shù)變化的比較示意圖。

圖3為α＝0.8時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨每小組丟失標(biāo)簽個(gè)數(shù)變化的比較示意圖。

圖4為α＝0.9時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨門限值t變化的比較示意圖。

圖5為α＝0.7時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨閾值t變化的比較示意圖。

圖6為α＝0.8時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨閾值t變化的比較示意圖。

圖7為α＝0.9時(shí)本發(fā)明實(shí)施例所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法的檢測時(shí)間隨閾值t變化的比較示意圖。

具體實(shí)施方式

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

一種匿名多組射頻識別系統(tǒng)，由一個(gè)后臺服務(wù)器、一個(gè)讀頭和l組標(biāo)簽組成，讀頭通過無線信道與其射頻范圍內(nèi)的標(biāo)簽進(jìn)行一對一通信，后臺服務(wù)器預(yù)存每個(gè)標(biāo)簽的id，并且通過有線或無線的方式與讀頭進(jìn)行信息交換；匿名多組射頻識別系統(tǒng)中標(biāo)簽的總數(shù)為n，每組標(biāo)簽ci的個(gè)數(shù)為ni，每組標(biāo)簽ci中丟失標(biāo)簽的個(gè)數(shù)為mi，其中，1≤i≤l；每個(gè)標(biāo)簽只屬于一個(gè)組且具有一個(gè)唯一的96位的id，其中，前s位是該標(biāo)簽的組id，1≤s≤96。為了有效避免數(shù)據(jù)包沖突，所述讀頭采用基于幀時(shí)隙aloha協(xié)議與標(biāo)簽進(jìn)行通信。

一種匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法，對上述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽進(jìn)行非確定性并行檢測，其含有以下步驟：

步驟一：讀頭根據(jù)公式(1)計(jì)算滿足匿名多組射頻識別系統(tǒng)的檢測可靠度條件下最優(yōu)的檢測輪次r和當(dāng)前k輪的幀長度fk，公式(1)的表達(dá)式如下：

式中，f1,f2,…,fj為已經(jīng)執(zhí)行完的前j輪的幀長度，t為匿名多組射頻識別系統(tǒng)給定的閾值，α為匿名多組射頻識別系統(tǒng)給定的檢測可靠度，α∈[0,1)，為對丟失標(biāo)簽總數(shù)的估計(jì)值。

步驟二：讀頭預(yù)測每個(gè)時(shí)隙的狀態(tài)，并檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，通過對比預(yù)測狀態(tài)和實(shí)際狀態(tài)的區(qū)別，判斷對應(yīng)小組是否丟失標(biāo)簽。其具體步驟為：

(1)讀頭生成當(dāng)前k輪檢測的隨機(jī)數(shù)種子rk，并基于當(dāng)前k輪的幀長度fk、隨機(jī)數(shù)種子rk以及每個(gè)標(biāo)簽的id,預(yù)測當(dāng)前幀的每個(gè)時(shí)隙的狀態(tài)，用vsk表示第k輪的集合向量，包含fk個(gè)元素，每個(gè)元素記錄對應(yīng)時(shí)隙的狀態(tài)，即：在vsk中的任意元素是由選擇對應(yīng)時(shí)隙的標(biāo)簽所在小組的id組成，對于第j個(gè)時(shí)隙，若讀頭預(yù)測沒有標(biāo)簽選擇它作為應(yīng)答時(shí)隙，則為空集，若讀頭預(yù)測有標(biāo)簽選擇它作為應(yīng)答時(shí)隙，則為選擇應(yīng)答時(shí)隙的標(biāo)簽的小組id；

(2)讀頭對幀長度fk和隨機(jī)數(shù)種子rk進(jìn)行廣播，每個(gè)標(biāo)簽接收到廣播的參數(shù)信息后，利用哈希函數(shù)計(jì)算各自返回應(yīng)答信息的時(shí)隙編號；

(3)讀頭逐一執(zhí)行當(dāng)前k輪檢測幀的各個(gè)時(shí)隙，對于每個(gè)標(biāo)簽，若當(dāng)前時(shí)隙是各自標(biāo)簽應(yīng)答時(shí)隙，則返回一個(gè)一位的應(yīng)答信息；讀頭檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，用一個(gè)包含fk位的狀態(tài)向量svk表示，其中，若當(dāng)前時(shí)隙是空時(shí)隙，則其對應(yīng)位為“0”，若當(dāng)前時(shí)隙是非空時(shí)隙，則其對應(yīng)位為“1”；通過比較vsk和svk的每一個(gè)元素，讀頭即可判斷對應(yīng)小組是否存在丟失標(biāo)簽，并將將測出有丟失標(biāo)簽的小組做標(biāo)記。

步驟三：讀頭檢測出所有小組都有丟失標(biāo)簽，即可停止檢測，否則，讀頭要把余下的r-k輪檢測執(zhí)行完畢，完成整個(gè)匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽并行檢測。

對于每組標(biāo)簽ci，如果mi≥t，則該組標(biāo)簽?zāi)軌虮粰z測出有丟失標(biāo)簽的概率至少為α，即：

pr(di|mi≥t)≥α,1≤i≤l(2)

式中，di表示ci中至少有一個(gè)丟失標(biāo)簽被檢測出來。

本發(fā)明上述方法時(shí)丟失標(biāo)簽的非確定性檢測，即體現(xiàn)在對丟失標(biāo)簽檢測概率滿足公式(2)。本發(fā)明上述方法在滿足上述要求的前期下，最小化檢測時(shí)間，使其效率最高。

下面結(jié)合附圖和實(shí)施例對本發(fā)明做出進(jìn)一步說明。

實(shí)施例：參見圖1，讀頭首先確定檢測的輪次r。對于第k輪檢測，在初始階段，讀頭首先確定本輪檢測的幀長度fk，并生成本輪檢測的隨機(jī)數(shù)種子rk。為了確定檢測r以及每輪檢測過程中的幀長度f，讀頭首先要預(yù)估上述匿名多組射頻識別系統(tǒng)中丟失標(biāo)簽的總數(shù)m。在預(yù)估丟失標(biāo)簽數(shù)目后，用表示，讀頭可利用公式(1)計(jì)算r和f。

由于讀頭能夠獲取每個(gè)標(biāo)簽的id，它可以預(yù)測當(dāng)前幀的每個(gè)時(shí)隙的狀態(tài)，如圖1所示為期望幀狀態(tài)。讀頭用vsk表示第k輪的集合向量，包含fk個(gè)元素，每個(gè)元素記錄對應(yīng)時(shí)隙的狀態(tài)，即：參見圖1，fk＝10。在vsk中的任意元素是由選擇對應(yīng)時(shí)隙的標(biāo)簽所在小組的id組成。如附圖1中所示，

讀頭對幀長度fk和隨機(jī)數(shù)種子rk進(jìn)行廣播，每個(gè)標(biāo)簽接收到廣播的參數(shù)信息后，利用哈希函數(shù)計(jì)算各自返回應(yīng)答信息的時(shí)隙編號。讀頭開始逐一執(zhí)行該輪檢測幀的各個(gè)時(shí)隙。對于每個(gè)標(biāo)簽，若當(dāng)前時(shí)隙是其應(yīng)答時(shí)隙，則返回一個(gè)一位的應(yīng)答信息。讀頭檢測每個(gè)時(shí)隙的實(shí)際狀態(tài)，用一個(gè)包含fk位的狀態(tài)向量svk表示，其中，若當(dāng)前時(shí)隙是空時(shí)隙，即沒有應(yīng)答信息，則其對應(yīng)位為“0”，若當(dāng)前時(shí)隙是非空時(shí)隙，則其對應(yīng)位為“1”。因此，svk＝1110001010。由于通過比較vsk和svk的每一個(gè)元素，讀頭即可判斷小組c1和c2存在丟失標(biāo)簽。

如果讀頭檢測出所有小組都有丟失標(biāo)簽，即可停止檢測，否則，讀頭要把余下的r-k輪檢測執(zhí)行完畢，完成整個(gè)匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽并行檢測。

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

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

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

當(dāng)匿名多組射頻識別系統(tǒng)要求的檢測可靠度α＝0.7時(shí)，采用本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法對匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測，參見圖5，雖然隨著門限值t的增加，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法先明顯縮短后繼而保持檢測時(shí)間基本不變，而現(xiàn)有iip方法的檢測時(shí)間基本不變，但在門限值t相同的情況下，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法的檢測時(shí)間與現(xiàn)有iip方法相比，明顯縮短。

匿名多組射頻識別系統(tǒng)要求的檢測可靠度α＝0.8時(shí)，采用本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法對匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測，參見圖6，雖然隨著門限值t的增加，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法先明顯縮短后繼而保持檢測時(shí)間基本不變，而現(xiàn)有iip方法的檢測時(shí)間基本不變，但在門限值t相同的情況下，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法的檢測時(shí)間與現(xiàn)有iip方法相比，明顯縮短。

匿名多組射頻識別系統(tǒng)要求的檢測可靠度α＝0.9時(shí)，采用本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法與現(xiàn)有iip方法對匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽進(jìn)行檢測，參見圖7，雖然隨著門限值t的增加，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法先明顯縮短后繼而保持檢測時(shí)間基本不變，而現(xiàn)有iip方法的檢測時(shí)間基本不變，但在門限值t相同的情況下，本發(fā)明所述匿名多組射頻識別系統(tǒng)的丟失標(biāo)簽非確定性并行檢測方法的檢測時(shí)間與現(xiàn)有iip方法相比，明顯縮短。

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

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