專利名稱：一種分裂標(biāo)簽的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及射頻識(shí)別(RFID)領(lǐng)域，尤其涉及一種分裂標(biāo)簽的方法及系統(tǒng)。
背景技術(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ī)制避免碰撞或 減少碰撞。
現(xiàn)有的RFID國際標(biāo)準(zhǔn)ISO 18000-6中，A類和C類采用時(shí)隙ALOHA 算法，而B類采用Binary Tree算法解決碰撞問題。時(shí)隙ALOHA和二叉樹 (BinaryTree)都是基于時(shí)分多路訪問方式。
時(shí)隙ALOHA算法，是把時(shí)間分成若干離散時(shí)隙，要求標(biāo)簽隨機(jī)選擇其 中一個(gè)時(shí)隙，在時(shí)隙的分界處發(fā)送數(shù)據(jù)。在ISO 18000-6A類和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算法圖如圖1所示。Binary Tree方法的基本思想是將處于碰 撞的標(biāo)簽分100裂成左右兩個(gè)子集0 (IOI)和1 (102)，先查詢子集0，若沒有 沖突，則正確識(shí)別標(biāo)簽，若仍有沖突則再分裂，把子集0分為00 (l(B)和01 (104) 兩個(gè)子集，再將子集00(103)分裂為000(105)和001 (106)兩個(gè)子集，依次類 推，直到識(shí)別出子集0中的所有標(biāo)簽，再按此步驟査詢子集1。在ISO 18000-6 B類協(xié)議中，使用Binary Tree算法實(shí)現(xiàn)防碰撞的過程為閱讀器發(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分支)和右分支(1分支)；隨機(jī)數(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ù)器非Q的標(biāo)簽，即右分支的標(biāo)簽計(jì)數(shù) 器值加l;如此循環(huán)直到所有標(biāo)簽全部成功回復(fù)。

發(fā)明內(nèi)容
為了解決上述的技術(shù)問題，提供了一種分裂標(biāo)簽的方法及系統(tǒng)，其目的 在于，降低標(biāo)簽分裂時(shí)的標(biāo)簽回復(fù)碰撞次數(shù)。
本發(fā)明提供了一種分裂標(biāo)簽的方法，包括 步驟l，在標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；
步驟2,閱讀器發(fā)送清點(diǎn)標(biāo)簽指令，標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo) 簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽；
步驟3，左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)，同時(shí)右分支標(biāo)簽進(jìn)行分 裂排序以供閱讀器清點(diǎn)左分支結(jié)束后清點(diǎn)右分支。
步驟1還包括閱讀器設(shè)置正確回復(fù)標(biāo)志計(jì)數(shù)器、無回復(fù)標(biāo)志計(jì)數(shù)器和左 分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志；步驟2還包括標(biāo)簽初始化其計(jì)數(shù)器，閱讀器初始化 正確回復(fù)標(biāo)志計(jì)數(shù)器、無回復(fù)標(biāo)志計(jì)數(shù)器和左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志。
步驟2中，標(biāo)簽第一次收到失敗確認(rèn)指令時(shí)，標(biāo)簽分裂為左分支標(biāo)簽和 右分支標(biāo)簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽。
步驟3中，若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器 發(fā)送成功確認(rèn)指令，正確回復(fù)標(biāo)志計(jì)數(shù)器加1;若閱讀器在規(guī)定的時(shí)間區(qū)間 內(nèi)未接收到標(biāo)簽的回復(fù)信息，則發(fā)送無回復(fù)指令，無回復(fù)標(biāo)志計(jì)數(shù)器加l。
步驟3中，如果左分支標(biāo)簽清點(diǎn)結(jié)束，更改左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志的值。
當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，該標(biāo)簽確認(rèn)成功后不再響應(yīng)清點(diǎn)標(biāo)簽指令。
步驟3中，標(biāo)簽收到失敗確認(rèn)指令時(shí)若左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志沒有 改變，計(jì)數(shù)器值為O的左分支標(biāo)簽中的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行分裂，右
5分支標(biāo)簽的計(jì)數(shù)器值為正確回復(fù)標(biāo)志計(jì)數(shù)器值的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行 分裂；若左分支清點(diǎn)標(biāo)志改變，則右分支標(biāo)簽的計(jì)數(shù)器值為O的標(biāo)簽啟動(dòng)隨 機(jī)數(shù)發(fā)生器進(jìn)行分裂，其他的標(biāo)簽計(jì)數(shù)器加l。
計(jì)數(shù)器值為0的標(biāo)簽分裂后，標(biāo)簽的計(jì)數(shù)器值更新為隨機(jī)數(shù)的值，計(jì)數(shù) 器值為正確回復(fù)標(biāo)志計(jì)數(shù)器值的標(biāo)簽分裂之后，計(jì)數(shù)器值更新為正確回復(fù)標(biāo) 志計(jì)數(shù)器值與隨機(jī)數(shù)的和。
標(biāo)簽收到無回復(fù)指令時(shí)，若左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志未改變，那么計(jì)數(shù)
器值不為0的左分支標(biāo)簽的計(jì)數(shù)器值減1，計(jì)數(shù)器不小于正確回復(fù)標(biāo)志計(jì)數(shù)
器值與無回復(fù)標(biāo)志計(jì)數(shù)器值的和的右分支標(biāo)簽，其計(jì)數(shù)器減1，否則計(jì)數(shù)器
值不為0的標(biāo)簽，其計(jì)數(shù)器值減l。
本發(fā)明提供了一種分裂標(biāo)簽的方法的系統(tǒng)，包括標(biāo)簽和閱讀器，
標(biāo)簽，還用于在該標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；
分支標(biāo)簽標(biāo)志位，用于標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo)簽后標(biāo)識(shí)左分 支標(biāo)簽和右分支標(biāo)簽；
右分支標(biāo)簽，還用于在左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)時(shí)進(jìn)行分裂 排序，以供閱讀器清點(diǎn)左分支標(biāo)簽結(jié)束后清點(diǎn)右分支標(biāo)簽。
本發(fā)明是對(duì)ISO 18000-6B類中采用的Binary Tree算法的有效改進(jìn)，可 以使得標(biāo)簽回復(fù)碰撞次數(shù)降低，提高多標(biāo)簽的清點(diǎn)效率。


