射頻標(biāo)簽的掃描方法和掃描裝置制造方法
【專利摘要】本發(fā)明公開了一種射頻標(biāo)簽的掃描方法和掃描裝置。所述方法包括：計(jì)算重復(fù)標(biāo)簽系數(shù)C（A,B）的值，其中，A代表本次掃描待識(shí)別的射頻標(biāo)簽的集合，B代表前一次掃描已經(jīng)被識(shí)別的射頻標(biāo)簽的集合，|A∩B|代表集合A與集合B交集中的射頻標(biāo)簽的個(gè)數(shù)，|B|代表集合B中的射頻標(biāo)簽的個(gè)數(shù)；當(dāng)所述C（A,B）的值大于最優(yōu)策略閾值時(shí)，對A∩B集合內(nèi)的射頻標(biāo)簽進(jìn)行抑制，對A-B集合內(nèi)的射頻標(biāo)簽進(jìn)行掃描識(shí)別；當(dāng)所述C（A,B）的值小于等于所述最優(yōu)策略閾值時(shí)，對A集合內(nèi)的射頻標(biāo)簽進(jìn)行掃描識(shí)別。本發(fā)明達(dá)到了根據(jù)重復(fù)標(biāo)簽的數(shù)量，確定連續(xù)掃描的策略的技術(shù)效果，根據(jù)實(shí)際情況在重復(fù)識(shí)別和通信開銷中進(jìn)行取舍，提高了識(shí)別效率。
【專利說明】射頻標(biāo)簽的掃描方法和掃描裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)和計(jì)算機(jī)數(shù)據(jù)處理領(lǐng)域，尤其涉及一種射頻標(biāo)簽的掃描方法和掃描裝置。
【背景技術(shù)】
[0002]隨著通信，芯片技術(shù)，和嵌入式計(jì)算的日益成熟和發(fā)展，射頻標(biāo)簽識(shí)別技術(shù)已經(jīng)被廣泛的應(yīng)用于物流供應(yīng)鏈管理，倉庫管理，物體追蹤和定位等諸多領(lǐng)域。典型的無線射頻識(shí)別系統(tǒng)由三部分組成，包括標(biāo)簽閱讀器，射頻標(biāo)簽，以及后臺(tái)數(shù)據(jù)庫。標(biāo)簽閱讀器用于對標(biāo)簽的編號進(jìn)行識(shí)別，或者用于收集標(biāo)簽內(nèi)存儲(chǔ)的其他信息，后臺(tái)數(shù)據(jù)庫用于儲(chǔ)存識(shí)別得到的標(biāo)簽信息，便于對所有標(biāo)簽(物體)進(jìn)行統(tǒng)一管理。標(biāo)簽閱讀器和射頻標(biāo)簽之間采用無線通信的方式。
[0003]對于大規(guī)模的射頻識(shí)別系統(tǒng)，受限于閱讀器和標(biāo)簽的通信范圍，閱讀器一次識(shí)別無法覆蓋所有標(biāo)簽。因此，我們通常需要對閱讀器進(jìn)行不斷的移動(dòng)，以擴(kuò)大覆蓋范圍，最終使得所有的標(biāo)簽都被識(shí)別，這種方法被稱為連續(xù)掃描。由于人們無法精確地控制閱讀器的放置位置以確保在整個(gè)掃描識(shí)別過程中，同一標(biāo)簽只被識(shí)別一次，因此，閱讀器放置的兩個(gè)相鄰的位置可能覆蓋相同的標(biāo)簽，導(dǎo)致重復(fù)識(shí)別，從而降低識(shí)別效率。
[0004]針對上述問題，現(xiàn)有技術(shù)的解決方法是完全避免重復(fù)識(shí)別。這類方法采用預(yù)定的通信機(jī)制，使得可能被重復(fù)識(shí)別的標(biāo)簽(也稱為重復(fù)標(biāo)簽)在第二次識(shí)別過程中不進(jìn)行回復(fù)，實(shí)現(xiàn)重復(fù)標(biāo)簽僅被識(shí)別一次。但是這種避免重復(fù)識(shí)別的機(jī)制也會(huì)帶來額外的通信開銷。特別的，當(dāng)重復(fù)標(biāo)簽數(shù)目較少的情況下，避免重復(fù)識(shí)別帶來的通信開銷通常很大，反而降了了識(shí)別效率，此時(shí)，如果允許重復(fù)識(shí)別，把去重復(fù)操作留到后臺(tái)服務(wù)器進(jìn)行，效果反而更佳。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明提供一種射頻標(biāo)簽的掃描方法和掃描裝置。達(dá)到了根據(jù)重復(fù)標(biāo)簽的數(shù)量，確定連續(xù)掃描的策略的技術(shù)效果，根據(jù)實(shí)際情況在重復(fù)識(shí)別和通信開銷中進(jìn)行取舍，提高了識(shí)別效率。
[0006]在第一方面，本發(fā)明實(shí)施例提供了一種射頻標(biāo)簽的掃描識(shí)別方法，包括:
[0007]計(jì)算重復(fù)標(biāo)簽系數(shù)C (Α,Β)的值，
【權(quán)利要求】
1.一種射頻標(biāo)簽的掃描識(shí)別方法，其特征在于，包括:計(jì)算重復(fù)標(biāo)簽系數(shù)C (A，B)的值，
2.根據(jù)權(quán)利要求1所述的射頻標(biāo)簽的掃描識(shí)別方法，其特征在于，所述計(jì)算重復(fù)標(biāo)簽系數(shù)C (Α，B)的值具體包括:UnBl計(jì)算集合A與集合B的杰卡德相似系數(shù)J(Α,B)，其中，
3.根據(jù)權(quán)利要求2所述的射頻標(biāo)簽的掃描識(shí)別方法，其特征在于，所述J(A，B)的計(jì)算方法具體包括:按照預(yù)定的哈希函數(shù)，對集合A和集合B中的各射頻標(biāo)簽的標(biāo)簽編號進(jìn)行哈希運(yùn)算，得到相應(yīng)的哈希值；從集合A對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(A)，從集合B對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(B)，從集合hk(A) U hk(B)對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(A U B)，其中，k為大于O的整數(shù)；根據(jù)公式:
4.根據(jù)權(quán)利要求1所述的射頻標(biāo)簽的掃描識(shí)別方法，其特征在于，所述指示標(biāo)簽閱讀器所述對A η B集合內(nèi)的射頻標(biāo)簽進(jìn)行抑制，對A-B集合內(nèi)的射頻標(biāo)簽進(jìn)行掃描識(shí)別具體包括:根據(jù)集合B中各射頻標(biāo)簽的標(biāo)簽編號構(gòu)造布隆過濾器，生成布隆比特串；指示標(biāo)簽閱讀器向集合A中的各射頻標(biāo)簽廣播所述布隆比特串，其中，當(dāng)集合A中的射頻標(biāo)簽判斷自身的標(biāo)簽編號屬于集合B時(shí)，不響應(yīng)掃描識(shí)別；指示標(biāo)簽閱讀器對A集合內(nèi)的各射頻標(biāo)簽進(jìn)行掃描識(shí)別。
5.根據(jù)權(quán)利要求4所述的射頻標(biāo)簽的掃描識(shí)別方法，其特征在于，所述最優(yōu)策略閾值RTS通過公式:RTS=λe-ptid計(jì)算得到，其中，P為時(shí)間常數(shù)，tid為識(shí)別一個(gè)射頻標(biāo)簽的時(shí)間，λ通過公式
6.一種射頻標(biāo)簽的掃描識(shí)別裝置，其特征在于，包括:重復(fù)標(biāo)簽系數(shù)計(jì)算單元，用于計(jì)算重復(fù)標(biāo)簽系數(shù)C (Α，Β)的值，
7.根據(jù)權(quán)利要求6所述的射頻標(biāo)簽的掃描識(shí)別裝置，其特征在于，所述重復(fù)標(biāo)簽系數(shù)計(jì)算單元包括:相似系數(shù)計(jì)算子單元，用于計(jì)算集合A與集合B的杰卡德相似系數(shù)J(A，B)，其中，
8.根據(jù)權(quán)利要求7所述的射頻標(biāo)簽的掃描識(shí)別裝置，其特征在于，所述相似系數(shù)計(jì)算子單元具體用于:按照預(yù)定的哈希函數(shù)，對集合A和集合B中的各射頻標(biāo)簽的標(biāo)簽編號進(jìn)行哈希運(yùn)算，得到相應(yīng)的哈希值；從集合A對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(A)，從集合B對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(B)，從集合hk(A) U hk(B)對應(yīng)的哈希值中選擇最小的k個(gè)哈希值，構(gòu)成集合hk(A U B)，其中，k為大于O的整數(shù)；根據(jù)公式:
9.根據(jù)權(quán)利要求6所述的射頻標(biāo)簽的掃描識(shí)別裝置，其特征在于，所述第二掃描識(shí)別單元具體用于:根據(jù)集合B中各射頻標(biāo)簽的標(biāo)簽編號構(gòu)造布隆過濾器，生成布隆比特串；指示標(biāo)簽閱讀器向集合A中的各射頻標(biāo)簽廣播所述布隆比特串，其中，當(dāng)集合A中的射頻標(biāo)簽判斷自身的標(biāo)簽編號屬于集合B時(shí)，不響應(yīng)掃描識(shí)別；指示標(biāo)簽閱讀器對A集合內(nèi)的各射頻標(biāo)簽進(jìn)行掃描識(shí)別。
10.根據(jù)權(quán)利要求9所述的射頻標(biāo)簽的掃描識(shí)別裝置，其特征在于，所述最優(yōu)策略閾值RTS通過公式:
【文檔編號】G06K7/00GK103605946SQ201310641609
【公開日】2014年2月26日 申請日期:2013年12月3日 優(yōu)先權(quán)日:2013年12月3日
【發(fā)明者】劉浩翔, 劉云浩 申請人:無錫儒安科技有限公司