專利名稱：基于全分裂的標(biāo)簽防碰撞裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明屬于無線通信中射頻識(shí)別(RFID)領(lǐng)域，具體涉及一種基于全分裂的標(biāo)簽防碰撞 裝置及方法。
背景技術(shù)：
在RFID實(shí)際應(yīng)用中，很多情況下是在射頻場(chǎng)中存在一個(gè)閱讀器對(duì)應(yīng)多個(gè)電子標(biāo)簽。當(dāng) 閱讀器同時(shí)清點(diǎn)多個(gè)標(biāo)簽時(shí)，就會(huì)出現(xiàn)信道爭(zhēng)用，發(fā)生碰撞，標(biāo)簽無法將信息正確發(fā)送給閱 讀器。因此，需要采取一定的機(jī)制避免碰撞或減少碰撞?，F(xiàn)有的RFID國(guó)際標(biāo)準(zhǔn)ISO 18000-6中，A類和C類采用時(shí)隙ALOHA算法，而B類采 用Binary Tree算法解決碰撞問題。時(shí)隙ALOHA和Binary Tree算法都是基于時(shí)分多路訪問方 式。時(shí)隙ALOHA算法，是把時(shí)間分成若干離散時(shí)隙，要求標(biāo)簽隨機(jī)選擇其中一個(gè)時(shí)隙，在 時(shí)隙的分界處發(fā)送數(shù)據(jù)。在ISO 18000-6 A類和C類協(xié)議中，使用時(shí)隙ALOHA算法實(shí)現(xiàn)防 碰撞的過程為在每次清點(diǎn)過程開始，閱讀器通知所有標(biāo)簽一個(gè)可選時(shí)隙的范圍，標(biāo)簽從中 隨機(jī)選擇一個(gè)時(shí)隙回復(fù)，標(biāo)簽或成功發(fā)送或完全碰撞，若發(fā)生碰撞則重新選擇并發(fā)送，直至 所有標(biāo)簽全部成功發(fā)送。Binary Tree算法示意圖如圖l所示，其基本思想與二叉樹的深度優(yōu)先遍歷類似，它將處 于碰撞的標(biāo)簽分裂成左右兩個(gè)子集0和1，先查詢子集0，若沒有沖突，則正確識(shí)別標(biāo)簽，若 仍有沖突則再分裂，把子集0分為00和01兩個(gè)子集，依次類推，直到識(shí)別出子集O中的所 有標(biāo)簽，再按此步驟查詢子集1 。在ISO 18000-6 B類協(xié)議中，使用Binary Tree算法實(shí)現(xiàn)防碰 撞的過程如圖2所示閱讀器發(fā)送開始清點(diǎn)指令，使所有標(biāo)簽開始回復(fù)，標(biāo)簽在收到指令后， 由隨機(jī)數(shù)發(fā)生器生成0或1，這樣就將標(biāo)簽分成隨機(jī)數(shù)為0和隨機(jī)數(shù)為1的兩個(gè)子集，與二 叉樹對(duì)應(yīng)，這里我們稱之為左分支(0分支)和右分支(l分支)；隨機(jī)數(shù)為0的標(biāo)簽，即處 在左分支的標(biāo)簽，立即回復(fù)，而隨機(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ù)。從對(duì)ISO 18000-6 B類協(xié)議防碰撞過程的描述，我們可以看出，此過程總是首先致力于解 決0分支的碰撞，讓其分裂，直到0分支只剩下一個(gè)標(biāo)簽，也就是二叉樹的葉子節(jié)點(diǎn)，將其 清點(diǎn)出來之后，才開始處理l分支的標(biāo)簽，處理完1分支之后依次處理2， 3， ...， n分支， 即總是從左到右順序進(jìn)行分裂清點(diǎn)。0分支分裂時(shí)，非0分支的多個(gè)標(biāo)簽始終不分裂， 一直 在等待0分支標(biāo)簽清點(diǎn)完成。這樣在0分支清點(diǎn)完成之后，后續(xù)分支會(huì)浪費(fèi)很多時(shí)間執(zhí)行和 0分支類似的分裂過程。發(fā)明內(nèi)容本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種基于全分裂的并行分裂二叉樹標(biāo)簽防 碰撞裝置，以及一種基于全分裂的并行分裂二叉樹標(biāo)簽防碰撞方法。本發(fā)明是對(duì)ISO 18000-6 B類協(xié)議中采用的Binary Tree算法進(jìn)行有效改進(jìn)，可以使得標(biāo)簽回復(fù)碰撞次數(shù)降低，提高了 多標(biāo)簽的清點(diǎn)效率，通過合理的完全分裂程度控制，可以保證在不增加過多空閑時(shí)隙的前提 下，盡可能讓標(biāo)簽快速地分散開，有效地減少了碰撞時(shí)隙。為解決上述技術(shù)問題，本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的-一種基于全分裂的標(biāo)簽防碰撞裝置，包括一個(gè)閱讀器和n個(gè)標(biāo)簽，每個(gè)標(biāo)簽包括一個(gè)計(jì) 數(shù)器和一個(gè)隨機(jī)數(shù)發(fā)生器，隨機(jī)數(shù)發(fā)生器與計(jì)數(shù)器連接，所述閱讀器用于發(fā)送指令給標(biāo)簽的 計(jì)數(shù)器并接收計(jì)數(shù)器的信號(hào)，所述n》2且n為自然數(shù)；該裝置還包括指令數(shù)目計(jì)數(shù)器，所述 指令數(shù)目計(jì)數(shù)器是閱讀器或標(biāo)簽的一部份，其為標(biāo)簽的一部份時(shí)，指令數(shù)目計(jì)數(shù)器與標(biāo)簽的 隨機(jī)數(shù)發(fā)生器連接。所述指令數(shù)目計(jì)數(shù)器是失敗指令計(jì)數(shù)器時(shí)，其為標(biāo)簽的一部份，與標(biāo)簽的隨機(jī)數(shù)發(fā)生器 連接，用于保存收到的失敗指令數(shù)以及判斷是否啟動(dòng)隨機(jī)數(shù)發(fā)生器。所述指令數(shù)目計(jì)數(shù)器是正確清點(diǎn)計(jì)數(shù)器時(shí)，其為閱讀器的一部份，用于記錄正確清點(diǎn)的 標(biāo)簽數(shù)目以及判斷閱讀器是否發(fā)出指令。一種基于全分裂的標(biāo)簽防碰撞方法，包括如下步驟-步驟一、閱讀器選擇處于射頻場(chǎng)區(qū)域的標(biāo)簽，設(shè)置完全分裂程度及規(guī)定時(shí)隙，然后發(fā)送指令開始清點(diǎn)標(biāo)簽，同時(shí)開始在規(guī)定的時(shí)隙內(nèi)接收來自標(biāo)簽的信號(hào)，標(biāo)簽收到開始清點(diǎn)的指 令后，初始化自身信息，計(jì)數(shù)器設(shè)置為0，并回復(fù)ID (identity,身份標(biāo)識(shí)號(hào)碼)信息給閱讀 器；
步驟二、若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器就發(fā)送成功確認(rèn)指 令，并進(jìn)入下一個(gè)時(shí)隙接收，進(jìn)入步驟三；若閱讀器在規(guī)定的時(shí)隙內(nèi)錯(cuò)誤接收標(biāo)簽回復(fù)信息， 閱讀器就發(fā)送失敗確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)隙接收，轉(zhuǎn)入步驟四；
步驟三、當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，發(fā)送的標(biāo)簽確認(rèn)成功后離開清點(diǎn)過程，不再響應(yīng) 與清點(diǎn)相關(guān)的指令，并將計(jì)數(shù)器值不為0的標(biāo)簽的計(jì)數(shù)器值減1，計(jì)數(shù)器值為0的標(biāo)簽回復(fù) 閱讀器，直到所有標(biāo)簽已成功回復(fù)；
步驟四、當(dāng)標(biāo)簽收到失敗確認(rèn)指令時(shí)，如果完全分裂程度滿足步驟一所設(shè)置的完全分裂 程度要求，那么未被清點(diǎn)的且計(jì)數(shù)器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù) 進(jìn)行分裂，更新計(jì)數(shù)器值為隨機(jī)數(shù)的值；否則，所有的未被清點(diǎn)的標(biāo)簽都啟動(dòng)隨機(jī)數(shù)發(fā)生器， 根據(jù)生成的隨機(jī)數(shù)進(jìn)行分裂，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)，計(jì)數(shù) 器值為0的標(biāo)簽回復(fù)閱讀器，直到所有標(biāo)簽已成功回復(fù)。
所述步驟二中若閱讀器在規(guī)定的時(shí)隙內(nèi)未收到標(biāo)簽回復(fù)信息，閱讀器就發(fā)送成功確認(rèn)指 令，并進(jìn)入下一個(gè)時(shí)隙接收，執(zhí)行步驟三的操作，但此時(shí)沒有被確認(rèn)的標(biāo)簽。
所述步驟一中，完全分裂程度是通過標(biāo)簽收到的失敗確認(rèn)指令數(shù)來控制，也可以是通過 標(biāo)簽的成功清點(diǎn)數(shù)來控制。當(dāng)然，其它合理的完全分裂程度控制，也可以用在本發(fā)明的步驟 五中。
進(jìn)一步地，所述步驟一中，若完全分裂程度是通過標(biāo)簽收到的失敗確認(rèn)指令數(shù)來控制， 則在標(biāo)簽端增加一個(gè)失敗指令計(jì)數(shù)器，保存收到的失敗指令數(shù)，如果收到的失敗指令數(shù)小于 m，那么所有的標(biāo)簽都分裂，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加 產(chǎn)生的隨機(jī)數(shù)；否則，計(jì)數(shù)器為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為產(chǎn)生的隨機(jī) 數(shù)值；所述m《10， m為自然數(shù)。
所述步驟一中，若完全分裂程度是通過標(biāo)簽的成功清點(diǎn)數(shù)來控制，則在閱讀器端增加一 個(gè)正確清點(diǎn)計(jì)數(shù)器，記錄正確清點(diǎn)的標(biāo)簽數(shù)目，當(dāng)正確清點(diǎn)計(jì)數(shù)器的值小于1，閱讀器未發(fā) 任何通知指令時(shí)，標(biāo)簽收到失敗確認(rèn)指令，實(shí)施完全分裂(即所有的標(biāo)簽都分裂)，啟動(dòng)隨機(jī) 數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)；當(dāng)正確清點(diǎn)計(jì)數(shù)器的值 等于1時(shí)，閱讀器發(fā)送命令通知標(biāo)簽，標(biāo)簽停止完全分裂，只有計(jì)數(shù)器為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為產(chǎn)生的隨機(jī)數(shù)值。
使用本發(fā)明的基于全分裂的標(biāo)簽防碰撞裝置及方法具有以下有益效果
本發(fā)明在O分支標(biāo)簽分裂的同時(shí)，非0分支同時(shí)進(jìn)行分裂，這種完全的分裂與原有的每 次只有一個(gè)最左分支(0分支)分裂的過程相比，縮短了分裂時(shí)間，有利于標(biāo)簽在短時(shí)間內(nèi) 分散幵，通過合理地控制完全分裂的程度，大大降低了碰撞分裂時(shí)間，節(jié)省了清點(diǎn)時(shí)間，提 高了清點(diǎn)效率，保證在不增加過多空閑時(shí)隙的前提下，讓標(biāo)簽快速地分散開，有效地減少碰 撞時(shí)隙。


