專利名稱：標(biāo)簽分裂方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，并且特別地，涉及一種標(biāo)簽分裂方法和 裝置。
背景技術(shù)：
在射頻識(shí)別(RFID)的實(shí)際應(yīng)用中，4艮多情況下，在射頻場(chǎng)中 存在一個(gè)閱讀器對(duì)應(yīng)多個(gè)電子標(biāo)簽的情況，但是，當(dāng)閱讀器同時(shí)清 點(diǎn)多個(gè)標(biāo)簽時(shí)，就會(huì)出現(xiàn)信道爭(zhēng)用的現(xiàn)象，并且多個(gè)標(biāo)簽就會(huì)發(fā)生 碰撞，致使標(biāo)簽無法將信息正確發(fā)送給閱讀器。因此，需要采取一 定的才幾制避免;並:幢或減少》並4童的發(fā)生。
在現(xiàn)有的RFID國(guó)際標(biāo)準(zhǔn)ISO 18000-6中，A類和C類采用時(shí) 隙(ALOHA)算法、B類采用二進(jìn)制樹(Binary Tree)算法解決上 述的碰撞問題。并且，ALOHA和Binary Tree都是基于時(shí)分多路訪 問方式。
Binary Tree方法的基本思想與二進(jìn)制樹的深度優(yōu)先遍歷類似， Binary Tree方法將處于碰撞的標(biāo)簽分裂成左右兩個(gè)子集0和1 ，先 查詢子集0,若沒有沖突，則正確識(shí)別標(biāo)簽，若仍有沖突，則再分 裂，將子集0分為OO和Ol兩個(gè)子集，依次類推，直到識(shí)別出子集 0中的所有標(biāo)簽；之后，再按此步驟查詢子集1，直到識(shí)別出子集1 中的所有標(biāo)簽。如圖1所示，是采用ISO 18000-6 TypeB多標(biāo)簽接入時(shí)閱讀器 與標(biāo)簽交互流程圖。其防碰撞的過程為閱讀器發(fā)送開始清點(diǎn)指令， 使所有標(biāo)簽開始回復(fù)，標(biāo)簽在收到指令后，由隨機(jī)數(shù)發(fā)生器生成0 或1，這沖羊就將標(biāo)簽分成隨枳4t為0和隨枳4t為1的兩個(gè)子集，與 二叉樹對(duì)應(yīng)，這里我們稱之為左分支(0分支)和右分支(l分支); 隨枳i數(shù)為0的標(biāo)簽，即處在左分支的標(biāo)簽，立即回復(fù)，占了優(yōu)先回 復(fù)的先天優(yōu)勢(shì)，而隨機(jī)數(shù)為1的標(biāo)簽，即處在右分支的標(biāo)簽，將計(jì) 數(shù)器值設(shè)為1，必須等待左分支回復(fù)完才能執(zhí)行分裂回復(fù)；若沒有 碰撞并回復(fù)成功，則閱讀器發(fā)送指令確認(rèn)，并使得標(biāo)簽計(jì)數(shù)器值減 1;若標(biāo)簽碰撞，閱讀器發(fā)送指令，使計(jì)數(shù)器為0的標(biāo)簽，即左分支 的標(biāo)簽重新分裂，計(jì)數(shù)器非0的標(biāo)簽，即右分支的標(biāo)簽計(jì)數(shù)器值加 1;如此循環(huán)直到所有標(biāo)簽全部成功回復(fù)。
根據(jù)二進(jìn)制樹防碰撞算法的原理，在第一個(gè)非碰撞時(shí)隙之前， 所有的清點(diǎn)過程均為碰撞，每次碰撞產(chǎn)生隨機(jī)數(shù)的過程將確定標(biāo)簽 被清點(diǎn)的先后順序。因此，第一個(gè)非碰撞時(shí)隙之前將成為此輪清點(diǎn) 的基礎(chǔ)。例如，如果產(chǎn)生0， l的標(biāo)簽個(gè)數(shù)比較均勻，那么此輪清點(diǎn) 效率就比較高。尤其對(duì)于預(yù)先分裂防碰撞算法，這一過程分裂的好 壞，對(duì)之后的清點(diǎn)影響甚大。
由二進(jìn)制樹的清點(diǎn)流程可知，在第一個(gè)非碰撞時(shí)隙以前，閱讀 器多重復(fù)的發(fā)送失敗確認(rèn)指令，使碰撞的標(biāo)簽分為左右兩個(gè)分支， 直到閱讀器收到正確的回復(fù)信息或沒有收到回復(fù)信息。
從對(duì)ISO 18000-6 B類協(xié)-漢防石並撞過程的描述可以看出，此過 程總是首先致力于解決0分支的碰撞，讓其分裂，直到0分支只剩 下一個(gè)標(biāo)簽，即，二進(jìn)制樹的葉子節(jié)點(diǎn)，將其清點(diǎn)出來之后，才開始處理l分支的標(biāo)簽，處理完1分支之后依次處理2， 3， ...， n分 支，即，總是從左到右順序進(jìn)行分裂清點(diǎn)。
可以看出，相關(guān)4支術(shù)中的標(biāo)簽分裂過程存在以下問題在O分 支分裂時(shí)，非O分支的多個(gè)標(biāo)簽始終不分裂， 一直在等待O分支標(biāo) 簽清點(diǎn)完成。這樣，在O分支清點(diǎn)完成之后，后續(xù)分支會(huì)浪費(fèi)4艮多 時(shí)間執(zhí)行和O分支類似的分裂過程，多標(biāo)簽的清點(diǎn)效率非常低。然 而，目前尚未提出解決上述問題的技術(shù)方案。

