[發(fā)明專利]一種基于類別的標簽丟失率檢測方法有效
| 申請?zhí)枺?/td> | 201410692934.6 | 申請日: | 2014-11-26 |
| 公開(公告)號: | CN104408392A | 公開(公告)日: | 2015-03-11 |
| 發(fā)明(設(shè)計)人: | 李納;毛續(xù)飛;李向陽;劉云浩 | 申請(專利權(quán))人: | 無錫儒安科技有限公司 |
| 主分類號: | G06K7/00 | 分類號: | G06K7/00 |
| 代理公司: | 北京品源專利代理有限公司 11332 | 代理人: | 胡彬;路凱 |
| 地址: | 214135 江蘇省無錫市無錫*** | 國省代碼: | 江蘇;32 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 類別 標簽 丟失 檢測 方法 | ||
技術(shù)領(lǐng)域
本發(fā)明涉及射頻識別技術(shù)領(lǐng)域,尤其涉及一種基于類別的標簽丟失率檢測方法。
背景技術(shù)
射頻識別(Radio?Frequency?Identification,RFID)技術(shù)是一種無線通信技術(shù),可通過無線電訊號識別特定目標并讀寫相關(guān)數(shù)據(jù),而無需識別系統(tǒng)與特定目標之間建立機械或光學接觸。許多行業(yè)都運用了射頻識別技術(shù):例如將標簽附著在一輛正在生產(chǎn)的汽車上,廠方便可以追蹤此車在生產(chǎn)線上的進度;將標簽附著在倉庫的藥品上,便可隨時查詢藥品的剩余量,追蹤藥品的所在位置;將標簽附著在牲畜與寵物上,便可對牲畜與寵物進行積極識別;同理,在庫存管理中可以方便地檢測物品丟失的情況。在庫存管理、物流追蹤、零售業(yè)管理等具體應(yīng)用中,檢測、識別丟失標簽是一類重要問題。
標簽丟失率問題,人們都是間接檢測丟失,以一個閱讀器及其范圍內(nèi)標簽為例,閱讀器檢測到現(xiàn)存的標簽并一一和理論上應(yīng)存在的對比,空缺的即丟失的。針對標簽識別檢測問題,傳統(tǒng)處理方法如下:閱讀器掃描自己范圍內(nèi)的所有標簽,對它們發(fā)出詢問請求,標簽收到請求后回復自己的身份識別號(ID),以便確認自身的存在。若多個標簽在同一時間回復則會發(fā)生沖突,此時閱讀器便無法識別,按此方法,實驗證明,標簽平均發(fā)送2.72次ID,才能發(fā)送成功,得以確認。假設(shè)一個閱讀器范圍內(nèi)有N個標簽,則確認需要的總時間為2.72N(ttag+ts),ttag=2.4ms,ts=0.4ms,其中ts為標簽反應(yīng)時間。為節(jié)省時間提高效率,應(yīng)避免標簽回復自己的ID。因此提出新的協(xié)議TPP,它避免每個標簽都回復自己的ID,而把回復的時間劃分為一個個時隙,同時加入隨機碼哈希技術(shù),讓每個標簽隨機哈希一個數(shù)值,以便在這個數(shù)值的時隙回復。此哈希過程,閱讀器會自身哈希一遍,所以它預知結(jié)果,當標簽回復時,便可一一對比:某時隙應(yīng)回復一個,實際回復一個,即此標簽沒有丟失,反之,丟失;某時隙應(yīng)回復兩個,卻沒有收到回復,則兩個全丟失;某時隙應(yīng)回復一個,卻有兩個及兩個以上的標簽回復,則發(fā)生沖突等。而標簽只需回復一比特信息,閱讀器便可確認其存在與否,而對于哈希值相同即回復沖突的標簽,再去回復自己的ID,所以閱讀器確認自己范圍內(nèi)所有標簽所需時間為(ttag+ts)*N1+f*ts,其中N1為發(fā)生沖突的標簽數(shù),f為幀長即時隙數(shù)。相對傳統(tǒng)所有標簽都要回復ID的方法,此類方法只針對沖突標簽需回復ID,其余只發(fā)送一比特確認信息,故一定程度上節(jié)約了時間,提高了效率。
但若一個時隙只有兩個標簽發(fā)生沖突,就需要都回復自己ID,仍然很耗時,TPP/TR解決了這一問題。TPP/TR協(xié)議重點解決單一時隙兩個標簽同時回復問題,它移走一個標簽,讓其回復自己的ID,剩余的一個則回復一比特信息,因此,它在一定程度上,又間接減少了沖突標簽的數(shù)目。同理,針對三個標簽同時回復問題,TPP/CSTR協(xié)議給以解決,它使其中一個標簽回復自己的ID,剩余兩個標簽給出長回復,即tl=0.8ms,在某種程度上也間接減少了沖突的數(shù)量。但是,回復ID,即所需時間ttag=2.4ms,耗時多,效率低,IIP協(xié)議徹底摒棄ID的回復,引入布隆過濾器(Bloom?Filter),所有標簽都只發(fā)送一比特確認信息,加入多輪檢測、概率性選擇回復等方法,很大程度提高了效率,大幅度節(jié)省了時間。
上述方法共同之處在于避免沖突,對沖突時隙給予不同的解決辦法;近年來也有一些方法利用沖突,基于壓縮感知等技術(shù),旨在提高效率。但是各類方法都沒有考慮標簽類別,都是試圖利用每一個時隙變?yōu)槌晒Φ膯我粫r隙后進行識別檢測,沒有宏觀把握,且不實際,很難處理現(xiàn)實中的問題,只停留在理論階段。例如庫存中,想知道A類物品的丟失率,想讓某些類丟失率超過5%再報警以便采取措施,小于5%的忽略,上述方法都難以解決這些實際問題。
發(fā)明內(nèi)容
本發(fā)明的目的在于通過一種基于類別的標簽丟失率檢測方法,來解決以上背景技術(shù)部分提到的問題。
為達此目的,本發(fā)明采用以下技術(shù)方案:
一種基于類別的標簽丟失率檢測方法,其包括如下步驟:
A、根據(jù)類別ID,對閱讀器自身掃描范圍內(nèi)的所有標簽進行分組;
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于無錫儒安科技有限公司,未經(jīng)無錫儒安科技有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410692934.6/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。





