專利名稱：標(biāo)簽識(shí)別系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種標(biāo)簽識(shí)別系統(tǒng)，并且更特別地涉及一種無(wú)需使用外部
信息和/或資源來(lái)確定RFID標(biāo)簽的組完整性(group completeness)的系 統(tǒng)。本發(fā)明還擴(kuò)展至一種無(wú)需使用外部信息和/或資源來(lái)確定RFID標(biāo)簽的 組完整性的方法。
背景技術(shù)：
已知有各種方法和系統(tǒng)用于跟蹤存貨、原料、產(chǎn)品或任何其它的項(xiàng)目。 對(duì)于像制造、入庫(kù)、殘次品的分離、裝配這樣的操作，以及許多類似的操 作而言，對(duì)項(xiàng)目的精確定位、跟蹤和清點(diǎn)是必要的。在這樣的應(yīng)用中所期 望的特征是在盡可能最短的時(shí)間內(nèi)確定項(xiàng)目的物理位置、確定特定項(xiàng)目的 數(shù)量，或者實(shí)現(xiàn)其它類似的功能。
電子物品監(jiān)視(Electronic Article Surveillance, EAS)系統(tǒng)或鄰近度 檢測(cè)系統(tǒng)(Proximity Detection Systems)使用置于物品上/中的識(shí)別裝置或 標(biāo)簽來(lái)識(shí)別物品的存在。這樣的系統(tǒng)通常用于零售業(yè)、制造單位、包裝部 門、食品雜貨業(yè)、圖書館等等。射頻識(shí)別(RFID)標(biāo)簽和條形碼標(biāo)記是用 于EAS系統(tǒng)的技術(shù)中的一些。
條形碼標(biāo)記已經(jīng)用于監(jiān)控存貨。掃描這些條形碼以便跟蹤物品。為了 讀取條形碼，條形碼標(biāo)記必須與光學(xué)掃描^/閱讀器直揍接觸或與光學(xué)掃描 儀/閱讀器非常接近，并且因此不能夠被遠(yuǎn)程讀取。此外，條形碼標(biāo)記不能 被用作安全設(shè)備。
可以將標(biāo)簽大致分為讀/寫的和只讀的。可以編輯、添加或者完全重寫 存儲(chǔ)在讀/寫標(biāo)簽上的數(shù)據(jù)，但卻僅當(dāng)標(biāo)簽處于閱讀器的范圍之內(nèi)的時(shí)候。 可以讀M儲(chǔ)在只讀標(biāo)簽上的數(shù)據(jù)，但卻不能以任何方式對(duì)其進(jìn)行編輯。
用于條形碼系統(tǒng)的標(biāo)簽是只讀的，而用于RFID的標(biāo)簽則不限于此并且還 可以是電子讀/寫設(shè)備。通過(guò)標(biāo)簽傳輸?shù)臄?shù)據(jù)可以提供識(shí)別或位置信息，或 者關(guān)于被標(biāo)記的項(xiàng)目的細(xì)節(jié)，例如價(jià)格、顏色、購(gòu)買日期等?？梢砸勒諔?yīng) 用的設(shè)計(jì)或用戶的說(shuō)明對(duì)標(biāo)簽信息進(jìn)行合并。通過(guò)借助于物理接觸或遙感 對(duì)標(biāo)簽進(jìn)行電子詢問(wèn)來(lái)提M儲(chǔ)在標(biāo)簽中的信息。
條形碼系統(tǒng)存在幾個(gè)缺陷，例如在條形碼標(biāo)記/標(biāo)簽與條形碼掃描儀之 間需要有瞄準(zhǔn)線(a line of sight)，通常是幾厘米。此外，具有印刷條形 碼標(biāo)記的項(xiàng)目可能由于不當(dāng)?shù)奶幚?使標(biāo)記或標(biāo)簽不可讀)而受損。條形 碼還可能存在與條形碼標(biāo)記的不M格的印刷質(zhì)量相關(guān)聯(lián)的潛在問(wèn)題，這 又可能導(dǎo)致掃描和讀取問(wèn)題。
RFID標(biāo)簽附于將要監(jiān)控的項(xiàng)目。RTID標(biāo)簽通常是可以嵌入或附于物 體的小設(shè)備，目的是通過(guò)無(wú)線電信道來(lái)識(shí)別該物體。RFID標(biāo)簽可以被當(dāng) 作"數(shù)字條形碼"，與例如條形碼標(biāo)記相比，其優(yōu)勢(shì)在于可以更易于和更頻 繁地讀取利用RFID技術(shù)標(biāo)記的物體，因而改進(jìn)了供應(yīng)鏈中或倉(cāng)庫(kù)的庫(kù)存 清單中關(guān)于物體的信息質(zhì)量。
每個(gè)RFID標(biāo)簽均具有用于項(xiàng)目的唯一識(shí)別號(hào)。取決于標(biāo)簽的類型， 閱讀器可以接收存儲(chǔ)在標(biāo)簽上(例如，在標(biāo)簽的存儲(chǔ)器中)的詳細(xì)信息， 或者使用標(biāo)簽的識(shí)別號(hào)作為后端數(shù)據(jù)庫(kù)的關(guān)鍵字從該后端數(shù)據(jù)庫(kù)進(jìn)行檢 索。RFID閱讀器可以每秒接收來(lái)自100個(gè)標(biāo)簽的數(shù)據(jù)。因此，與先前提 出的識(shí)別系統(tǒng)相比，舉例來(lái)說(shuō)，像條形碼系統(tǒng)，可以在縮短的持續(xù)時(shí)間內(nèi) 獲得庫(kù)存清單。在RFID系統(tǒng)中，減少了讀取過(guò)程中的人為干擾，并且因 此也減少了所涉及的人為錯(cuò)誤。
RFID技術(shù)的目的在于對(duì)各個(gè)項(xiàng)目進(jìn)行標(biāo)記，以便可以根據(jù)商業(yè)需要 監(jiān)控項(xiàng)目。REID技術(shù)的功效直接取決于閱讀器所收集到的標(biāo)簽ID信息的 數(shù)量和精確度。然而，存在一些與標(biāo)簽的讀取關(guān)聯(lián)的問(wèn)題。舉例來(lái)說(shuō)，在 閱讀器的范圍的外部界限處的RFID標(biāo)簽與那些在該界限內(nèi)的標(biāo)簽相比， 由于較弱的信號(hào)強(qiáng)度通常更加難以讀取。此外，在該情況下，鑒于標(biāo)簽和/
或閱讀器具有關(guān)聯(lián)的強(qiáng)制電源限制，不能夠增強(qiáng)信號(hào)強(qiáng)度和/或不可擴(kuò)展信 號(hào)范圍。通常，存在的錯(cuò)誤源例如有缺損的標(biāo)簽、諸如在多閱讀器環(huán)境中
的RF干擾、RF噪聲、RF吸收材料、由于成本壓力而導(dǎo)致的有限功能性， 等等。 一般而言，不能保證100%的讀取精確度。
在很多應(yīng)用中，不僅希望監(jiān)控單獨(dú)的項(xiàng)目/產(chǎn)品，還希望監(jiān)控成組的項(xiàng) 目/產(chǎn)品，例如，離開配送中心或到達(dá)零售市場(chǎng)的集運(yùn)貨品。這是通過(guò)利用 "組標(biāo)簽"來(lái)尋址的。由于不保證讀取組標(biāo)簽的能力，因此每當(dāng)對(duì)應(yīng)的組標(biāo) 簽不可讀取時(shí)，組內(nèi)單獨(dú)的標(biāo)簽的身份便丟失了。
為了解決該問(wèn)題，先前已經(jīng)提出將有關(guān)組成員的信息存儲(chǔ)在數(shù)據(jù)庫(kù)中 或在附加的組標(biāo)簽上，該標(biāo)簽安置于含有被分組到一起的一組類似項(xiàng)目的 貨箱或貨盤上。在后端數(shù)據(jù)庫(kù)的情況下，每個(gè)標(biāo)簽識(shí)別符必須指向組信息。 可選地，可以將不同的組標(biāo)簽識(shí)別符用作確定與該組關(guān)聯(lián)的所有項(xiàng)目均存 在的關(guān)鍵字，不得不交叉檢查所讀取的標(biāo)簽識(shí)別符，且該數(shù)據(jù)庫(kù)維持在項(xiàng) 目始發(fā)點(diǎn)處。在沒有后端數(shù)據(jù)庫(kù)幫助的情況下，指定組中每個(gè)單獨(dú)的項(xiàng)目 的所有細(xì)節(jié)均應(yīng)當(dāng)存儲(chǔ)在組標(biāo)簽上。
然而，以上討論的技術(shù)仍存在一些缺陷。首先，應(yīng)當(dāng)通過(guò)網(wǎng)絡(luò)連接訪 問(wèn)數(shù)據(jù)庫(kù)。其次，組標(biāo)簽構(gòu)成單點(diǎn)失效-如果由于某種損壞或缺損配置而 不能讀取組標(biāo)簽，則關(guān)于該組的所有信息便丟失或可能不可訪問(wèn)。在這樣 的情況下，將不得不讀取和識(shí)別該組的每個(gè)單獨(dú)的成員，以便確定或重構(gòu) 該組。該過(guò)程是昂貴的并且在某些情況下可能甚至是無(wú)法實(shí)現(xiàn)的。
題為"Protocol for addressing groups of RFID tags"的美國(guó)專利No. 2004/0046642A1公開了 一種對(duì)一組RFID標(biāo)簽尋址的方法，其中該組RFID 標(biāo)簽包括能夠被標(biāo)簽閱讀器尋址的多個(gè)RFID標(biāo)簽的子集，其中，該多個(gè) RFID標(biāo)簽中的每一個(gè)RFID標(biāo)簽均具有唯一的識(shí)別符，并且其中該方法 包括將組地址插入到消息中，其中該組地址包括第一數(shù)據(jù)元素集，此第 一數(shù)據(jù)元素集在數(shù)值上大體等于該組RFID標(biāo)簽的識(shí)別符中對(duì)應(yīng)的那些數(shù) 據(jù)元素，并且其中該組地址包括第二數(shù)據(jù)元素集，此笫二數(shù)據(jù)元素集表示 用于該組RFID標(biāo)簽的識(shí)別符中對(duì)應(yīng)的那些數(shù)據(jù)元素的任何數(shù)值，并且將
該消息傳輸至該多個(gè)RFID標(biāo)簽。該方法證實(shí)在處理組標(biāo)簽方面是有所幫 助的，但其在組標(biāo)簽被損毀或破壞時(shí)缺乏相應(yīng)的測(cè)量技術(shù)。
因此，希望提供一種用于標(biāo)簽識(shí)別的改進(jìn)的方法和系統(tǒng)，還希望在無(wú) 需使用組標(biāo)簽的情況下確定RFID標(biāo)簽的組完整性，并且成功解決與鏈接 斷裂或標(biāo)簽遺失有關(guān)的問(wèn)題。還進(jìn)一步希望能夠在無(wú)需使用組標(biāo)簽的情況 下檢查RTID標(biāo)簽閱讀器是否已經(jīng)讀取了貨箱或貨盤的所有項(xiàng)目，即進(jìn)行 完整性檢查，并且在一些標(biāo)簽不可獲得或不存在的情況下，能夠確定這些 遺失的標(biāo)簽的識(shí)別符，而不需務(wù)使用后端數(shù)據(jù)庫(kù)中的信息，即脫機(jī)操作。

