專利名稱：一種射頻識別系統(tǒng)中標簽防碰撞方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信領(lǐng)域，特別是射頻識別(RFID)領(lǐng)域標簽防碰撞 的方法。
背景技術(shù)：
在RFID實際應用中，很多情況下是在射頻場中存在一個閱讀器對應多 個電子標簽。當閱讀器同時清點多個電子標簽時，就會出現(xiàn)信道爭用，發(fā)生 碰撞，電子標簽無法將信息正確發(fā)送給閱讀器。因此，需要采取一定的機制 避免》並撞或減少;並撞。
現(xiàn)有的RFID國際標準ISO 18000-6中，A類和C類采用時隙ALOHA 算法，而B類采用Binary Tree ( 二叉樹)算法解決碰撞問題。時隙ALOHA 和Binary Tree都是基于時分多路訪問方式。
時隙ALOHA算法，是把時間分成若干離散時隙，要求標簽隨機選擇其 中一個時隙，在時隙的分界處發(fā)送數(shù)據(jù)。在ISO 18000-6 A類和C類協(xié)-漢中， 使用時隙ALOHA算法實現(xiàn)防碰撞的過程為在每次清點過程開始時，閱讀 器通知所有標簽一個可選時隙的范圍，標簽從中隨機選擇一個時隙回復，標 簽或成功發(fā)送或完全碰撞，若發(fā)生碰撞則重新選擇時隙并發(fā)送，直至所有標 簽全部成功發(fā)送。
Binary Tree方法的基本思想與二叉樹的深度優(yōu)先遍歷類似，它將處于碰 撞的標簽分裂成左右兩個子集O和1，先查詢子集O,若沒有沖突，則正確 識別標簽，若仍有沖突則再分裂，把子集0分為OO和Ol兩個子集，依次類 推，直到識別出子集0中的所有標簽，再按此步驟查詢子集l。 Binary Tree 算法圖如圖1。在ISO 18000-6 B類協(xié)議中，使用Binary Tree算法實現(xiàn)防碰 撞的過程為閱讀器發(fā)送開始清點指令，使所有標簽開始回復，標簽在收到 指令后，由隨機數(shù)發(fā)生器生成O或1，這樣就將標簽分成隨機數(shù)為0和隨機數(shù)為1的兩個子集，與二叉樹對應，這里我們稱之為左分支(o分支)和右
分支(l分支)；隨^L數(shù)為0的標簽，即處在左分支的標簽，立即回復，占 了優(yōu)先回復的先天優(yōu)勢，而隨機數(shù)為l的標簽，即處在右分支的標簽，將計 數(shù)器值設為1,必須等待左分支回復完才能執(zhí)行分裂回復；若沒有碰撞并回 復成功，則閱讀器發(fā)送指令確認，并使得標簽計數(shù)器值減l;若標簽碰撞， 閱讀器發(fā)送指令，使計數(shù)器值為O的標簽，即左分支的標簽重新分裂，計數(shù) 器值非O的標簽，即右分支的標簽計數(shù)器值加1;如此循環(huán)直到所有標簽全 部成功回復。
從對ISO 18000-6 B類協(xié)議防碰撞過程的描述，我們可以看出，此過程 總是首先致力于解決0分支的碰撞，讓其分裂，直到0分支只剩下一個標簽， 也就是二叉樹的葉子節(jié)點，將其清點出來之后，才開始處理l分支的標簽， 處理完1分支之后依次處理2, 3, ...， n分支，即總是從左到右順序進行分 裂清點。0分支分裂時，非O分支的多個標簽始終不分裂， 一直在等待0分 支標簽清點完成。這樣在0分支清點完成之后，后續(xù)分支會浪費很多時間執(zhí) 行和0分支類似的分裂過程。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種射頻識別系統(tǒng)中標簽防碰撞方法， 減少標簽回復碰撞次數(shù)，提高多標簽的清點效率。
為了解決上述技術(shù)問題，本發(fā)明提供了一種射頻識別系統(tǒng)中標簽防碰撞 方法，閱讀器開始清點標簽，等待標簽回復；所有標簽開始回復；若標簽回 復成功，則標簽清點完畢，若標簽回復碰撞，將標簽分裂成兩個子集，稱為 左分支標簽和右分支標簽，左分支標簽回復閱讀器，右分支的標簽，必須等 待左分支標簽清點完畢才能回復；若左分支標簽回復成功，則左分支標簽清 點完畢，開始清點右分支標簽，若標簽回復碰撞，則左分支標簽重新分裂， 得到新的左分支標簽和新的右分支標簽，新的左分支標簽回復閱讀器，新的 右分支標簽必須等待新的左分支標簽清點完畢才能回復；如此循環(huán)直到所有 標簽全部清點完畢，其特征在于，所述標簽分裂過程中，至少有一次同時分 裂多個分支標簽。進一步地，上述方法還可具有以下特點，所述標簽分裂時，利用隨機數(shù) 產(chǎn)生器進行分裂，產(chǎn)生隨機數(shù)為O的標簽為左分支標簽，產(chǎn)生隨機數(shù)為1的 標簽為右分支標簽。
進一步地，上述方法還可具有以下特點，為所述標簽設置計數(shù)器，所述 計數(shù)器值隨標簽的分裂進行變化，其中，計數(shù)器值代表標簽的回復順序，在 同一時刻，計數(shù)器值最小的標簽進行回復。
進一步地，上述方法還可具有以下特點，所述方法具體包含如下步驟
101, 閱讀器發(fā)送開始清點指令，開始在規(guī)定的時隙上接收來自標簽的 信號；
102, 標簽收到開始清點指令后，初始化自身信息，計數(shù)器設置為0, 所有標簽開始回復；
103, 閱讀器判斷在規(guī)定時隙內(nèi)是接收標簽的正確回復信息或無回復信 息或者是碰撞錯誤信息，如果是正確回復信息或者無回復信息，轉(zhuǎn)入步驟 104，如果是碰撞錯誤信息，轉(zhuǎn)入步驟106;
104, 閱讀器發(fā)送成功確認指令，并進入下一個時隙接收標簽的信號， 轉(zhuǎn)入步驟105;
105, 當標簽收到成功確認指令時，發(fā)送正確回復信息的標簽離開清點 過程，并不再響應與清點相關(guān)的指令，其余標簽計數(shù)器值減l,執(zhí)行步驟108;
106，閱讀器發(fā)送失敗確認指令，并進入下一個時隙接收，轉(zhuǎn)入步驟107;
107，標簽收到失敗確認指令時，計數(shù)器值滿足指定分裂規(guī)則的標簽所 在分支進行分裂，各分裂成兩個分支，修改所有計數(shù)器的值，修改時保證計 數(shù)器值和標簽的回復順序一致，執(zhí)行步驟108;
108，閱讀器是否已識別所有標簽，如果是，結(jié)束，否則，計數(shù)器值為 0的標簽開始回復，返回步驟103。
進一步地，上述方法還可具有以下特點，所述步驟107中，所述指定分 裂規(guī)則由閱讀器指定后發(fā)送給標簽，或者由標簽根據(jù)自身信息確定。
進一步地，上述方法還可具有以下特點，在步驟106中的失敗確認指令 中增加m個參數(shù)brand[l],brand[2]，…，brand[m],其中滿足若i<j時brand[i]<brand[j],且brand[l]始終為0;所述步驟107中，標簽收到失敗確 認指令時，計數(shù)器值n在brand[l]，brand[2]， ... ,brand[m]值集合內(nèi)的標簽進行 分裂，假定n=brand[i],啟動隨機數(shù)發(fā)生器，產(chǎn)生0的標簽，計數(shù)器變?yōu)閚+i-1, 產(chǎn)生1的標簽，計數(shù)器變?yōu)閚+i，計數(shù)器值n不在brand[l]，brand[2]，…,brand[m] 集合內(nèi)的標簽，若其計數(shù)器值n〉brand[m]，那么將計數(shù)器值變?yōu)閚+m,否貝'J, 若brand[i]〈n〈brand[i+l]，那么將計數(shù)器的值變?yōu)閚+i。
本發(fā)明與現(xiàn)有技術(shù)不同的是，標簽收到失敗確認指令后，不再是單純O 分支進行分裂，而是根據(jù)某種規(guī)則，動態(tài)地實施非O分支的預先分裂，避免 O分支在分裂，在等待其中之一回復時，非O分支一直在等待而浪費時間。 同時，只要保證合理的分裂規(guī)則，那么就不會帶來太多的空閑時隙，大大提 高了清點效率。