發(fā)明內(nèi)容
考慮到上述問題而做出本發(fā)明，為此，本發(fā)明的主要目的在于 提供一種標(biāo)簽分裂方法和裝置，以解決相關(guān)技術(shù)中存在的多標(biāo)簽清 點(diǎn)效率低的問題。
才艮據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種標(biāo)簽分裂方法。
該方法包括設(shè)置用于對(duì)多個(gè)標(biāo)簽進(jìn)行分裂的第 一分裂規(guī)則和 第二分裂規(guī)則；在閱讀器開始對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后的特定時(shí)隙到 達(dá)前，根據(jù)第 一分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第一 分裂處理；在特定時(shí)隙到達(dá)后，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未 成功清點(diǎn)的標(biāo)簽進(jìn)行第二分裂處理。
其中，第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第一 預(yù)定閾值；第二分裂規(guī)則包括第二觸發(fā)條件、分裂起始位置、分 裂長(zhǎng)度，其中，第二觸發(fā)條件中包含有第二預(yù)定閾值，其中，在特 定時(shí)隙到達(dá)前，連續(xù)發(fā)生石並撞的次凄t達(dá)到第一預(yù)定閾^i的情況下確 定執(zhí)行第一分裂處理，在特定時(shí)隙到達(dá)后，連續(xù)發(fā)生碰撞的次數(shù)達(dá) 到第二預(yù)定閾值的情況下確定執(zhí)行第二分裂處理，分裂起始位置用 于指定執(zhí)行第二分裂處理的開始時(shí)隙，分裂長(zhǎng)度用于指定執(zhí)行第二 分裂處理的時(shí)隙數(shù)量。此外，根據(jù)第 一分裂規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第 一分裂處理具體包
括在滿足第一觸發(fā)條件的情況下，對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo) 簽進(jìn)行全分裂。
此外，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第二分裂處理具體包 括在滿足第二觸發(fā)條件的情況下，從分裂起始位置開始，對(duì)之后 連續(xù)的分裂長(zhǎng)度所指定的時(shí)隙數(shù)量的時(shí)隙處的未成功清點(diǎn)的標(biāo)簽進(jìn) 行分裂。
另外，在進(jìn)行第一分裂處理或第二分裂處理之前，進(jìn)一步包括 閱讀器向多個(gè)標(biāo)簽中未被成功清點(diǎn)的標(biāo)簽發(fā)送清點(diǎn)指令；接收到清
點(diǎn)指令的標(biāo)簽根據(jù)其時(shí)隙計(jì)數(shù)器值確定進(jìn)行回復(fù)或不進(jìn)行回復(fù)；并 記錄在進(jìn)行回復(fù)的標(biāo)簽向閱讀器發(fā)送的回復(fù)信息發(fā)生碰撞次數(shù)，并 在碰撞次數(shù)滿足第一觸發(fā)條件或第二觸發(fā)條件的情況下，將未成功 清點(diǎn)的標(biāo)簽確定為執(zhí)行第一分裂處理或第二分裂處理的標(biāo)簽。
其中，特定時(shí)隙為預(yù)先指定的時(shí)隙、或多個(gè)標(biāo)簽所在時(shí)隙中最 早為非》並撞的時(shí)隙。
其中，未成功清點(diǎn)的標(biāo)簽為以下標(biāo)簽回復(fù)信息出現(xiàn)^^撞的標(biāo) 簽及等待清點(diǎn)的標(biāo)簽。
根據(jù)本發(fā)明的另一實(shí)施例，提供了一種標(biāo)簽分裂裝置。
該裝置包括設(shè)置模塊，被配置為設(shè)置用于對(duì)多個(gè)標(biāo)簽進(jìn)行標(biāo) 簽分裂的第一分裂規(guī)則和第二分裂規(guī)則；第一處理模塊，用于在閱 讀器開始對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后的特定時(shí)隙到達(dá)前，才艮據(jù)第 一分裂 規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第一分裂處理；第二處理模塊，用于在特定時(shí) 隙到達(dá)后，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行 第二分裂處理。其中，第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第一 預(yù)定閾值；第二分裂規(guī)則包括第二觸發(fā)條件、分裂起始位置、分 裂長(zhǎng)度，其中，其中，第二分裂規(guī)則中包含有第二預(yù)定閾值，其中， 在連續(xù)發(fā)生碰撞的次數(shù)達(dá)到第一預(yù)定闊值的情況下確定執(zhí)行第一分 裂處理，在連續(xù)發(fā)生碰撞的次數(shù)達(dá)到第二預(yù)定閾值的情況下確定執(zhí) 行第二分裂處理，分裂起始位置用于指定執(zhí)行第二分裂處理的開始 時(shí)隙，分裂長(zhǎng)度用于指定執(zhí)行第二分裂處理的時(shí)隙數(shù)量。
其中，特定時(shí)隙為預(yù)先指定的時(shí)隙、或多個(gè)標(biāo)簽所在時(shí)隙中最 早為非》並撞的時(shí)隙。
通過本發(fā)明的上述技術(shù)方案，更好的實(shí)現(xiàn)了非O分支動(dòng)態(tài)預(yù)先 分裂，減少了標(biāo)簽回復(fù)碰撞次數(shù)，從而大大提高了標(biāo)簽清點(diǎn)效率。 并且在標(biāo)簽數(shù)目較大的時(shí)候，清點(diǎn)效率仍然保持在很高水平。