圖1是Binary Tree算法示意圖2是現(xiàn)有RFID國(guó)際標(biāo)準(zhǔn)ISO18000-6中多標(biāo)簽清點(diǎn)時(shí)閱讀器與標(biāo)簽交互的流程圖； 圖3是本發(fā)明的基于全分裂的標(biāo)簽防碰撞裝置的結(jié)構(gòu)示意圖； 圖4是圖3中閱讀器和單個(gè)標(biāo)簽連接的一種結(jié)構(gòu)示意圖； 圖5是圖3中閱讀器和單個(gè)標(biāo)簽連接的另一種結(jié)構(gòu)示意圖； 圖6是本發(fā)明中多標(biāo)簽清點(diǎn)時(shí)閱讀器與標(biāo)簽交互的流程圖。
具體實(shí)施例方式
為了更好地理解本發(fā)明，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地描述。 請(qǐng)參閱圖3、 4和5，本發(fā)明的基于全分裂的標(biāo)簽防碰撞裝置，包括一個(gè)閱讀器A和n個(gè) 標(biāo)簽B卜B2、……Bn，每個(gè)標(biāo)簽包括一個(gè)計(jì)數(shù)器B(u和一個(gè)隨機(jī)數(shù)發(fā)生器Bo2，隨機(jī)數(shù)發(fā)生器 Bo2與計(jì)數(shù)器B(u連接，閱讀器A用于發(fā)送指令給標(biāo)簽的計(jì)數(shù)器B(H并接收計(jì)數(shù)器B(n的信號(hào)， 所述n》2且n為自然數(shù)；該裝置還包括指令數(shù)目計(jì)數(shù)器，指令數(shù)目計(jì)數(shù)器是閱讀器或標(biāo)簽的 一部份；所述指令數(shù)目計(jì)數(shù)器是失敗指令計(jì)數(shù)器Bx時(shí)，其為標(biāo)簽的一部份，與標(biāo)簽的隨機(jī)數(shù)
發(fā)生器Bo2連接，用于保存收到的失敗指令數(shù)以及判斷是否啟動(dòng)隨機(jī)數(shù)發(fā)生器Bo2;所述指令
數(shù)目計(jì)數(shù)器是正確清點(diǎn)計(jì)數(shù)器Ay時(shí)，其為閱讀器的一部份，用于記錄正確清點(diǎn)的標(biāo)簽數(shù)目以 及判斷閱讀器是否發(fā)出指令。
請(qǐng)參閱圖6，該圖是本發(fā)明中多標(biāo)簽清點(diǎn)時(shí)閱讀器與標(biāo)簽交互的流程圖，其步驟如下
301、 閱讀器選擇處于射頻場(chǎng)區(qū)域的標(biāo)簽，設(shè)置完全分裂程度及規(guī)定時(shí)隙；
302、 閱讀器發(fā)送指令開始清點(diǎn)標(biāo)簽，同時(shí)開始在規(guī)定的時(shí)隙內(nèi)接收來自標(biāo)簽的信號(hào)；303、 標(biāo)簽收到開始清點(diǎn)的指令后，標(biāo)簽初始化自身信息，計(jì)數(shù)器設(shè)置為0，并回復(fù)ID 信息給閱讀器；
304、 若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器發(fā)送成功確認(rèn)指令， 并進(jìn)入下一個(gè)時(shí)隙接收，進(jìn)入步驟305;
305、 當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，發(fā)送的標(biāo)簽確認(rèn)成功后離開清點(diǎn)過程，不再響應(yīng)與 清點(diǎn)相關(guān)的指令，并將計(jì)數(shù)器值不為0的標(biāo)簽的計(jì)數(shù)器值減1，計(jì)數(shù)器值為O的標(biāo)簽回復(fù)閱 讀器，直到所有標(biāo)簽已成功回復(fù)；
306、 若閱讀器在規(guī)定的時(shí)隙內(nèi)錯(cuò)誤接收標(biāo)簽回復(fù)信息，則認(rèn)為多個(gè)標(biāo)簽回復(fù)，發(fā)生碰 撞，閱讀器發(fā)送失敗確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)隙接收，轉(zhuǎn)入步驟307;
307、 標(biāo)簽收到失敗確認(rèn)指令時(shí)，如果完全分裂程度滿足步驟301所設(shè)置的完全分裂程 度要求，那么未被清點(diǎn)的且計(jì)數(shù)器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù)進(jìn) 行分裂，更新計(jì)數(shù)器值為隨機(jī)數(shù)的值；否則，所有的未被清點(diǎn)的標(biāo)簽進(jìn)行分裂，也就是繼續(xù) 完全分裂，每個(gè)標(biāo)簽都啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù)進(jìn)行分裂，更新計(jì)數(shù)器值為原 來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)，計(jì)數(shù)器值為0的標(biāo)簽回復(fù)閱讀器，直到所有標(biāo)簽已成 功回復(fù)；在此過程中，除了計(jì)數(shù)器值為0的標(biāo)簽分裂之外，其它未被清點(diǎn)的標(biāo)簽同時(shí)分裂， 實(shí)現(xiàn)了全分裂的并行分裂，節(jié)省了清點(diǎn)時(shí)間，提高了清點(diǎn)效率；
所述完全分裂程度可以控制，如果采用標(biāo)簽收到失敗確認(rèn)指令數(shù)的方法控制，那么標(biāo)簽 端需要增加一個(gè)失敗指令計(jì)數(shù)器，保存收到的失敗指令數(shù)，如果收到的失敗指令數(shù)小于m， 那么所有的標(biāo)簽都分裂，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生 的隨機(jī)數(shù)；否則，計(jì)數(shù)器為O的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為產(chǎn)生的隨機(jī)數(shù)值； m《10， m為自然數(shù)，m值可根據(jù)具體情況設(shè)定；如果采用通過標(biāo)簽的成功清點(diǎn)數(shù)來控制，那 么閱讀器端需要增加一個(gè)正確清點(diǎn)計(jì)數(shù)器，記錄正確清點(diǎn)的標(biāo)簽數(shù)目，當(dāng)正確清點(diǎn)計(jì)數(shù)器的 值小于1，閱讀器未發(fā)任何通知指令時(shí)，標(biāo)簽收到失敗確認(rèn)指令，實(shí)施完全分裂，所有的標(biāo) 簽都分裂，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)；；當(dāng) 正確清點(diǎn)計(jì)數(shù)器的值等于1時(shí)，閱讀器發(fā)送命令通知標(biāo)簽，標(biāo)簽停止完全分裂，只有計(jì)數(shù)器 為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為產(chǎn)生的隨機(jī)數(shù)值；當(dāng)然，其它合理的完全 分裂程度控制，也可以用在步驟307中；
308、 若閱讀器在規(guī)定時(shí)隙內(nèi)未收到標(biāo)簽回復(fù)信息，發(fā)送成功確認(rèn)指令，并進(jìn)入下一個(gè) 時(shí)隙接收，進(jìn)入步驟309;309、標(biāo)簽收到成功確認(rèn)指令，執(zhí)行步驟305的操作，只是此時(shí)沒有被確認(rèn)的標(biāo)簽。 本發(fā)明對(duì)Binary Tree進(jìn)行了有效改進(jìn)，考慮到清點(diǎn)過程的防碰撞，就是一個(gè)盡可能提高單獨(dú)確認(rèn)每個(gè)標(biāo)簽概率的過程，所以本發(fā)明將聚集在一起的標(biāo)簽快速分散，提高了閱讀器確認(rèn)標(biāo)簽的速率，提升了標(biāo)簽防碰撞算法的性能，使得標(biāo)簽清點(diǎn)效率更高。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，應(yīng)當(dāng)指出，對(duì)于本領(lǐng)域的普通技術(shù)人員來說，凡是本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換或改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種基于全分裂的標(biāo)簽防碰撞裝置，包括一個(gè)閱讀器和n個(gè)標(biāo)簽，每個(gè)標(biāo)簽包括一個(gè)計(jì)數(shù)器和一個(gè)隨機(jī)數(shù)發(fā)生器，隨機(jī)數(shù)發(fā)生器與計(jì)數(shù)器連接，所述閱讀器用于發(fā)送指令給標(biāo)簽的計(jì)數(shù)器并接收計(jì)數(shù)器的信號(hào)，所述n≥2且n為自然數(shù)；其特征在于，還包括指令數(shù)目計(jì)數(shù)器，所述指令數(shù)目計(jì)數(shù)器是閱讀器或標(biāo)簽的一部份，其為標(biāo)簽的一部份時(shí)，指令數(shù)目計(jì)數(shù)器與標(biāo)簽的隨機(jī)數(shù)發(fā)生器連接。
2. 根據(jù)權(quán)利要求1所述的基于全分裂的標(biāo)簽防碰撞裝置，其特征在于，所述指令數(shù)目計(jì) 數(shù)器是失敗指令計(jì)數(shù)器時(shí)，其為標(biāo)簽的一部份，與標(biāo)簽的隨機(jī)數(shù)發(fā)生器連接，用于保存收到 的失敗指令數(shù)以及判斷是否啟動(dòng)隨機(jī)數(shù)發(fā)生器。
3. 根據(jù)權(quán)利要求1所述的基于全分裂的標(biāo)簽防碰撞裝置，其特征在于，所述指令數(shù)目計(jì) 數(shù)器是正確清點(diǎn)計(jì)數(shù)器時(shí)，其為閱讀器的一部份，用于記錄正確清點(diǎn)的標(biāo)簽數(shù)目以及判斷閱 讀器是否發(fā)出指令。
4. 一種基于全分裂的標(biāo)簽防碰撞方法，包括如下步驟步驟一、閱讀器選擇處于射頻場(chǎng)區(qū)域的標(biāo)簽，設(shè)置完全分裂程度及規(guī)定時(shí)隙，然后發(fā)送 指令開始清點(diǎn)標(biāo)簽，同時(shí)開始在規(guī)定的時(shí)隙內(nèi)接收來自標(biāo)簽的信號(hào)，標(biāo)簽收到開始清點(diǎn)的指 令后，初始化自身信息，計(jì)數(shù)器設(shè)置為O,并回復(fù)ID信息給閱讀器；其特征在于，還有步驟二、若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器就發(fā)送成功確認(rèn)指 令，并進(jìn)入下一個(gè)時(shí)隙接收，進(jìn)入步驟三；若閱讀器在規(guī)定的時(shí)隙內(nèi)錯(cuò)誤接收標(biāo)簽回復(fù)信息， 閱讀器就發(fā)送失敗確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)隙接收，轉(zhuǎn)入步驟四；步驟三、當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，發(fā)送的標(biāo)簽確認(rèn)成功后離開清點(diǎn)過程，不再響應(yīng) 與清點(diǎn)相關(guān)的指令，并將計(jì)數(shù)器值不為0的標(biāo)簽的計(jì)數(shù)器值減1，計(jì)數(shù)器值為0的標(biāo)簽回復(fù) 閱讀器，直到所有標(biāo)簽已成功回復(fù)；步驟四、當(dāng)標(biāo)簽收到失敗確認(rèn)指令時(shí)，如果完全分裂程度滿足步驟一所設(shè)置的完全分裂 程度要求，那么未被清點(diǎn)的且計(jì)數(shù)器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù) 進(jìn)行分裂，更新計(jì)數(shù)器值為隨機(jī)數(shù)的值；否則，所有的未被清點(diǎn)的標(biāo)簽都啟動(dòng)隨機(jī)數(shù)發(fā)生器， 根據(jù)生成的隨機(jī)數(shù)進(jìn)行分裂，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)，計(jì)數(shù) 器值為0的標(biāo)簽回復(fù)閱讀器，直到所有標(biāo)簽已成功回復(fù)。
5. 根據(jù)權(quán)利要求4所述的基于全分裂的標(biāo)簽防碰撞方法，其特征在于，所述步驟二中若閱讀器在規(guī)定的時(shí)隙內(nèi)未收到標(biāo)簽回復(fù)信息，閱讀器就發(fā)送成功確認(rèn)指令，并進(jìn)入下一個(gè)時(shí) 隙接收，執(zhí)行步驟三的操作，此時(shí)沒有被確認(rèn)的標(biāo)簽。
6. 根據(jù)權(quán)利要求4或5所述的基于全分裂的標(biāo)簽防碰撞方法，其特征在于，所述步驟一中完全分裂程度是通過標(biāo)簽收到的失敗確認(rèn)指令數(shù)來控制。
7. 根據(jù)權(quán)利要求6所述的基于全分裂的標(biāo)簽防碰撞方法，其特征在于，所述步驟一中完 全分裂程度是通過標(biāo)簽收到的失敗確認(rèn)指令數(shù)來控制在標(biāo)簽端增加一個(gè)失敗指令計(jì)數(shù)器， 保存收到的失敗指令數(shù)，如果收到的失敗指令數(shù)小于m，那么所有的標(biāo)簽都分裂，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再加產(chǎn)生的隨機(jī)數(shù)；否則，計(jì)數(shù)器為0的標(biāo) 簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為產(chǎn)生的隨機(jī)數(shù)值；所述m《10， m為自然數(shù)。
8. 根據(jù)權(quán)利要求4或5所述的基于全分裂的標(biāo)簽防碰撞方法，其特征在于，步驟一中完 全分裂程度是通過標(biāo)簽的成功清點(diǎn)數(shù)來控制。
9. 根據(jù)權(quán)利要求8所述的基于全分裂的標(biāo)簽防碰撞方法，其特征在于，所述步驟一中完 全分裂程度是通過標(biāo)簽的成功清點(diǎn)數(shù)來控制在閱讀器端增加一個(gè)正確清點(diǎn)計(jì)數(shù)器，記錄正 確清點(diǎn)的標(biāo)簽數(shù)目，當(dāng)正確清點(diǎn)計(jì)數(shù)器的值小于1，閱讀器未發(fā)任何通知指令時(shí)，標(biāo)簽收到 失敗確認(rèn)指令，實(shí)施完全分裂，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為原來計(jì)數(shù)器值的2倍再 加產(chǎn)生的隨機(jī)數(shù)；當(dāng)正確清點(diǎn)計(jì)數(shù)器的值等于1時(shí)，閱讀器發(fā)送命令通知標(biāo)簽，標(biāo)簽收到失 敗確認(rèn)指令，停止完全分裂，只有計(jì)數(shù)器為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，更新計(jì)數(shù)器值為 產(chǎn)生的隨機(jī)數(shù)值。
全文摘要
本發(fā)明公開了一種基于全分裂的標(biāo)簽防碰撞裝置及方法。該裝置包括一個(gè)閱讀器和n個(gè)標(biāo)簽，每個(gè)標(biāo)簽包括一個(gè)計(jì)數(shù)器和一個(gè)隨機(jī)數(shù)發(fā)生器，隨機(jī)數(shù)發(fā)生器與計(jì)數(shù)器連接，所述閱讀器用于發(fā)送指令給標(biāo)簽的計(jì)數(shù)器并接收計(jì)數(shù)器的信號(hào)，n≥2且n為自然數(shù)；該裝置還包括指令數(shù)目計(jì)數(shù)器，所述指令數(shù)目計(jì)數(shù)器是閱讀器或標(biāo)簽的一部分，其為標(biāo)簽的一部分時(shí)，指令數(shù)目計(jì)數(shù)器與標(biāo)簽的隨機(jī)數(shù)發(fā)生器連接。本方法在0分支標(biāo)簽分裂的同時(shí)，非0分支同時(shí)進(jìn)行分裂，縮短了分裂時(shí)間，可以使得標(biāo)簽回復(fù)碰撞次數(shù)降低，提高了多標(biāo)簽的清點(diǎn)效率，通過合理的完全分裂程度控制，可以保證在不增加過多空閑時(shí)隙的前提下，盡可能讓標(biāo)簽快速地分散開，有效地減少了碰撞時(shí)隙。
文檔編號(hào)G06K7/00GK101276395SQ20081006664
公開日2008年10月1日 申請(qǐng)日期2008年4月15日 優(yōu)先權(quán)日2008年4月15日
發(fā)明者張立堃, 焦紅愛, 立 王 申請(qǐng)人:中興通訊股份有限公司