圖1是現(xiàn)有Binary Tree算法示意圖2是現(xiàn)有ISO18000-6中多標簽清點時閱讀器與標簽交互流程圖； 圖3是本發(fā)明中多標簽清點時閱讀器與標簽交互流程圖； 圖4是現(xiàn)有ISO18000-6方法一應用實例清點過程示意圖； 圖5是本發(fā)明一應用實例清點過程示意圖； 圖6是本發(fā)明應用實例預先分裂示意圖。
具體實施例方式
為了得到更高的標簽清點效率，本發(fā)明對Binary Tree算法進行了有效 改進，提出了一種并行分裂二叉樹標簽防碰撞方法。具體如下閱讀器開始 清點標簽，等待標簽回復；所有標簽開始回復，若標簽回復成功，則標簽清 點完畢，若標簽回復碰撞，將標簽分成兩個子集，稱之為左分支標簽和右分 支標簽，左分支標簽回復閱讀器，右分支的標簽，必須等待左分支標簽清點 完畢才能回復；若標簽回復成功，則左分支標簽清點完畢，開始清點右分支 標簽，若標簽回復碰撞，則左分支標簽重新分裂，得到新的左分支標簽和新的右分支標簽，新的左分支標簽回復閱讀器，新的右分支標簽必須等待新的 左分支標簽清點完畢才能回復，如此循環(huán)直到所有標簽全部清點完畢，在上 述算法基礎(chǔ)上，本發(fā)明對此的改進是，在左分支標簽進行分裂時，至少有一 次同時分裂其他分支標簽，即標簽分裂過程中，至少有一次同時分裂多個分 支標簽。其中，上述左右分支不代表分支順序，即不代表為左側(cè)分支或右側(cè) 分支，用左右分支進行區(qū)分的只是標簽的回復順序。
如果使用o分支描述左分支，則本發(fā)明提出的并行分裂二叉樹標簽防碰
撞方法為，在分裂o分支標簽的同時，指定同時分裂的非o分支上的標簽， 讓非o分支標簽預先分裂。具體指定多少個非o分支，指定哪些非o分支標 簽分裂，要根據(jù)具體情況確定。這樣，通過將非o分支的分裂與o分支的分 裂并行進行，也就是提前將非o分支的標簽排好順序，而不是等o分支清點 完成才開始分裂排序，這樣可以大大降低碰撞時隙，提高清點效率。
圖3所示為本發(fā)明中多標簽清點時閱讀器與標簽交互流程，具體如下
步驟301，閱讀器選擇處于有效射頻場區(qū)域的標簽。
閱讀器發(fā)送選擇指令，所有標簽收到選擇指令后進行條件匹配，滿足條 件的標簽進入清點過程。
步驟302,閱讀器發(fā)送開始清點指令，同時開始在規(guī)定的時隙上接收來 自標簽的信號。
步驟303,標簽收到開始清點指令后，初始化自身信息，計數(shù)器設置為 0，計數(shù)器值為O的標簽回復閱讀器。
步驟304,判斷閱讀器在規(guī)定時隙內(nèi)是正確接收標簽的回復信息或無標 簽回復信息或者是碰撞錯誤信息，如果是正確回復信息或者無回復信息，轉(zhuǎn) 入步驟305，如果是碰撞錯誤信息，轉(zhuǎn)入步驟307;
步驟305，閱讀器向標簽發(fā)送成功確認指令，并進入下一個時隙接收。
步驟306,當標簽收到成功確認指令時，ID (標簽標識)符合success 命令參數(shù)的標簽(即正確發(fā)送回復信息的標簽)回復確認成功后離開清點過 程，并不再響應與清點相關(guān)的指令，ID不符合success命令參數(shù)的標簽(即 計數(shù)器值不為O的標簽)，計數(shù)器值減l,執(zhí)行步驟309;如果步驟305中未收到標簽回復信息，則此時沒有確認的標簽，所有標 簽計數(shù)器值都減1。
步驟307,若閱讀器在規(guī)定時隙內(nèi)接收標簽的碰撞錯誤回復信息，則認 為多個標簽回復，發(fā)生碰撞，閱讀器向標簽發(fā)送失敗確認指令，并進入下一 個時隙接收。
步驟308,標簽收到失敗確認指令時，計數(shù)器值滿足指定分裂規(guī)則要求 的標簽進行分裂，啟動隨機數(shù)發(fā)生器，這些標簽根據(jù)生成的隨機數(shù)，按照指 定分裂規(guī)則修改計數(shù)器的值，不滿足預先指定分裂規(guī)則要求的標簽(即不需 要進行預先分裂的標簽)根據(jù)指定分裂規(guī)則相應地修改其計數(shù)器的值，具體 根據(jù)指定分裂規(guī)則和自身的信息來確定如何修改計數(shù)器的值，所有計數(shù)器值 修改時保證計數(shù)器值和標簽的回復順序一致，計數(shù)器值大的標簽必須等計數(shù) 器值小的標簽已成功回復后才能進行回復。執(zhí)行步驟309;
上述預先指定分裂規(guī)則可以由閱讀器進行指定發(fā)送給標簽，或者由標簽 根據(jù)自身信息確定是否分裂。
進一步地，所述規(guī)則的其中一種實現(xiàn)方式可以通過步驟307和步驟308 協(xié)同完成。具體過程為，在步驟307中的失敗確認指令中增加m個參數(shù) brand[l],brand[2]，…，brand[m](若i<j，則brand[i]〈brand[j]),參數(shù)m用來指 定要求預先分裂的m畫l個counter值為brand[i] ( 2 < i《m)的非0分支，其 中，brand[l]始終為0,表明0分支分裂。在步驟308中，標簽收到失敗確 認指令時，計數(shù)器值n在bmnd[l],brand[2]，…，brand[m]值集合內(nèi)的標簽參與 分裂過程，假定n=brand[i], (1《i《m)啟動隨機數(shù)發(fā)生器，生成0的標簽， 將計數(shù)器的值變?yōu)閚+i-l，生成1的標簽，將計數(shù)器值變?yōu)閚+i,計數(shù)器值n 不在brand[l]，bmnd[2]，…，brand[m]集合內(nèi)的標簽，若其計數(shù)器值n>brand[m], 那么將計數(shù)器值變?yōu)閚+m，否則，若brand[i]<n<brand[i+l],那么將計數(shù)器 的值變?yōu)閚+i。
這種規(guī)則的實施過程，我們給出一個實例。如圖6所示，假定當前系統(tǒng) 中標簽的counter值分別為0， 1， 2, 3， 4, 5， 6，并且閱讀器收到標簽回 復的碰撞錯誤信息，閱讀器執(zhí)行步驟307,發(fā)送失敗確認命令，其中m二3,brand[l]=0,brand[2]=2,brand[3]=4。收到失敗確認命令之后，執(zhí)行步驟308, 根據(jù)規(guī)則，計數(shù)器為O， 2， 4的標簽分別與brand[l],brand[2],brand[3]對應， 所以執(zhí)行分裂操作，計數(shù)器為0 (n-0)的標簽，對應的是brand[l] (i=l), 那么若標簽生成隨機數(shù)為0，按照規(guī)則，計數(shù)器變?yōu)閚+i-l，此時，n=0， i=l, 所以變?yōu)镺,若生成l，則計數(shù)器變?yōu)閚+i,同樣將n-O, i^代入，變?yōu)?。 同理可以得到，標簽計數(shù)器為2和4的標簽，扭i行相同的分裂操作。計數(shù)器 為2的標簽，對應的參數(shù)11=2，1=2,所以若生成0，計數(shù)器變?yōu)?，否則，變?yōu)?4,計數(shù)器為4的標簽，若生成隨機數(shù)為O，計數(shù)器變?yōu)?，否則變?yōu)?。計 數(shù)器為5和6的標簽，符合n〉brand[m]的情況，因為現(xiàn)在的n分別為5和6， 而m-3,brand[3;h4，所以計數(shù)器為5和6的標簽，計數(shù)器值分別加m ( m-3 ), 變?yōu)?和9,計數(shù)器為1和3的標簽，處在分裂的標簽內(nèi)部，其中brand[l] 〈Kbrand[2]，brand[2;K3〈brand[3],所以根據(jù)規(guī)則，計數(shù)器為1的標簽，計數(shù)器 加l，變?yōu)?,計數(shù)器為3的標簽，計數(shù)器加2，變?yōu)?。這樣既實現(xiàn)了預先 分裂，又保證了分裂時，分支不會重疊。
步驟309,判斷是否所有標簽已成功回復，如果是，結(jié)束，否則，計數(shù) 器值為0的標簽回復閱讀器，轉(zhuǎn)入步驟304。
并行分裂二叉樹標簽防碰撞方法通過對Binary Tree標簽防碰撞方法進 行改進，實現(xiàn)了非O分支動態(tài)地預先分裂，這樣只要預先分裂方法得當，就 可以較好地將非O分支進行預先分裂，因此不會帶來太多的空閑時隙，大大 提高了標簽清點效率。另外，在m4, brand[m]-O情況下，就是ISO18000-6B 類協(xié)議，具有與原標準協(xié)議兼容的優(yōu)點。
如圖2和圖3所示，本發(fā)明與ISO18000-6的方法相比，主要創(chuàng)新點在 于在清點過程中，標簽選擇時隙回復發(fā)生碰撞時，閱讀器發(fā)送失敗命令， 本發(fā)明與ISO 18000-6不同的是，標簽收到失敗命令后，不再是單純0分支 進行分裂，而是根據(jù)某種規(guī)則，動態(tài)地實施非0分支的預先分裂，避免0分 支在分裂，在找其中之一回復時，非0分支一直在等待而浪費時間。同時， 只要保證合理的分裂規(guī)則，那么就不會帶來太多的空閑時隙，大大提高清點 效率。當然，本發(fā)明的方法不限于上述實例，其他的預先分裂方法也可以，上 述實現(xiàn)只是一種特例。另外，上述清點過程中，每個分支進行分裂時，也可 以不使用隨機數(shù)產(chǎn)生器產(chǎn)生0、 1的方式進行分裂，使用其他分裂方式，將 所述分支分成兩個分支即可。最后，所述計數(shù)器的值也不限于上述數(shù)值，計 數(shù)器值實際上代表標簽的回復順序，在同一時刻，計數(shù)器值最小的標簽進行 回復，只要計數(shù)器的值能保證標簽的回復順序即可。也可以不使用計數(shù)器， 使用其他方式能指示標簽的回復順序即可。
下面給出一個右分支預先1級分裂的具體實例(即111=2, brand[l]=0, brand[2]=l),由于O， 1隨機數(shù)選擇的平均概率各為50%,我們以這個典型 的特征，來將標簽進行分裂，說明本發(fā)明的過程，同時與ISO18000-6中的 方法喉文個對比。
圖4和圖5分別給出了 8個標簽的清點過程，其中圖4為現(xiàn)有ISO 18000-6 的清點過程，圖5為本發(fā)明在右分支分裂級數(shù)為固定1級的清點過程。右邊 的數(shù)字表示清點過程中當前的時隙數(shù)。
對ISO18000-6的清點過程的簡單描述是1.時隙，初始化，標簽計數(shù)器全0;2.時隙，碰撞，分裂為00001111, 0回復；3.時隙，碰撞，并再次分裂為00112222, 0回復；4.時隙，7碰撞，并再次分裂為01223333, 0回復成功;5.時隙，計數(shù)器減1,為0112222, 0回復成功；6.時隙，計數(shù)器減l,為001111, 0回復；7.時隙，^i撞，并再次分裂為012222， 0回復成功；8.時隙，計數(shù)器減l,為01111， 0回復成功；9.時隙，計數(shù)器減1,為0000, 0回復；10.時隙,碰撞，分裂為0011, 0回復；11.時隙,碰撞，再次分裂為0122, 0回復成功；12.時隙,計^t器減l，為Oll, 0回復成功；13. 時隙，計數(shù)器減l,為OO, O回復；
14. 時隙，碰撞，分裂為Ol, 0回復成功；
15. 時隙，計數(shù)器減l,為O, O回復成功； 用15個時隙清點8個標簽。
本發(fā)明的方法清點過程簡單描述是
1. 時隙，初始化，標簽計數(shù)器全0;
2. 時隙，碰撞，分裂為00001111, 0回復；
3. 時隙，碰撞，并再次分裂為00112233， 0回復；
4. 時隙，^ 並撞，并再次分裂為01234455, 0回復成功；
5. 時隙，計數(shù)器減l,為0123344, 0回復成功；
6. 時隙，計數(shù)器減l,為012233, 0回復成功；
7. 時隙，計數(shù)器減l，為01122, 0回復成功；
8. 時隙，計數(shù)器減l，為OOll， 0回復；
9. 時隙，碰撞，分裂為0123， O回復成功；
10. 時隙，計數(shù)器減l,為012, O回復成功；
11. 時隙，計數(shù)器減l，為Ol, O回復成功；
12. 時隙，計數(shù)器減l，為O, O回復成功 用12個時隙清點8個標簽。 從圖中可以看到
1) 對于8個標簽的清點，ISO18000-6的方法用了 15個時隙完成，而本 發(fā)明的方法用了 12個時隙完成。
2) ISO18000-6B類方法的(3) 、 (6)、 (9)、 (10)、 (13)時隙 的僅僅0分支分裂過程，通過本發(fā)明改進為O, l分支同時進行分裂。
3) ISO18000-6B類方法的從(5)時隙到(6)時隙，(8)時隙到(9) 時隙，(12)時隙到(13)時隙的單獨一個分支減1的過程，在本發(fā)明中可 以直接跳過，節(jié)省了清點時隙，進而降低清點時間。此示例是右分支固定1級分裂，如果能夠在保證一定精度的條件下，估 計非0分支標簽分布情況，進而進行非0分支預先分裂，比如通過判斷先前
清點過程的連續(xù)碰撞次數(shù)，如果碰撞次數(shù)超過n次，確定合理的m值，給 出預先分裂的非0分支數(shù)，然后給出brand[i](2《Km)來確定哪些非0分支 進行分裂。因為O分支連續(xù)碰撞，說明很大概率意義上，0分支的標簽數(shù)目 大于1,根據(jù)O, 1隨機數(shù)等概率分布的情況，說明非O分支也極有可能是 同樣的情況，此時將非0分支進行預先分裂，就可以減少0分支清點完畢時， 非O分支才開始分裂的時間等待，清點效率能夠進一步提高。
權(quán)利要求
1、一種射頻識別系統(tǒng)中標簽防碰撞方法，閱讀器開始清點標簽，等待標簽回復；所有標簽開始回復；若標簽回復成功，則標簽清點完畢，若標簽回復碰撞，將標簽分裂成兩個子集，稱為左分支標簽和右分支標簽，左分支標簽回復閱讀器，右分支的標簽，必須等待左分支標簽清點完畢才能回復；若左分支標簽回復成功，則左分支標簽清點完畢，開始清點右分支標簽，若標簽回復碰撞，則左分支標簽重新分裂，得到新的左分支標簽和新的右分支標簽，新的左分支標簽回復閱讀器，新的右分支標簽必須等待新的左分支標簽清點完畢才能回復；如此循環(huán)直到所有標簽全部清點完畢，其特征在于，所述標簽分裂過程中，至少有一次同時分裂多個分支標簽。
2、 如權(quán)利要求l所述的方法，其特征在于，所述標簽分裂時，利用隨 機數(shù)產(chǎn)生器進行分裂，產(chǎn)生隨機數(shù)為0的標簽為左分支標簽，產(chǎn)生隨機數(shù)為 1的標簽為右分支標簽。
3、 如權(quán)利要求l所述的方法，其特征在于，為所述標簽設置計數(shù)器， 所述計數(shù)器值隨標簽的分裂進行變化，其中，計數(shù)器值代表標簽的回復順序， 在同一時刻，計數(shù)器值最小的標簽進行回復。
4、 如權(quán)利要求1或2或3所述的方法，其特征在于，所述方法具體包 含如下步驟 閱讀器發(fā)送開始清點指令，開始在規(guī)定的時隙上接收來自標簽的 信號； 標簽收到開始清點指令后，初始化自身信息，計數(shù)器設置為0, 所有標簽開始回復； 閱讀器判斷在規(guī)定時隙內(nèi)是接收標簽的正確回復信息或無回復信 息或者是碰撞錯誤信息，如果是正確回復信息或者無回復信息，轉(zhuǎn)入步驟 104,如果是碰撞錯誤信息，轉(zhuǎn)入步驟106; 閱讀器發(fā)送成功確認指令，并進入下一個時隙接收標簽的信號， 轉(zhuǎn)入步驟105; 當標簽收到成功確認指令時，發(fā)送正確回復信息的標簽離開清點過程，并不再響應與清點相關(guān)的指令，其余標簽計數(shù)器值減l,執(zhí)行步驟108;.106,閱讀器發(fā)送失敗確認指令，并進入下一個時隙接收，轉(zhuǎn)入步驟107;.107，標簽收到失敗確認指令時，計數(shù)器值滿足指定分裂規(guī)則的標簽所 在分支進行分裂，各分裂成兩個分支，修改所有計數(shù)器的值，修改時保證計 數(shù)器值和標簽的回復順序一致，執(zhí)行步驟108;.108,閱讀器是否已識別所有標簽，如果是，結(jié)束，否則，計數(shù)器值為 0的標簽開始回復，返回步驟103。
5、 如權(quán)利要求4所述的方法，其特征在于，所述步驟107中，所述指 定分裂規(guī)則由閱讀器指定后發(fā)送給標簽，或者由標簽4艮據(jù)自身信息確定。
6、 如權(quán)利要求4所述的方法，其特征在于，在步驟106中的失敗確認 指令中增加m個參數(shù)brand[l]，brand[2],…，brand[m]，其中滿足若i〈j時 brand[i]<bmnd[j]，且brand[l]始終為0;所述步驟107中，標簽收到失敗確 認指令時，計數(shù)器值n在brand[l],brand[2],…,brand[m]值集合內(nèi)的標簽進行 分裂，假定n=brand[i]，啟動隨機數(shù)發(fā)生器，產(chǎn)生0的標簽，計數(shù)器變?yōu)閚+i-l, 產(chǎn)生1的標簽，計數(shù)器變?yōu)閚+i，計數(shù)器值n不在brand[l],brand[2],…,brand[m] 集合內(nèi)的標簽，若其計數(shù)器值n〉brand[m]，那么將計數(shù)器值變?yōu)閚+m，否貝'J， 若brand[i]<n<brand[i+l],那么將計數(shù)器的值變?yōu)閚+i。
全文摘要
本發(fā)明提供了一種射頻識別系統(tǒng)中標簽防碰撞方法，閱讀器開始清點標簽，等待標簽回復；所有標簽開始回復；若標簽回復成功，則標簽清點完畢，若標簽回復碰撞，將標簽分裂成兩個子集，稱為左分支標簽和右分支標簽，左分支標簽回復閱讀器，右分支的標簽，必須等待左分支標簽清點完畢才能回復；若左分支標簽回復成功，則左分支標簽清點完畢，開始清點右分支標簽，若標簽回復碰撞，則左分支標簽重新分裂，得到新的左分支標簽和新的右分支標簽，新的左分支標簽回復閱讀器，新的右分支標簽必須等待新的左分支標簽清點完畢才能回復；如此循環(huán)直到所有標簽全部清點完畢，其特征在于，所述標簽分裂過程中，至少有一次同時分裂多個分支標簽。
文檔編號G06K7/00GK101430753SQ20071016624
公開日2009年5月13日 申請日期2007年11月8日 優(yōu)先權(quán)日2007年11月8日
發(fā)明者建 張, 江 杜, 焦紅愛 申請人:中興通訊股份有限公司