此處所i兌明的附圖用來4是供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申 請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并 不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中
圖1是相關(guān)技術(shù)中多標(biāo)簽清點(diǎn)時(shí)閱讀器與標(biāo)簽交互的信令流程
圖2是相關(guān)技術(shù)中對(duì)12個(gè)標(biāo)簽進(jìn)行清點(diǎn)的示意圖3是才艮據(jù)本發(fā)明方法實(shí)施例的標(biāo)簽分裂方法的流程圖
圖4
的流程圖；圖5是根: 例1的示意圖
清點(diǎn)的實(shí)
圖6是根: 例2的示意圖
奮點(diǎn)的實(shí)
5青點(diǎn)的實(shí)
例3的示意圖；以及
圖8是根據(jù)本發(fā)明裝置實(shí)施例的標(biāo)簽分裂裝置的框圖。
具體實(shí)施例方式
方、法實(shí)施例
在實(shí)際應(yīng)用中，第一個(gè)被清點(diǎn)的標(biāo)簽，從一定程度上代表射頻 場(chǎng)中的標(biāo)簽的分裂程度在第一個(gè)非碰撞時(shí)隙之前，射頻場(chǎng)中的標(biāo) 簽處于集中狀態(tài)，而閱讀器通過失敗確認(rèn)指令，使射頻場(chǎng)中的標(biāo)簽 分為左右兩個(gè)分支，如果下一時(shí)隙仍為;並撞，則繼續(xù)將左分支中的 標(biāo)簽分為左右兩個(gè)分支，直到收到標(biāo)簽正確回復(fù)。
因此，在防石並撞算法中，可以考慮在第一個(gè)非石並撞時(shí)隙之前， 采用一種分裂方法，解決標(biāo)簽集中狀態(tài)，使其快速分裂開；同時(shí)在 第一個(gè)非碰撞時(shí)隙之后，采用一種分裂方法，避免標(biāo)簽過度分裂。
同時(shí)，第 一 個(gè)非碰撞時(shí)隙還可以作為獲得射頻場(chǎng)內(nèi)標(biāo)簽數(shù)量的 一種信息，因?yàn)閺母怕式嵌戎v，每次標(biāo)簽分裂都是等概率的，所以， 綜合第一個(gè)被清點(diǎn)時(shí)的分裂深度和廣度信息，可以預(yù)估計(jì)射頻場(chǎng)內(nèi)
標(biāo)簽數(shù)量。
因此，在本實(shí)施例中，提供了一種標(biāo)簽分裂方法。圖3是根據(jù)本發(fā)明方法實(shí)施例的標(biāo)簽分裂方法的流程圖，如圖 3所示，根據(jù)本實(shí)施例的標(biāo)簽分裂方法包括步驟S302,設(shè)置用于 對(duì)多個(gè)標(biāo)簽進(jìn)行分裂的第一分裂失見則和第二分裂失見則；步驟S304, 在閱讀器開始對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后的特定時(shí)隙到達(dá)前，根據(jù)第一 分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第 一分裂處理；步驟 S306,在特定時(shí)隙到達(dá)后，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功 清點(diǎn)的標(biāo)簽進(jìn)行第二分裂處理。
也就是說，考慮在第一個(gè)非碰撞時(shí)隙之前，采用一種預(yù)先分裂 方法(即，第一分裂規(guī)則)，針對(duì)標(biāo)簽過于集中的分布，使其在每次 碰撞分裂中，實(shí)現(xiàn)相對(duì)恰當(dāng)?shù)姆至?。在特定時(shí)隙到達(dá)后(處理第一 個(gè)非碰撞時(shí)隙之后)，合理的選擇另一種預(yù)先分裂方法(即，第二分 裂規(guī)則)，基于標(biāo)簽已經(jīng)部分分裂的情況，實(shí)現(xiàn)相對(duì)恰當(dāng)?shù)姆至选?br> 其中，第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第一 預(yù)定閾值；第二分裂規(guī)則包括第二觸發(fā)條件、分裂起始位置、分 裂長(zhǎng)度，其中，第二觸發(fā)條件中包含有第二預(yù)定閾值，其中，在特 定時(shí)隙到達(dá)前，連續(xù)發(fā)生碰撞的次數(shù)達(dá)到第一預(yù)定閾值的情況下確 定執(zhí)行第一分裂處理，在特定時(shí)隙到達(dá)后，連續(xù)發(fā)生碰撞的次數(shù)達(dá) 到第二預(yù)定閾值的情況下確定執(zhí)行第二分裂處理，分裂起始位置用 于指定執(zhí)行第二分裂處理的開始時(shí)隙，分裂長(zhǎng)度用于指定執(zhí)行第二 分裂處理的時(shí)隙數(shù)量。
此外，根據(jù)第一分裂規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第一分裂處理具體包 括在滿足第一觸發(fā)條件的情況下，對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo) 簽進(jìn)行全分裂。其中，全分裂為預(yù)先分裂的一種特殊形式，即射頻 場(chǎng)內(nèi)的所有未清點(diǎn)標(biāo)簽，不管計(jì)數(shù)器值為多少，均進(jìn)行分裂，即產(chǎn) 生隨枳4t。此外，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第二分裂處理具體包
括在滿足第二觸發(fā)條件的情況下，從分裂起始位置開始，對(duì)之后 連續(xù)的分裂長(zhǎng)度所指定的時(shí)隙數(shù)量的時(shí)隙處的未成功清點(diǎn)的標(biāo)簽進(jìn) 行分裂。
另外，在進(jìn)行第一分裂處理或第二分裂處理之前，進(jìn)一步包括 閱讀器向多個(gè)標(biāo)簽中未被成功清點(diǎn)的標(biāo)簽發(fā)送清點(diǎn)指令；接收到清 點(diǎn)指令的標(biāo)簽根據(jù)其時(shí)隙計(jì)數(shù)器值確定進(jìn)行回復(fù)或不進(jìn)行回復(fù)；并 記錄在進(jìn)行回復(fù)的標(biāo)簽向閱讀器發(fā)送的回復(fù)信息發(fā)生碰撞次數(shù)，并 在碰撞次數(shù)滿足第一觸發(fā)條件或第二觸發(fā)條件的情況下，將未成功 清點(diǎn)的標(biāo)簽確定為執(zhí)行第一分裂處理或第二分裂處理的標(biāo)簽。
其中，特定時(shí)隙為預(yù)先指定的時(shí)隙、或多個(gè)標(biāo)簽所在時(shí)隙中最 早為非石並撞的時(shí)隙。當(dāng)然，也可以是第二個(gè)或之后的某個(gè)非石並撞時(shí) 隙。
其中，未成功清點(diǎn)的標(biāo)簽為以下標(biāo)簽回復(fù)信息出現(xiàn)碰撞的標(biāo) 簽及等待清點(diǎn)的標(biāo)簽。
下面，才艮據(jù)附圖對(duì)上述方法的處理過程進(jìn)行詳細(xì)的i兌明。圖4
圖。如圖4所示，具體包括以下步驟
步驟401,閱讀器選擇處于有效射頻場(chǎng)區(qū)域的標(biāo)簽；閱讀器發(fā) 送選擇指令，所有標(biāo)簽收到選擇指令后進(jìn)行條件匹配，滿足條件的 標(biāo)簽進(jìn)入清點(diǎn)過程；
步驟402,閱讀器發(fā)送開始清點(diǎn)指令，同時(shí)開始在規(guī)定的時(shí)隙 上接收來自標(biāo)簽的信號(hào)；步驟403,標(biāo)簽收到開始清點(diǎn)指令后，初始化自身信息，將計(jì) 數(shù)器設(shè)置為0，并且計(jì)數(shù)器值為0的標(biāo)簽回復(fù)閱讀器。
步驟404,閱讀器判斷在規(guī)定時(shí)隙內(nèi)的接收情況，具體地共有 三種情況， 一為正確接收標(biāo)簽的回復(fù)信息，二為無標(biāo)簽回復(fù)信息， 第三種為碰撞錯(cuò)誤信息，如果是正確回復(fù)信息或者無回復(fù)信息，轉(zhuǎn) 入步驟405，如果是碰撞錯(cuò)誤信息，轉(zhuǎn)入步驟408;
步驟405，判斷是否所有標(biāo)簽已成功回復(fù)，如果是，則處理結(jié) 束；否則，執(zhí)行步驟406;
步驟406，閱讀器向標(biāo)簽發(fā)送成功確認(rèn)指令，并進(jìn)入下一個(gè)時(shí) 隙4妄收；
步驟407,當(dāng)標(biāo)簽收到成功確i人指令時(shí)，標(biāo)簽標(biāo)識(shí)(ID)符合 正確發(fā)送回復(fù)信息的標(biāo)簽(即，success命令參數(shù)的標(biāo)簽)回復(fù)確認(rèn) 成功后離開清點(diǎn)過程，并不再響應(yīng)與清點(diǎn)相關(guān)的指令，ID不符合 success命令參H的標(biāo)簽(即計(jì)數(shù)器值不為0的標(biāo)簽或未成功發(fā)送回 復(fù)信息的標(biāo)簽)，計(jì)數(shù)器值減l，并且，執(zhí)行步驟410;
步驟408，如果閱讀器在規(guī)定時(shí)隙內(nèi)錯(cuò)誤接收標(biāo)簽的回復(fù)信息， 則認(rèn)為多個(gè)標(biāo)簽回復(fù)，發(fā)生碰撞，向標(biāo)簽發(fā)送失敗確認(rèn)指令，并進(jìn) 入下一個(gè)時(shí)隙^妄收；
步驟409，標(biāo)簽收到失敗確認(rèn)指令時(shí)，計(jì)數(shù)器值為0的標(biāo)簽重 新選擇隨沖幾數(shù)，進(jìn)行分裂，其他計(jì)數(shù)器值非0的標(biāo)簽如果滿足預(yù)先 分裂規(guī)則，則進(jìn)行分裂，否則根據(jù)碰撞情況和自身信息來修改計(jì)數(shù) 器值，執(zhí)行步驟410;
步驟410,計(jì)數(shù)器值為0的標(biāo)簽回復(fù)閱讀器，轉(zhuǎn)入步驟404;其中，在閱讀器端記錄連續(xù)石並撞信息，進(jìn)一步包含如下步驟
在步驟402中，在閱讀器增加碰撞計(jì)數(shù)器(Collision—count), 并4刀Jf會(huì)4b為0;
在步驟404中，閱讀器增加碰撞計(jì)數(shù)器清0操作；
在步驟408中，閱讀器在規(guī)定時(shí)隙內(nèi)錯(cuò)誤接收標(biāo)簽回復(fù)信息， 判斷是否在第 一個(gè)被清點(diǎn)的標(biāo)簽之前，是的話則使標(biāo)簽按照第 一個(gè) 非碰撞時(shí)隙之前的分裂規(guī)則進(jìn)行分裂，稱之為前分裂規(guī)則(上述第 一分裂規(guī)則)；否則，使標(biāo)簽按照第一個(gè)非碰撞時(shí)隙之后的分裂規(guī)則 進(jìn)行分裂，稱之為后分裂規(guī)則(上述第二分裂規(guī)則)。
在步驟409中，如之前所述，預(yù)先分裂^L則由三個(gè)信息組成 連續(xù)碰撞的次數(shù)，預(yù)分裂的起始位置、以及預(yù)分裂的長(zhǎng)度。
具體地，連續(xù)石並撞次數(shù)指的是當(dāng)標(biāo)簽端連續(xù)收到多少次失敗確 認(rèn)指令之后，才進(jìn)行預(yù)分裂操作，此處，連續(xù)碰撞次數(shù)用m表示， 即，當(dāng)標(biāo)簽端連續(xù)收到m次失敗確iU旨令之后就進(jìn)4亍預(yù)先分裂，m 為自然凄t。
預(yù)分裂的起始位置指的是當(dāng)非0標(biāo)簽進(jìn)行預(yù)先分裂時(shí)，以處于 第幾個(gè)時(shí)隙的標(biāo)簽才開始分裂，之前時(shí)隙的非0標(biāo)簽不進(jìn)行預(yù)分裂。 例如，預(yù)分裂的起始位置為n,則意p未著只有時(shí)隙計(jì)凄t器大于n的 非0標(biāo)簽才進(jìn)行分裂，n為自然數(shù)。
預(yù)分裂的長(zhǎng)度指的是非0標(biāo)簽進(jìn)行預(yù)分裂的時(shí)隙個(gè)數(shù)，例如， 預(yù)分裂的長(zhǎng)度為len，則著從預(yù)分裂起始位置開始，向后到第len個(gè) 時(shí)隙之間的標(biāo)簽進(jìn)行預(yù)分裂，len為自然數(shù)。
第一個(gè)非碰撞時(shí)隙之前，預(yù)先分裂規(guī)則為連續(xù)碰撞次數(shù)為m時(shí)進(jìn)行全 分裂，即預(yù)分裂的起始位置為1，不限制預(yù)先分裂的長(zhǎng)度。當(dāng)碰撞計(jì)數(shù)器等于m,計(jì)數(shù)器值為0的標(biāo)簽，重新選擇0/l隨機(jī)數(shù)，進(jìn)行分裂，選擇O 的標(biāo)簽計(jì)數(shù)器不變，選擇l的標(biāo)簽計(jì)數(shù)器加1;其它計(jì)數(shù)器值(表示為count) 的標(biāo)簽，進(jìn)行分裂，選擇0的標(biāo)簽計(jì)數(shù)器值加count,選擇的標(biāo)簽計(jì)數(shù)器 值力口 count+l 。
在第一個(gè)非石並撞時(shí)隙之后，預(yù)先分裂夫見則為連續(xù)石並撞次Hm， 預(yù)分裂的起始位置n，預(yù)先分裂的長(zhǎng)度len。當(dāng)碰撞計(jì)數(shù)器等于m, 計(jì)數(shù)器值為0的標(biāo)簽，重新選擇0/1隨機(jī)數(shù)，進(jìn)行分裂，選擇0的 標(biāo)簽計(jì)數(shù)器不變，選擇1的標(biāo)簽計(jì)數(shù)器加1;計(jì)數(shù)器值小于n的標(biāo) 簽，計(jì)數(shù)器值加l;計(jì)數(shù)器值大于等于n,并且小于n+len的標(biāo)簽，
可表示為n+i (i=0,l,2......len),重新選擇0/1隨機(jī)數(shù)，進(jìn)行分裂。
選擇0的標(biāo)簽計(jì)數(shù)器值加i+l，選擇1的標(biāo)簽計(jì)數(shù)器值加i+2;其他 的標(biāo)簽，計(jì)數(shù)器值加len+l。如果石並撞計(jì)數(shù)器不等于m,則計(jì)數(shù)器 為0標(biāo)簽，重新選擇0/l隨機(jī)數(shù)，選擇進(jìn)行分裂，選擇0的標(biāo)簽計(jì) 數(shù)器不變，選擇1的標(biāo)簽計(jì)數(shù)器加1;其他的標(biāo)簽計(jì)數(shù)器加1。
并且，可以才艮據(jù)清點(diǎn)標(biāo)簽情況，改變預(yù)先分裂^見則，即改變連 續(xù)碰撞的次數(shù)，預(yù)分裂的起始位置，和預(yù)分裂的長(zhǎng)度這三個(gè)參數(shù)中 的4壬意一個(gè)^直或幾個(gè)^直。
下面結(jié)合三個(gè)具體實(shí)例以及附圖對(duì)上述過程進(jìn)行舉例說明。
實(shí)例1
在本實(shí)例中，前分裂規(guī)則采用連續(xù)碰撞次數(shù)為2(即，上述第 一閾值)時(shí)進(jìn)行全分裂；后分裂規(guī)則配置為連續(xù)石並撞次數(shù)為3 (即， 上述第二閾值)，預(yù)分裂的起始位置為3，預(yù)先分裂的長(zhǎng)度為8。
如圖5所示，在第一個(gè)非碰撞時(shí)隙之前，當(dāng)連續(xù)碰撞次數(shù)2時(shí)， 標(biāo)簽進(jìn)行全分裂，若設(shè)標(biāo)簽計(jì)數(shù)器值為count, count為整數(shù)，則標(biāo) 簽預(yù)分裂之后，選擇0的標(biāo)簽計(jì)數(shù)器值加count,選擇1的標(biāo)簽計(jì)數(shù)器值加count+l;第一個(gè)非碰撞時(shí)隙之后，當(dāng)連續(xù)/f並撞次數(shù)3次時(shí)， 標(biāo)簽計(jì)數(shù)器值大于等于3，并且小于11的標(biāo)簽，可表示為3+i
(i=0,l，2......7，即，3至10, —共8個(gè))，重新選擇0/1隨才幾凄t,
進(jìn)行分裂。選擇0的標(biāo)簽計(jì)數(shù)器值加i+l，選擇1的標(biāo)簽計(jì)數(shù)器值 力口i+2;其4也的標(biāo)簽，計(jì)凄史器^直力口9。
實(shí)例2
在本實(shí)例中，前分裂失見則采用前4次發(fā)生石並撞時(shí)就進(jìn)行全分裂； 后分裂MJ'J配置為連續(xù)石並撞次數(shù)為3，預(yù)分裂的起始位置為3,預(yù)先 分裂的長(zhǎng)度為8。
如圖6所示，在第一個(gè)非石並才童時(shí)隙之前，前4次失敗確i人指令 時(shí)，標(biāo)簽進(jìn)行全分裂，若設(shè)標(biāo)簽計(jì)數(shù)器值為count, count為整數(shù)， 則標(biāo)簽預(yù)分裂之后，選擇0的標(biāo)簽計(jì)數(shù)器值加count,選擇1的標(biāo)簽 計(jì)凄t器值加count+l;第一個(gè)非石並撞時(shí)隙之后，當(dāng)連續(xù)石並撞次凄t 3 次時(shí)，標(biāo)簽計(jì)數(shù)器值大于等于3,并且小于11的標(biāo)簽，可表示為3+i
(i=0,l,2......7),重新選擇0/l隨機(jī)數(shù)，進(jìn)行分裂。選擇0的標(biāo)簽
計(jì)數(shù)器值加i+l，選擇1的標(biāo)簽計(jì)數(shù)器值加i+2;其他的標(biāo)簽，計(jì)數(shù) 器值加9。
實(shí)例3
在本實(shí)例中，前分裂規(guī)則配置為前4次發(fā)生碰撞時(shí)就進(jìn)行全分 裂，之后連續(xù)碰撞次數(shù)為2時(shí)就全分裂；后分裂規(guī)則配置為連續(xù)碰 撞次數(shù)為3，預(yù)分裂的起始位置為3，預(yù)先分裂的長(zhǎng)度為8。
如圖7所示，在第一個(gè)非碰撞時(shí)隙之前，閱讀器前4次收到錯(cuò) 誤的標(biāo)簽回復(fù)信息時(shí)，使標(biāo)簽進(jìn)行全分裂，或者連續(xù)碰撞次數(shù)為2 時(shí)，標(biāo)簽進(jìn)行全分裂。若設(shè)標(biāo)簽計(jì)數(shù)器值為count, count為整數(shù)， 則標(biāo)簽預(yù)分裂之后，選擇0的標(biāo)簽計(jì)數(shù)器值加count,選擇1的標(biāo)簽計(jì)數(shù)器值加count+l;第一個(gè)非碰撞時(shí)隙之后，當(dāng)連續(xù)碰撞次數(shù)3 次時(shí)，標(biāo)簽計(jì)數(shù)器值大于等于3,并且小于11的標(biāo)簽，可表示為 3+i(i=0,l,2……7)，重新選擇0/l隨機(jī)數(shù)，進(jìn)行分裂。選擇0的標(biāo)簽 計(jì)凄t器值加i+l，選擇1的標(biāo)簽計(jì)凄t器值加i+2;其他的標(biāo)簽，計(jì)凄t 器值加9。
裝置實(shí)施例
在本是示例中，提供了 一種標(biāo)簽分裂裝置，圖8是根據(jù)本發(fā)明 裝置實(shí)施例標(biāo)簽分裂裝置的框圖。
如圖8所示，該標(biāo)簽分裂裝置包括設(shè)置模塊802，被配置為 設(shè)置用于對(duì)多個(gè)標(biāo)簽進(jìn)行標(biāo)簽分裂的第一分裂規(guī)則和第二分裂規(guī) 則；第一處理模塊804，用于在閱讀器開始對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后 的特定時(shí)隙到達(dá)前，根據(jù)第一分裂規(guī)則對(duì)多個(gè)標(biāo)簽進(jìn)行第一分裂處 理；第二處理模塊706，用于在特定時(shí)隙到達(dá)后，根據(jù)第二分裂規(guī) 則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第二分裂處理。
其中，第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第一 預(yù)定閾值；第二分裂規(guī)則包括第二觸發(fā)條件、分裂起始位置、分 裂長(zhǎng)度，其中，其中，第二分裂規(guī)則中包含有第二預(yù)定閾值，其中， 在連續(xù)發(fā)生碰撞的次數(shù)達(dá)到第 一預(yù)定闊值的情況下確定執(zhí)行第 一分 裂處理，在連續(xù)發(fā)生碰撞的次數(shù)達(dá)到第二預(yù)定閾值的情況下確定執(zhí) 行第二分裂處理，分裂起始位置用于指定執(zhí)行第二分裂處理的開始 時(shí)隙，分裂長(zhǎng)度用于指定執(zhí)行第二分裂處理的時(shí)隙數(shù)量。
其中，特定時(shí)隙為預(yù)先指定的時(shí)隙、或多個(gè)標(biāo)簽所在時(shí)隙中最 早為非碰撞的時(shí)隙。
綜上所述，借助于本發(fā)明的技術(shù)方案，通過對(duì)第一個(gè)非碰撞時(shí) 隙前后采用不同的防碰撞方法，更好的實(shí)現(xiàn)了非0分支動(dòng)態(tài)預(yù)先分裂，減少了標(biāo)簽回復(fù)碰撞次數(shù)，從而大大提高了標(biāo)簽清點(diǎn)效率。并 且在標(biāo)簽數(shù)目較大的時(shí)候，清點(diǎn)效率仍然保持在很高的水平
(40.5%),并且還存在上升的趨勢(shì)。
以上所述^f又為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明， 對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在 本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等， 均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種標(biāo)簽分裂方法，應(yīng)用于閱讀器對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)的情況，其特征在于，所述方法包括設(shè)置用于對(duì)所述多個(gè)標(biāo)簽進(jìn)行分裂的第一分裂規(guī)則和第二分裂規(guī)則；在所述閱讀器開始對(duì)所述多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后的特定時(shí)隙到達(dá)前，根據(jù)所述第一分裂規(guī)則對(duì)所述多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第一分裂處理；在所述特定時(shí)隙到達(dá)后，根據(jù)所述第二分裂規(guī)則對(duì)所述多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第二分裂處理。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第一預(yù)定閾值；所述第二分裂規(guī)則包括第二觸發(fā)條件、分裂起始位置、分裂長(zhǎng)度，其中，所述第二觸發(fā)條件中包含有第二預(yù)定閾值，其中，在所述特定時(shí)隙到達(dá)前，連續(xù)發(fā)生石並撞的次凄t達(dá)到所述第一預(yù)定閾值的情況下確定執(zhí)行所述第一分裂處理，在所述特定時(shí)隙到達(dá)后，連續(xù)發(fā)生碰撞的次數(shù)達(dá)到所述第二預(yù)定闊值的情況下確定執(zhí)行所述第二分裂處理，所述分裂起始位置用于指定執(zhí)行所述第二分裂處理的開始時(shí)隙，所述分裂長(zhǎng)度用于指定執(zhí)行所述第二分裂處理的時(shí)隙數(shù)量。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述第一分裂規(guī)則對(duì)所述多個(gè)標(biāo)簽進(jìn)行所述第一分裂處理具體包括在滿足所述第一觸發(fā)條件的情況下，對(duì)所述多個(gè)標(biāo)簽中未 成功清點(diǎn)的標(biāo)簽進(jìn)行全分裂。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述第二分裂 規(guī)則對(duì)所述多個(gè)標(biāo)簽進(jìn)行所述第二分裂處理具體包括在滿足所述第二觸發(fā)條件的情況下，從所述分裂起始位置 開始，對(duì)之后連續(xù)的所述分裂長(zhǎng)度所指定的時(shí)隙數(shù)量的時(shí)隙處 的未成功清點(diǎn)的標(biāo)簽進(jìn)行分裂。
5. 根據(jù)權(quán)利要求3或4所述的方法，其特征在于，在進(jìn)行所述第 一分裂處理或所述第二分裂處理之前，進(jìn)一步包括所述閱讀器向所述多個(gè)標(biāo)簽中未被成功清點(diǎn)的標(biāo)簽發(fā)送 清點(diǎn)指令；接收到所述清點(diǎn)指令的標(biāo)簽根據(jù)其時(shí)隙計(jì)數(shù)器值確定進(jìn) 4亍回復(fù)或不進(jìn)^f于回復(fù)；并記錄在進(jìn)行回復(fù)的標(biāo)簽向所述閱讀器發(fā)送的回復(fù)信息 發(fā)生;並撞次fc并在所述》並撞次:數(shù)滿足所述第一觸發(fā)條件或所 述第二觸發(fā)條件的情況下，將未成功清點(diǎn)的標(biāo)簽確定為執(zhí)行所 述第一分裂處理或所述第二分裂處理的標(biāo)簽。
6. 才艮據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述 特定時(shí)隙為預(yù)先指定的時(shí)隙、或所述多個(gè)標(biāo)簽所在時(shí)隙中最早 為非;並^童的時(shí)隙。
7. 根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，未成 功清點(diǎn)的標(biāo)簽為以下標(biāo)簽回復(fù)信息出現(xiàn)碰撞的標(biāo)簽及等待清 點(diǎn)的標(biāo)簽。
8. —種標(biāo)簽分裂裝置，應(yīng)用于閱讀器對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)的情 況，其特征在于，所述裝置包括設(shè)置模塊，被配置為設(shè)置用于對(duì)所述多個(gè)標(biāo)簽進(jìn)行標(biāo)簽分 裂的第 一分裂規(guī)則和第二分裂規(guī)則；第一處理模塊，用于在所述閱讀器開始對(duì)所述多個(gè)標(biāo)簽進(jìn) 行清點(diǎn)后的特定時(shí)隙到達(dá)前，#4居所述第 一分裂^見則對(duì)所述多 個(gè)標(biāo)簽進(jìn)行第 一分裂處理；第二處理模塊，用于在所述特定時(shí)隙到達(dá)后，根據(jù)所述第 二分裂規(guī)則對(duì)所述多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第二分 裂處理。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一分裂規(guī)則包括第一觸發(fā)條件，其中，包含有第 一預(yù)定閾值；所述第二分裂規(guī)則包括第二觸發(fā)條件、分裂起 始位置、分裂長(zhǎng)度，其中，其中，所述第二分裂規(guī)則中包含有 第二預(yù)定閾值，其中，在連續(xù)發(fā)生碰撞的次數(shù)達(dá)到所述第一預(yù)定閾值的情 況下確定執(zhí)4于所述第一分裂處理，在連續(xù)發(fā)生石並撞的次凄t達(dá)到 所述第二預(yù)定閾值的情況下確定執(zhí)行所述第二分裂處理，所述 分裂起始位置用于指定執(zhí)行所述第二分裂處理的開始時(shí)隙，所 述分裂長(zhǎng)度用于指定執(zhí)行所述第二分裂處理的時(shí)隙數(shù)量。
10. 才艮據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述特定時(shí)隙 為預(yù)先指定的時(shí)隙、或所述多個(gè)標(biāo)簽所在時(shí)隙中最早為非碰撞 的時(shí)隙。
全文摘要
本發(fā)明公開了一種標(biāo)簽分裂方法，包括設(shè)置用于對(duì)多個(gè)標(biāo)簽進(jìn)行分裂的第一分裂規(guī)則和第二分裂規(guī)則；在閱讀器開始對(duì)多個(gè)標(biāo)簽進(jìn)行清點(diǎn)后的特定時(shí)隙到達(dá)前，根據(jù)第一分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第一分裂處理；在特定時(shí)隙到達(dá)后，根據(jù)第二分裂規(guī)則對(duì)多個(gè)標(biāo)簽中未成功清點(diǎn)的標(biāo)簽進(jìn)行第二分裂處理。此外，本發(fā)明還公開了一種標(biāo)簽分裂裝置。通過本發(fā)明的技術(shù)方案，更好的實(shí)現(xiàn)了非0分支動(dòng)態(tài)預(yù)先分裂，減少了標(biāo)簽回復(fù)碰撞次數(shù)，從而大大提高了標(biāo)簽清點(diǎn)效率。并且在標(biāo)簽數(shù)目較大的時(shí)候，清點(diǎn)效率仍然保持在較高水平，并且有上升的趨勢(shì)。
文檔編號(hào)G06K7/00GK101556643SQ20081008962
公開日2009年10月14日 申請(qǐng)日期2008年4月10日 優(yōu)先權(quán)日2008年4月10日
發(fā)明者歡 周, 建 張, 焦紅愛 申請(qǐng)人:中興通訊股份有限公司