發(fā)明內(nèi)容
依照本發(fā)明的第一方面的實(shí)施例，提供了一種標(biāo)簽識(shí)別系統(tǒng)，其包括 包括多個(gè)標(biāo)簽的組，所述組中的每個(gè)標(biāo)簽可由關(guān)聯(lián)的標(biāo)簽識(shí)別符識(shí)別，并 且所述組中的至少 一個(gè)標(biāo)簽包括與所述組中的至少另 一標(biāo)簽的至少 一個(gè)鏈 接。
優(yōu)選地，與所述至少另 一標(biāo)簽的所述至少 一個(gè)鏈接包括至少所述至少 另一標(biāo)簽的標(biāo)簽識(shí)別符。
理想地，所述標(biāo)簽是RFID標(biāo)簽。
依照本發(fā)明的第二方面的實(shí)施例，提供了 一種用于識(shí)別遺失標(biāo)簽的標(biāo) 簽識(shí)別的方法，其包括以下步驟形成包括多個(gè)標(biāo)簽的組，所述組中的每 個(gè)標(biāo)簽均可由關(guān)聯(lián)的標(biāo)簽識(shí)別符識(shí)別；配置所述組中的至少一個(gè)標(biāo)簽，以 便存儲(chǔ)與所述組中的至少另 一標(biāo)簽的至少 一個(gè)鏈接；讀取所述組中的每一 個(gè)標(biāo)簽；在第一集合中，存儲(chǔ)在所述讀取步驟中讀取的標(biāo)簽識(shí)別符；在第 二集合中，存儲(chǔ)在所述讀取步驟中讀取的鏈接；在所述第一集合與所述第 二集合之間進(jìn)行比較；在進(jìn)行所述比較步驟時(shí)，如果報(bào)告所述第一集合與
所述第二集合之間不匹配，則發(fā)出遺失標(biāo)簽的信號(hào)。
優(yōu)選地，在本發(fā)明的第二方面的實(shí)施例中，與所述至少另一標(biāo)簽的所 述至少 一個(gè)鏈接包括至少所述至少另 一標(biāo)簽的標(biāo)簽識(shí)別符。
理想地，在本發(fā)明的第二方面的實(shí)施例中，在所述配置步驟中，所述至少另 一標(biāo)簽是從所述組的標(biāo)簽中隨機(jī)選出的。
理想地，在本發(fā)明的第二方面的實(shí)施例中，所述標(biāo)簽是RFID標(biāo)簽。 優(yōu)選地，本發(fā)明的第二方面的實(shí)施例進(jìn)一步包括以下步驟在所述組 中的至少另 一標(biāo)簽中存儲(chǔ)與所述組中的標(biāo)簽的鏈接，這是對(duì)所述組中的所 有標(biāo)簽進(jìn)行的；以及在進(jìn)行所述比較步驟時(shí)，當(dāng)沒有報(bào)告所述第一集合與 所述第二集合之間不匹配時(shí)，發(fā)出所述組中的所有標(biāo)簽均存在的信號(hào)。
理想地，本發(fā)明的第二方面的實(shí)施例進(jìn)一步包括步驟排列存儲(chǔ)在所 述標(biāo)簽中的鏈接以形成環(huán)。
優(yōu)選地，在本發(fā)明的笫二方面的實(shí)施例中，所述環(huán)包括單向環(huán)。 理想地，在本發(fā)明的第二方面的實(shí)施例中，所述環(huán)包括雙向環(huán)。 理想地，本發(fā)明的第二方面的實(shí)施例進(jìn)一步包括步驟排列存儲(chǔ)在所 述標(biāo)簽中的鏈接以形成無(wú)標(biāo)度網(wǎng)絡(luò)(scale-free network)。
可以將本發(fā)明的一個(gè)方面的特征應(yīng)用于本發(fā)明的另 一方面，并且反之 亦然。任何/>開的實(shí)施例均可以與所示出和/或所描述的其它實(shí)施例中的一 個(gè)或多個(gè)相結(jié)合。這對(duì)實(shí)施例的一個(gè)或多個(gè)特征也是可能的。