圖1是Binary Tree算法示意圖2是使本發(fā)明提供的分裂方法示意圖3是ISO 18000-6 TYPE B算法實(shí)例清點(diǎn)過程;
圖4是本發(fā)明提供的實(shí)例清點(diǎn)過程，-
圖5是本發(fā)明提供的分裂系統(tǒng)示意圖。
具體實(shí)施例方式
從對(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)簽始終不分裂， 一直在等待O分支標(biāo) 簽清點(diǎn)完成。這樣在O分支清點(diǎn)完成之后，后續(xù)分支會(huì)浪費(fèi)很多時(shí)間執(zhí)行和 O分支類似的分裂過程。
為了得到更高的標(biāo)簽清點(diǎn)效率，本發(fā)明對(duì)Binary Tree進(jìn)行了有效改進(jìn)， 提出了一種帶有標(biāo)志位的并行分裂二叉樹標(biāo)簽防碰撞方法。帶有標(biāo)志位的并 行分裂二叉樹標(biāo)簽防碰撞方法，在分裂O分支標(biāo)簽的同時(shí)，帶有標(biāo)志位的非 0分支標(biāo)簽隨之分裂。這樣，通過將非0分支的分裂與0分支的分裂并行進(jìn) 行，，而不是等0分支清點(diǎn)完成才開始非0分支分裂排序，這樣可以大大降低 碰撞時(shí)隙，提高清點(diǎn)效率。
通過首次分裂，將標(biāo)簽分為兩個(gè)部分，分別為左右兩個(gè)分支。通過左分 支的不斷分裂情況，右分支隨之做相應(yīng)分裂，這樣在左分支完成清點(diǎn)的情況 下，右分支也基本排好序，減少了右分支的碰撞分裂時(shí)間，最好的情況下(完 全等概率的分布情況下)，理論效率可以提高50%。
本發(fā)明提供的分裂方法如圖2所示，包括-
步驟201，在標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；
步驟202，閱讀器發(fā)送清點(diǎn)標(biāo)簽指令，標(biāo)簽分裂為左分支標(biāo)簽和右分支 標(biāo)簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽；
步驟203，左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)，同時(shí)右分支標(biāo)簽進(jìn)行 分裂排序以供閱讀器清點(diǎn)左分支結(jié)束后清點(diǎn)右分支。
下面整個(gè)過程進(jìn)行詳細(xì)說明
閱讀器選擇處于射頻場(chǎng)區(qū)域的標(biāo)簽；
閱讀器發(fā)送指令開始清點(diǎn)標(biāo)簽，同時(shí)開始在規(guī)定的時(shí)隙上接收來自標(biāo)簽 的信號(hào)，初始化正確回復(fù)標(biāo)志計(jì)數(shù)器S—count為0，無回復(fù)標(biāo)志計(jì)數(shù)器N—count 為0，左分支清點(diǎn)標(biāo)志L_flag為0;
標(biāo)簽收到開始清點(diǎn)的指令后，標(biāo)簽初始化自身信息，計(jì)數(shù)器設(shè)置為0， 并設(shè)置標(biāo)志位為0，并回復(fù)ID信息給閱讀器；
若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器發(fā)送成功確 認(rèn)指令，正確回復(fù)標(biāo)志計(jì)數(shù)器加l，如果左分支清點(diǎn)完畢，那么LJlag變?yōu)?1，并進(jìn)入下一個(gè)時(shí)隙接收；當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，發(fā)送的標(biāo)簽確認(rèn)成功后離開清點(diǎn)過程，并
不再響應(yīng)與清點(diǎn)相關(guān)的指令。若左分支清點(diǎn)標(biāo)志L—flag為0，那么標(biāo)志位為 0且計(jì)數(shù)器值不為0的標(biāo)簽，計(jì)數(shù)器值減l;否則，計(jì)數(shù)器值不為0的標(biāo)簽， 計(jì)數(shù)器值減1;
若閱讀器在規(guī)定時(shí)隙內(nèi)接收到錯(cuò)誤的標(biāo)簽回復(fù)信息，則認(rèn)為多個(gè)標(biāo)簽回 復(fù)，發(fā)生碰撞，閱讀器發(fā)送失敗確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)隙接收；
標(biāo)簽收到失敗確認(rèn)指令時(shí)，如果是第一次收到失敗確認(rèn)指令，那么計(jì)數(shù) 器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù)進(jìn)行分裂，更新計(jì) 數(shù)器的值和標(biāo)志位為隨機(jī)數(shù)的值；否則，若左分支清點(diǎn)標(biāo)志L—flag為0，標(biāo) 志位為0且計(jì)數(shù)器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器，根據(jù)生成的隨機(jī)數(shù)進(jìn) 行分裂，標(biāo)志位為1計(jì)數(shù)器值為S—count的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行分裂； 若左分支清點(diǎn)標(biāo)志L—flag不為0，計(jì)數(shù)器值為0的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn) 行分裂，其他的標(biāo)簽計(jì)數(shù)器加l。分裂的過程中1，第一次收到失敗指令， 標(biāo)簽將計(jì)數(shù)器值和標(biāo)志位更新為隨機(jī)數(shù)的值；2，其他情況下，為了不和其他 的標(biāo)簽計(jì)數(shù)器值重疊，計(jì)數(shù)器為0的標(biāo)簽分裂時(shí)，計(jì)數(shù)器更新為隨機(jī)數(shù)的值， 計(jì)數(shù)器為S^ount的標(biāo)簽，分裂之后，計(jì)數(shù)器值為S—count與隨機(jī)數(shù)的和；
若閱讀器在規(guī)定時(shí)間區(qū)間上未收到標(biāo)簽回復(fù)信息，發(fā)送無回復(fù)指令，無 回復(fù)標(biāo)志計(jì)數(shù)器加l，并進(jìn)入下一個(gè)時(shí)隙接收；
標(biāo)簽收到無回復(fù)指令，若左分支清點(diǎn)標(biāo)志為0，那么標(biāo)志位為0且計(jì)數(shù) 器值不為0的標(biāo)簽，計(jì)數(shù)器值減1，標(biāo)志位非0且計(jì)數(shù)器不小于 S—count+N—count的標(biāo)簽，計(jì)數(shù)器減l，否則，計(jì)數(shù)器值不為0的標(biāo)簽，計(jì)數(shù) 器值減1 。
下面以一個(gè)具體實(shí)例來說明本發(fā)明的方法，同時(shí)與ISO18000-6中的方法 做對(duì)比。
圖2和圖3分別給出了 8個(gè)標(biāo)簽的清點(diǎn)過程，其中圖2為ISO18000-6 的清點(diǎn)過程，圖3為本發(fā)明方法的清點(diǎn)過程。右邊的數(shù)字表示清點(diǎn)過程中當(dāng) 前的時(shí)隙數(shù)。
對(duì)ISO18000-6的清點(diǎn)過程的簡(jiǎn)單描述是
1. 時(shí)隙，初始化，標(biāo)簽計(jì)數(shù)器全0;
2. 時(shí)隙，碰撞，分裂為00001111， 0回復(fù)；
83. 時(shí)隙，碰撞，并再次分裂為00112222， 0回復(fù)；
4. 時(shí)隙，碰撞，并再次分裂為01223333， 0回復(fù)成功；
5. 時(shí)隙，計(jì)數(shù)器減l，為0112222， 0回復(fù)成功；
6. 時(shí)隙，計(jì)數(shù)器減l，為001111， 0回復(fù)；
7. 時(shí)隙，碰撞，并再次分裂為112222， 0回復(fù)；
8. 時(shí)隙，無回復(fù)，計(jì)數(shù)器減l，為001111， 0回復(fù)；
9. 時(shí)隙，碰撞，并再次分裂為012222， 0回復(fù)成功；
10. 時(shí)隙，計(jì)數(shù)器減l，為01111， 0回復(fù)成功；
11. 時(shí)隙，計(jì)數(shù)器減l，為OOOO， 0回復(fù)；
12. 時(shí)隙，碰撞，分裂為00111， 0回復(fù)；
13. 時(shí)隙，碰撞，分裂為0122， 0回復(fù)成功；
14. 時(shí)隙，計(jì)數(shù)器減l，為Oll， 0回復(fù)成功；
15. 時(shí)隙，計(jì)數(shù)器減l，為OO， O回復(fù)；
16. 時(shí)隙，碰撞，分裂為Ol， 0回復(fù)成功；
17. 時(shí)隙，計(jì)數(shù)器減l，為0， 0回復(fù)成功；
用17個(gè)時(shí)隙清點(diǎn)8個(gè)標(biāo)簽。
本發(fā)明的方法清點(diǎn)過程簡(jiǎn)單描述是
1. 時(shí)隙，初始化，標(biāo)簽計(jì)數(shù)器全0，正確回復(fù)計(jì)數(shù)器S—count = 0,無回復(fù) 計(jì)數(shù)器N—count 二0，左分支清點(diǎn)結(jié)束標(biāo)志L—flag =0;
2. 時(shí)隙，碰撞，分裂為oooonn，選擇0的標(biāo)簽標(biāo)志位為0，選擇l的 標(biāo)簽標(biāo)志位為1， 0回復(fù)；
3. 時(shí)隙，碰撞，左分支分裂為0011，右分支的計(jì)數(shù)器值為S—count (此 時(shí)為0)的標(biāo)簽分裂，分裂為0011，即為00110011，左分支的0回復(fù)；
4. 時(shí)隙，碰撞，左分支分裂為0122，右分支的計(jì)數(shù)器值為S—count (此 時(shí)為O)的標(biāo)簽分裂，分裂為0122，即為01220122，左分支0回復(fù)成功，S^ount =1;
5. 時(shí)隙，左分支計(jì)數(shù)器減l，為Oll，右分支不變，即為0110122，左分 支0回復(fù)成功，S—count =2;
6. 時(shí)隙，左分支計(jì)數(shù)器減l，為00，右分支不變，即為000122，左分支 0回復(fù)；7. 時(shí)隙，碰撞，左分支分裂為11，右分支的計(jì)數(shù)器值為S一count (此時(shí) 為2)的標(biāo)簽分裂，分裂為0123，即為110123，無回復(fù)計(jì)數(shù)器N—count =1， 左分支0回復(fù)成功；
8. 時(shí)隙，無回復(fù)，左分支計(jì)數(shù)器減1，為00，右分支計(jì)數(shù)器值為 S—count+N_count (此時(shí)為3)的標(biāo)簽減l，為0122，即為000122，左分支0 標(biāo)簽回復(fù)；
9. 時(shí)隙，碰撞，左分支分裂為01，右分支的計(jì)數(shù)器值為S_Coimt (此時(shí) 為2)的標(biāo)簽分裂，分裂為0123，即為010123，無回復(fù)計(jì)數(shù)左分支0回復(fù)成 功，S—count=3;
10. 時(shí)隙，左分支計(jì)數(shù)器減l，為0，右分支不變，即為00123，左分 支0回復(fù)成功，L—flag=l，左分支清點(diǎn)結(jié)束；
11. 時(shí)隙，右分支為O的標(biāo)簽回復(fù)成功；
12. 時(shí)隙，計(jì)數(shù)器減l，為012， 0回復(fù)成功；
13. 時(shí)隙，計(jì)數(shù)器減l，為Ol， 0回復(fù)成功；
14. 時(shí)隙，計(jì)數(shù)器減l，為0， 0回復(fù)成功；
用14個(gè)時(shí)隙清點(diǎn)8個(gè)標(biāo)簽。
從以上清點(diǎn)過程，我們可以看出，右分支根據(jù)左分支的情況進(jìn)行預(yù)先分 裂，在左分支完成清點(diǎn)之后，右分支基本已經(jīng)完成排序，所以在清點(diǎn)右分支 時(shí)，可以大大減少碰撞時(shí)隙數(shù)，提高清點(diǎn)效率。
為了實(shí)現(xiàn)上述方法，本發(fā)明還提供了一種分裂系統(tǒng)500，如圖5所示， 包括閱讀器501和標(biāo)簽502;標(biāo)簽502分為左分支標(biāo)簽503和右分支標(biāo)簽504;
標(biāo)簽502，還用于在該標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；
分支標(biāo)簽標(biāo)志位，用于標(biāo)簽分裂為左分支標(biāo)簽503和右分支標(biāo)簽504后 標(biāo)識(shí)左分支標(biāo)簽503和右分支標(biāo)簽504;
右分支標(biāo)簽504，還用于在左分支標(biāo)簽503進(jìn)行分裂以供閱讀器清點(diǎn)時(shí) 進(jìn)行分裂排序，以供閱讀器清點(diǎn)左分支標(biāo)簽503結(jié)束后清點(diǎn)右分支標(biāo)簽504。
本領(lǐng)域的技術(shù)人員在不脫離權(quán)利要求書確定的本發(fā)明的精神和范圍的條 件下，還可以對(duì)以上內(nèi)容進(jìn)行各種各樣的修改。因此本發(fā)明的范圍并不僅限 于以上的說明，而是由權(quán)利要求書的范圍來確定的。
10
權(quán)利要求
1. 一種分裂標(biāo)簽的方法，其特征在于，包括步驟1，在標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；步驟2，閱讀器發(fā)送清點(diǎn)標(biāo)簽指令，標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo)簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽；步驟3，左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)，同時(shí)右分支標(biāo)簽進(jìn)行分裂排序以供閱讀器清點(diǎn)左分支結(jié)束后清點(diǎn)右分支。
2. 如權(quán)利要求1所述的分裂標(biāo)簽的方法，其特征在于，步驟1還包括閱讀器設(shè)置正確回復(fù)標(biāo)志計(jì)數(shù)器、無回復(fù)標(biāo)志計(jì)數(shù)器和左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志；步驟2還包括標(biāo)簽初始化其計(jì)數(shù)器，閱讀器初始化正確回復(fù)標(biāo)志計(jì)數(shù)器、無回復(fù)標(biāo)志計(jì)數(shù)器和左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志。
3. 如權(quán)利要求2所述的分裂標(biāo)簽的方法，其特征在于，步驟2中，標(biāo)簽第一次收到失敗確認(rèn)指令時(shí)，標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo)簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽。
4. 如權(quán)利要求3所述的分裂標(biāo)簽的方法，其特征在于，歩驟3中，若閱讀器在規(guī)定的時(shí)隙內(nèi)正確接收標(biāo)簽的回復(fù)信息，閱讀器發(fā)送成功確認(rèn)指令，正確回復(fù)標(biāo)志計(jì)數(shù)器加1;若閱讀器在規(guī)定的時(shí)間區(qū)間內(nèi)未接收到標(biāo)簽的回復(fù)信息，則發(fā)送無回復(fù)指令，無回復(fù)標(biāo)志計(jì)數(shù)器加l。
5. 如權(quán)利要求4所述的分裂標(biāo)簽的方法，其特征在于，步驟3中，如果左分支標(biāo)簽清點(diǎn)結(jié)束，更改左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志的^:。
6. 如權(quán)利要求4所述的分裂標(biāo)簽的方法，其特征在于，當(dāng)標(biāo)簽收到成功確認(rèn)指令時(shí)，該標(biāo)簽確認(rèn)成功后不再響應(yīng)清點(diǎn)標(biāo)簽指令。
7. 如權(quán)利要求2-6任意一項(xiàng)所述的分裂標(biāo)簽的方法，其特征在于，步驟3中，標(biāo)簽收到失敗確認(rèn)指令時(shí)若左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志沒有改變，計(jì)數(shù)器值為0的左分支標(biāo)簽中的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行分裂，右分支標(biāo)簽的計(jì)數(shù)器值為正確回復(fù)標(biāo)志計(jì)數(shù)器值的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行分裂；若左分支清點(diǎn)標(biāo)志改變，則右分支標(biāo)簽的計(jì)數(shù)器值為0的標(biāo)簽啟動(dòng)隨機(jī)數(shù)發(fā)生器進(jìn)行分裂，其他的標(biāo)簽計(jì)數(shù)器加l。
8. 如權(quán)利要求7所述的分裂標(biāo)簽的方法，其特征在于，計(jì)數(shù)器值為0的標(biāo)簽分裂后，標(biāo)簽的計(jì)數(shù)器值更新為隨機(jī)數(shù)的值，計(jì)數(shù)器值為正確回復(fù)標(biāo)志計(jì)數(shù)器值的標(biāo)簽分裂之后，計(jì)數(shù)器值更新為正確回復(fù)標(biāo)志計(jì)數(shù)器值與隨機(jī)數(shù)的和。
9. 如權(quán)利要求4、 5或6所述的分裂標(biāo)簽的方法，其特征在于，標(biāo)簽收到無回復(fù)指令時(shí)，若左分支標(biāo)簽清點(diǎn)結(jié)束標(biāo)志未改變，那么計(jì)數(shù)器值不為o的左分支標(biāo)簽的計(jì)數(shù)器值減1，計(jì)數(shù)器不小于正確回復(fù)標(biāo)志計(jì)數(shù)器值與無回復(fù)標(biāo)志計(jì)數(shù)器值的和的右分支標(biāo)簽，其計(jì)數(shù)器減i，否則計(jì)數(shù)器值不為o的標(biāo)簽，其計(jì)數(shù)器值減l。
10. —種用于實(shí)現(xiàn)如權(quán)利要求2-6任意一項(xiàng)所述的分裂標(biāo)簽的方法的系統(tǒng)，包括標(biāo)簽和閱讀器，其特征在于，標(biāo)簽，還用于在該標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；分支標(biāo)簽標(biāo)志位，用于標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo)簽后標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽；右分支標(biāo)簽，還用于在左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)時(shí)進(jìn)行分裂排序，以供閱讀器清點(diǎn)左分支標(biāo)簽結(jié)束后清點(diǎn)右分支標(biāo)簽。
全文摘要
本發(fā)明涉及一種分裂標(biāo)簽的方法，包括步驟1，在標(biāo)簽中設(shè)置分支標(biāo)簽標(biāo)志位；步驟2，閱讀器發(fā)送清點(diǎn)標(biāo)簽指令，標(biāo)簽分裂為左分支標(biāo)簽和右分支標(biāo)簽，并且標(biāo)簽使用分支標(biāo)簽標(biāo)志位標(biāo)識(shí)左分支標(biāo)簽和右分支標(biāo)簽；步驟3，左分支標(biāo)簽進(jìn)行分裂以供閱讀器清點(diǎn)，同時(shí)右分支標(biāo)簽進(jìn)行分裂排序以供閱讀器清點(diǎn)左分支結(jié)束后清點(diǎn)右分支。本發(fā)明可以使得標(biāo)簽回復(fù)碰撞次數(shù)降低，提高多標(biāo)簽的清點(diǎn)效率。
文檔編號(hào)G06K19/07GK101499123SQ20081005750
公開日2009年8月5日 申請(qǐng)日期2008年2月2日 優(yōu)先權(quán)日2008年2月2日
發(fā)明者張立堃, 焦紅愛, 立 王 申請(qǐng)人:中興通訊股份有限公司