了本發(fā)明的優(yōu)選實(shí)施例，并且與以下詳細(xì)描述一起用于解釋 本發(fā)明的原理，在附圖中
圖l表示形成環(huán)的簡(jiǎn)單方案；每個(gè)節(jié)點(diǎn)具有出度l ( out-degree 1);
圖2表示具有出度2的環(huán)；其進(jìn)一步說(shuō)明了根據(jù)本發(fā)明可如何確定那 一組的標(biāo)簽中誰(shuí)的標(biāo)簽識(shí)別符是不可獲得的、不存在的或是遺失的；
圖3示出了雙向圖，其通過(guò)添加具有反方向的邊而創(chuàng)建了 "島"；
圖4示出了無(wú)標(biāo)度網(wǎng)絡(luò)；以及
圖5說(shuō)明了持有貨盤的實(shí)施例。
具體實(shí)施例方式
標(biāo)簽系統(tǒng)包括標(biāo)簽閱讀器和一組G具有識(shí)別符Tl、 T2...TN的N個(gè)
標(biāo)簽。每個(gè)標(biāo)簽持有用于其所附于的項(xiàng)目的標(biāo)識(shí)，并且還可以充當(dāng)從各個(gè) 項(xiàng)目的對(duì)應(yīng)組中選出的另一標(biāo)簽的識(shí)別符。創(chuàng)建標(biāo)簽識(shí)別方案并且將其用
于檢測(cè)遺失標(biāo)簽以及由此檢測(cè)項(xiàng)目的方法如下 創(chuàng)建(建立階段)
通過(guò)選擇最適于給定標(biāo)簽組的鏈接排列(link arrangement)，將同一 組內(nèi)的標(biāo)簽的識(shí)別符存儲(chǔ)在該組的其它標(biāo)簽上。 完整性檢查和對(duì)遺失標(biāo)簽的確定
-閱讀器維護(hù)兩個(gè)最初的空集"X"和"Y"。對(duì)于讀取的每個(gè)標(biāo)簽，閱 讀器將標(biāo)簽識(shí)別符添加到X集，并且將存儲(chǔ)在該標(biāo)簽上的所有參考添加到 Y集。上述參考包括存儲(chǔ)在給定標(biāo)簽中的、相同組內(nèi)的其它標(biāo)簽的標(biāo)簽識(shí) 別符。這些參考在下文中也稱為鏈接或參考識(shí)別符。
-當(dāng)已經(jīng)對(duì)該組中所有的標(biāo)簽重復(fù)了以上過(guò)程之后，將X集與Y集 進(jìn)行比較。如果集合不相等，則閱讀器相應(yīng)地判定那些含在Y集中但不在 X集中的條目并未被正確讀取或是遺失了。倘若已經(jīng)使用了鏈接排列，其 中該組中的標(biāo)簽的鏈接存儲(chǔ)于該組中的至少另一標(biāo)簽中，而這是對(duì)該組中 的所有標(biāo)簽進(jìn)行的，即連通圖鏈接排列，則閱讀器可以在比較顯示兩個(gè)集 合是相等的情況下判定該組的所有標(biāo)簽均已被讀取。
以上面的方式，在本發(fā)明的實(shí)施例中識(shí)別了遺失的標(biāo)簽。由于本發(fā)明 的實(shí)施例能夠通過(guò)讀取與每個(gè)標(biāo)簽關(guān)聯(lián)的參考識(shí)別符來(lái)識(shí)別那些還未被讀 取的標(biāo)簽，因此不需要連接至后端數(shù)據(jù)庫(kù)來(lái)確定期望讀取哪些標(biāo)簽。
鏈接排列可以基于特定類型的圖，例如環(huán)、隨機(jī)圖，以及無(wú)標(biāo)度網(wǎng)絡(luò)， 并且具有不同的出度，采用不同的特性。舉例來(lái)說(shuō)，具有相當(dāng)小的出度的 隨機(jī)創(chuàng)建的圖以非常高的概率相連。更確切地說(shuō)，如果存在N個(gè)標(biāo)簽，則 log(N)的出度便已給出了具有增加的概率的連通圖用于檢測(cè)和識(shí)別遺失的 標(biāo)簽。
圖l表示將標(biāo)簽排序成單向環(huán)的鏈接排列的例子。在本發(fā)明的上下文 中，環(huán)排列包括這樣的場(chǎng)景，其中環(huán)的起始節(jié)點(diǎn)，在圖1的情況下是T1， 可以在遍歷了該環(huán)的所有其它節(jié)點(diǎn)之后返回。在圖l的例子中，每個(gè)節(jié)點(diǎn)
均具有出度1，即每個(gè)標(biāo)簽存儲(chǔ)了相同組中另一標(biāo)簽的參考識(shí)別符。檢查
算法將如下工作
倘若具有標(biāo)簽識(shí)別符Tll的RFID標(biāo)簽不可獲得、不存在或遺失 了，則閱讀器會(huì)構(gòu)造以下兩個(gè)集合
X={T1， T7， T14， T19， T18} Y={T7， T14， T19, Tll， Tl} 因而，Y-X-(T11)指示了遺失的標(biāo)簽，其中由A-B={x: xinAand xnot in B)定義集差。 該方案具有缺損容限(loss tolerance) 1，但在最好的情況下，如果行中的 兩個(gè)或更多的標(biāo)簽遺失了 ，則以上鏈接將容許六個(gè)標(biāo)簽中的三個(gè)缺損。
假設(shè)一組包括n個(gè)標(biāo)簽，標(biāo)簽缺損是獨(dú)立的，并且q是缺損概率。因 而，在不實(shí)現(xiàn)本發(fā)明的實(shí)施例的情況下，讀取該組所有的標(biāo)簽的概率是 (l-q)n;即，已是在不能夠重構(gòu)該組中單個(gè)遺失的標(biāo)簽的情況下。
參照?qǐng)D1,將描述在本發(fā)明的實(shí)施例的情況下重構(gòu)具有6個(gè)節(jié)點(diǎn)的組 的概率(下文也稱為檢驗(yàn)方案)。在單個(gè)標(biāo)簽缺損的情況下，總是可以檢 驗(yàn)該標(biāo)簽的身份。因而，讀取該組的所有標(biāo)簽的概率是(l-q,-"。可以檢驗(yàn) 兩個(gè)標(biāo)簽的概率(假定它們是缺損的)是0.6，并且可以檢驗(yàn)三個(gè)標(biāo)簽的概 率是0.2。該檢驗(yàn)方案不能夠重構(gòu)4個(gè)和更多的標(biāo)簽缺損。
根據(jù)以上討論，可以看出讀取該組中所有標(biāo)簽的概率在最壞的情況下 是(l-q,—"，而在最好的情況下是(l-q)—2」。因而，至少「n/2]個(gè)遺失的標(biāo)簽 是不能夠被重構(gòu)的，其中「x]標(biāo)記不小于x的最小整數(shù)。當(dāng)使用具有出度l 的環(huán)方案時(shí)，在接收器處可以成功重構(gòu)組中所有標(biāo)簽的身份的概率由下式 給出
圖2說(shuō)明了表示具有出度2的環(huán)的鏈接機(jī)制。在圖2(a)中，每個(gè)節(jié) 點(diǎn)具有到達(dá)其接下來(lái)的兩個(gè)節(jié)點(diǎn)的引出鏈接。該方案具有缺損容限2。如 圖2 (b)中所示，其容許6個(gè)節(jié)點(diǎn)中最多4個(gè)的最大缺損。
以下所示的表格說(shuō)明了對(duì)具有出度3的5個(gè)標(biāo)簽所進(jìn)行的排列。
AC, D， F
BA， E， C
CB， E, D
DF, B, A
EF, C, D
標(biāo)簽"A"的內(nèi)容包括A的信息連同元素C、元素D和元素F的識(shí)別/ 鏈接。標(biāo)簽B包括B的信息連同元素A、元素E和元素C的識(shí)別/^接， 等等。
圖3示出了雙向環(huán)排列，其通過(guò)添加具有反方向的邊來(lái)創(chuàng)建"島，，。 圖3 (a)的圖重復(fù)了具有相反方向的圖1的環(huán)。其還容許l^兩個(gè)節(jié)點(diǎn)的 缺損，如圖3(b)中所示，并且還可以在接受對(duì)圖的分割的情況下檢驗(yàn)第 四節(jié)點(diǎn)的缺損。
在某些情況下，可能有一些標(biāo)簽比其它的標(biāo)簽表現(xiàn)出更好的功能性。 例如，這些標(biāo)簽可能具有更大的讀取器距離或者它們也許能夠持有更多的 鏈接。在這樣的情況下，含有團(tuán)集(cliques)的圖或完全圖可能是有優(yōu)勢(shì) 的。如圖4所示，這些節(jié)點(diǎn)可以是"中樞(hub)，，-具有高出度的節(jié)點(diǎn) -其指向很多其它的標(biāo)簽，優(yōu)選地是具有有限功能性的那些。這還應(yīng)用在 僅是標(biāo)簽的子集具有附加存儲(chǔ)器或擴(kuò)展的讀擬巨離的時(shí)候。如圖4所示， 無(wú)標(biāo)度網(wǎng)絡(luò)是具有這樣的特性的連通圖，即從給定節(jié)點(diǎn)起始的鏈接的數(shù)目 k顯示出冪定律分布尸(" r^可以通過(guò)以下方式構(gòu)造無(wú)標(biāo)度網(wǎng)絡(luò)，即向 現(xiàn)有網(wǎng)路逐漸添加節(jié)點(diǎn)并且向具有優(yōu)先附屬的現(xiàn)有節(jié)點(diǎn)引入鏈接，以便鏈 接至給定節(jié)點(diǎn)i的概率與該節(jié)點(diǎn)所具有的現(xiàn)有鏈接的數(shù)目kj成比例，即:
如上所示的無(wú)標(biāo)度網(wǎng)絡(luò)具有兩個(gè)主要中樞，即T3和T4。
圖5示出了含有多個(gè)貨箱15的貨盤14。每個(gè)貨箱15包括項(xiàng)目13。每 個(gè)項(xiàng)目13具有標(biāo)簽識(shí)別符12。類似的項(xiàng)目貨箱15堆積起來(lái)形成貨盤14。 貨箱堆積在一起，且每個(gè)貨箱具有獨(dú)特的貨箱RFID標(biāo)簽識(shí)別符16。貨盤 14攜帶了一個(gè)或多個(gè)貨盤標(biāo)簽111、 112。
一些標(biāo)簽含有與單獨(dú)的項(xiàng)目有關(guān)的信息連同其所在組中至少一個(gè)其它 的RFID標(biāo)簽的ID。應(yīng)當(dāng)根據(jù)最適合于給定項(xiàng)目貨箱或貨盤的方案選出鏈 接的標(biāo)簽。閱讀器掃描這些附加信息-持有的標(biāo)簽，并且獲取讀識(shí)別符的 集合和參考識(shí)別符的集合。這兩個(gè)集合的比較可以推知閱讀器不能夠讀取
哪些標(biāo)簽。通過(guò)增加存儲(chǔ)在RFID標(biāo)簽上的參考的數(shù)目，即出度，可以增 加對(duì)該組中所有標(biāo)簽的發(fā)現(xiàn)。
通過(guò)讀取標(biāo)簽識(shí)別符和附于其上的參考識(shí)別符，可以映射組中的各個(gè) 標(biāo)簽，包括未讀標(biāo)簽。該方案的優(yōu)勢(shì)在于確定未讀標(biāo)簽的概率隨著該組中 的標(biāo)簽數(shù)增加。
可以在本發(fā)明的實(shí)施例中使用的鏈接排列的例子包括貨箱15內(nèi)的項(xiàng) 目13;多個(gè)貨箱15內(nèi)的項(xiàng)目13，或者貨盤14上的所有項(xiàng)目13。當(dāng)然， 本發(fā)明的實(shí)施例并不限于這些特定的鏈接排列，并且可以對(duì)其使用任何其 它適當(dāng)?shù)逆溄用毫小?br> 以上已經(jīng)完全借助于例子描述了本發(fā)明，并且在本發(fā)明的范圍內(nèi)可以 在細(xì)節(jié)上進(jìn)行修改。
本說(shuō)明書中所公開的各個(gè)特征，并且，在適當(dāng)?shù)那闆r下，權(quán)利要求和 附圖均可以被單獨(dú)提供或者以任何適當(dāng)?shù)慕M合來(lái)提供。
權(quán)利要求
1.一種標(biāo)簽識(shí)別系統(tǒng)，其包括包括多個(gè)標(biāo)簽的組，所述組中的每個(gè)標(biāo)簽均可由關(guān)聯(lián)的標(biāo)簽識(shí)別符識(shí)別，并且所述組中的至少一個(gè)標(biāo)簽包括與所述組中的至少另一標(biāo)簽的至少一個(gè)鏈接。
2. 根據(jù)權(quán)利要求l所述的標(biāo)簽識(shí)別系統(tǒng)，其中與所述至少另一標(biāo)簽的 所述至少 一個(gè)鏈接包括至少所述至少另 一標(biāo)簽的標(biāo)簽識(shí)別符。
3. 根據(jù)權(quán)利要求1或2所述的標(biāo)簽識(shí)別系統(tǒng)，其中所述標(biāo)簽是RFID 標(biāo)簽。
4. 一種用于識(shí)別遺失標(biāo)簽的標(biāo)簽識(shí)別的方法，其包括以下步驟-形成包括多個(gè)標(biāo)簽的組，所述組中的每個(gè)標(biāo)簽均可由關(guān)聯(lián)的標(biāo)簽識(shí) 別符識(shí)別；-配置所述組中的至少一個(gè)標(biāo)簽，以便存儲(chǔ)與所述組中的至少另一標(biāo) 簽的至少一個(gè)鏈接；—讀取所述組中的每一個(gè)標(biāo)簽；-在第一集合中，存儲(chǔ)在所述讀取步驟中讀取的標(biāo)簽識(shí)別符； -在第二集合中，存儲(chǔ)在所述讀取步驟中讀取的鏈接； —在所述第一集合與所述第二集合之間進(jìn)行比較； -在進(jìn)行所述比較步驟時(shí)，如果報(bào)告所述第一集合與所述第二集合之 間不匹配，則發(fā)出遺失標(biāo)簽的信號(hào)。
5. 根據(jù)權(quán)利要求4所述的標(biāo)簽識(shí)別的方法，其中與所述至少另一標(biāo)簽 的所述至少 一個(gè)鏈接包括至少所述至少另 一標(biāo)簽的標(biāo)簽識(shí)別符。
6. 根據(jù)權(quán)利要求4或5所述的標(biāo)簽識(shí)別的方法，其中，在所述配置步 驟中，所述至少另一標(biāo)簽是從所述組的標(biāo)簽中隨機(jī)選出的。
7. 根據(jù)權(quán)利要求4、 5或6所述的標(biāo)簽識(shí)別的方法，其中所述標(biāo)簽是 RFID標(biāo)簽。
8. 根據(jù)權(quán)利要求4至7中任何一項(xiàng)所述的標(biāo)簽識(shí)別的方法，其進(jìn)一步 包括以下步驟-在所述組中的至少另 一標(biāo)簽中存儲(chǔ)與所述組中的標(biāo)簽的鏈接，這是 對(duì)所述組中的所有標(biāo)簽進(jìn)行的，以及-在進(jìn)行所述比較步驟時(shí)，當(dāng)沒有報(bào)告所述第一集合與所述第二集合 之間不匹配時(shí)，發(fā)出所述組中的所有標(biāo)簽均存在的信號(hào)。
9. 根據(jù)權(quán)利要求4至8中任何一項(xiàng)所述的標(biāo)簽識(shí)別的方法，其進(jìn)一步 包括步驟排列存儲(chǔ)在所述標(biāo)簽中的鏈接以形成環(huán)。
10. 根據(jù)權(quán)利要求9所述的標(biāo)簽識(shí)別的方法，其中所述環(huán)包括單向環(huán)。
11. 根據(jù)權(quán)利要求9所述的標(biāo)簽識(shí)別的方法，其中所述環(huán)包括雙向環(huán)。
12. 根據(jù)權(quán)利要求4至8中任何一項(xiàng)所述的標(biāo)簽識(shí)別的方法，其進(jìn)一 步包括步驟排列存儲(chǔ)在所述標(biāo)簽中的鏈接以形成無(wú)標(biāo)度網(wǎng)絡(luò)。
全文摘要
本發(fā)明涉及一種標(biāo)簽識(shí)別系統(tǒng)，其包括包括多個(gè)標(biāo)簽的組，所述組中的每個(gè)標(biāo)簽均可由關(guān)聯(lián)的標(biāo)簽識(shí)別符識(shí)別，并且所述組中的至少一個(gè)標(biāo)簽包括與所述組中的至少另一標(biāo)簽的至少一個(gè)鏈接。
文檔編號(hào)G06K7/00GK101206713SQ20071019995
公開日2008年6月25日 申請(qǐng)日期2007年11月14日 優(yōu)先權(quán)日2006年12月18日
發(fā)明者G·卡爾約斯, M·巴克斯, T·R·格羅斯 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司