專利名稱：一種判斷標(biāo)簽識(shí)別完畢的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及射頻識(shí)別技術(shù)，特別涉及一種判斷標(biāo)簽識(shí)別完畢的方法。
背景技術(shù)：
射頻識(shí)別RFID作為一項(xiàng)關(guān)鍵技術(shù)由于其眾多便利的特點(diǎn)越來(lái)越受到人們的關(guān)注。它有著十分廣泛的應(yīng)用前景，基本的應(yīng)用可以作為現(xiàn)在使用較多的條形碼系統(tǒng)的替代，更方便的是它可以使用在環(huán)境特別條件惡劣的地方，給人們帶來(lái)更多的便利。RFID系統(tǒng)由三個(gè)基本的部分構(gòu)成讀寫(xiě)器Reader、標(biāo)簽Tag和控制系統(tǒng)。Reader既能夠讀取Tag的數(shù)據(jù)也能夠向Tag寫(xiě)入數(shù)據(jù)，在被動(dòng)標(biāo)簽系統(tǒng)中，Reader還需要向Tag提供載波能源。Tag用來(lái)存儲(chǔ)數(shù)據(jù)貼在被識(shí)別的物品上，按照是否需要電池Tag分為兩種不需要電池的被動(dòng)標(biāo)簽和需要電池的主動(dòng)標(biāo)簽，被動(dòng)標(biāo)簽因成本更低更具吸引力?？刂葡到y(tǒng)用來(lái)管理整個(gè)范圍內(nèi)的Tag數(shù)據(jù)信息和物品信息，多Reader系統(tǒng)中控制系統(tǒng)還需協(xié)調(diào)各Reader正常工作。
ISO18000Typeb協(xié)議中所采用的防碰撞方法是基于樹(shù)査詢的二叉樹(shù)方法(參考文獻(xiàn)Information technology automatic identification and data capture techniques—Radio frequencyidentification for item management air interface~Part 6: Parameters for air interfacecommunications at 860-960MHz, 2003),此方法利用二叉樹(shù)將Tag進(jìn)行分類，直到只有一個(gè)Tag分到一類，完成一次識(shí)別，然后再退回重復(fù)此過(guò)程識(shí)別其他Tag。 二叉樹(shù)方法的流程圖如圖1所示。
二叉樹(shù)方法的具體方法流程如下
1. 閱讀器發(fā)送初始化命令要求所有標(biāo)簽回復(fù)，所有標(biāo)簽計(jì)數(shù)器初始化為0;
2. 所有計(jì)數(shù)器計(jì)數(shù)為0的標(biāo)簽回復(fù)其數(shù)據(jù)；此時(shí)分為三種情況
1) 閱讀器在規(guī)定時(shí)間內(nèi)沒(méi)有收到回復(fù)標(biāo)簽；此時(shí)閱讀器發(fā)送SUCCESS命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減l;返回步驟2。
2) 若只有一個(gè)回復(fù)標(biāo)簽，則識(shí)別成功。閱讀器發(fā)送DATA—READ命令與標(biāo)簽完成數(shù)據(jù)交互，進(jìn)入睡眠狀態(tài)，不再參與識(shí)別過(guò)程。閱讀器發(fā)送SUCCESS命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減l;返回步驟2。
3) 多于一個(gè)標(biāo)簽回復(fù)數(shù)據(jù)，則產(chǎn)生碰撞此時(shí)閱讀器發(fā)送FAIL命令要求標(biāo)簽計(jì)數(shù)器為0的標(biāo)簽隨機(jī)產(chǎn)生0或1,并用該值初始化它的標(biāo)簽；計(jì)數(shù)器不為0的標(biāo)簽將自己的計(jì)數(shù)器數(shù)值加1;返回步驟2。3.重復(fù)步驟2直到所有標(biāo)簽識(shí)別結(jié)束。
上述二叉樹(shù)方法沒(méi)有對(duì)何時(shí)結(jié)束對(duì)標(biāo)簽的査詢做出明確的解釋.。一般做法是閱讀器在發(fā)出多次查詢命令后，若標(biāo)簽在約定次數(shù)下一直沒(méi)有應(yīng)答，便視為標(biāo)簽已全部識(shí)別完畢。這種情況下很容易出現(xiàn)漏讀標(biāo)簽，或標(biāo)簽已識(shí)別完畢的情況下閱讀器還在査詢，從而降低系統(tǒng)識(shí)別效率。

發(fā)明內(nèi)容
本發(fā)明在閱讀器中設(shè)置計(jì)數(shù)器，計(jì)數(shù)器的值隨標(biāo)簽計(jì)數(shù)器的數(shù)值作同步變化，進(jìn)而能夠反映標(biāo)簽計(jì)數(shù)器的變化情況，閱讀器計(jì)數(shù)器的值達(dá)到一定值時(shí)，表明所有標(biāo)簽被識(shí)別完畢，結(jié)束査詢,完成標(biāo)簽識(shí)別。
一種判斷標(biāo)簽識(shí)別完畢的方法，其步驟如下
1) 、在閱讀器中設(shè)置一計(jì)數(shù)器，初始值為任意整數(shù)n;
2) 、閱讀器向標(biāo)簽發(fā)出査詢命令，要求所有標(biāo)簽回復(fù)；所有標(biāo)簽初始值為a;
3) 、所有計(jì)數(shù)器計(jì)數(shù)為a的標(biāo)簽回復(fù)其數(shù)據(jù)，分為三種情況
(i) 閱讀器在規(guī)定的時(shí)間內(nèi)沒(méi)有檢測(cè)到回復(fù)標(biāo)簽，發(fā)送命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減b，同時(shí)閱讀器計(jì)數(shù)器的數(shù)值減m,返回步驟3);
(ii) 閱讀器檢測(cè)到只有一個(gè)回復(fù)標(biāo)簽，則識(shí)別成功，發(fā)送命令與標(biāo)簽完成數(shù)據(jù)交互，該巳交換數(shù)據(jù)的標(biāo)簽退出識(shí)別過(guò)程，同時(shí)閱讀器發(fā)送命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減b,同時(shí)閱讀器計(jì)數(shù)器的數(shù)值減m，返回步驟3);
(iii) 閱讀器檢測(cè)到碰撞，即有兩個(gè)以上標(biāo)簽回復(fù)，則發(fā)送命令，要求所有標(biāo)簽計(jì)數(shù)器數(shù)值為a的標(biāo)簽隨機(jī)產(chǎn)生0， b, 2*b,…，(N-l)*b,并與其標(biāo)簽計(jì)數(shù)器計(jì)數(shù)值相加；閱
讀器計(jì)數(shù)器加(N-l) *m;所述N為閱讀器對(duì)碰撞標(biāo)簽的分支數(shù)；返回步驟3);
a為任意整數(shù)，m和b為任意不等于O的整數(shù)；N為分支數(shù)；4)、重復(fù)步驟3)，直到閱讀器計(jì)數(shù)器數(shù)值為n-m時(shí)，標(biāo)簽識(shí)別完畢。
進(jìn)一步，上述分支數(shù)N^2，當(dāng)分支數(shù)N等于2時(shí)，閱讀器對(duì)碰撞標(biāo)簽采用二叉樹(shù)分支。進(jìn)一步，上述a為O, b為1, n為1, m為l，當(dāng)閱讀器計(jì)數(shù)器為0時(shí)，標(biāo)簽識(shí)別完畢。本發(fā)明的優(yōu)點(diǎn)和有益效果如下
1. 本發(fā)明中的閱讀器能夠自動(dòng)識(shí)別標(biāo)簽是否識(shí)別完畢，防止漏讀或在識(shí)別完的情況 下作無(wú)用査詢。
2. 本發(fā)明實(shí)現(xiàn)簡(jiǎn)單，只需在閱讀器中加一個(gè)計(jì)數(shù)器，不需要改變?nèi)魏谓涌?，容易與 現(xiàn)有協(xié)議兼容。


圖l 二叉樹(shù)方法流程圖2閱讀器對(duì)碰撞標(biāo)簽采用二叉樹(shù)分支的變化實(shí)例圖； 圖3閱讀器對(duì)碰撞標(biāo)簽采用多分支的變化實(shí)例其中方框內(nèi)數(shù)字依次表示查詢次數(shù)和計(jì)數(shù)器S的數(shù)值；圓圈內(nèi)數(shù)字表示要識(shí) 別標(biāo)簽數(shù)。
具體實(shí)施例方式
在閱讀器中設(shè)置一個(gè)計(jì)數(shù)器S,設(shè)置其初始值為l。標(biāo)簽的變化同上述二叉樹(shù)方法。標(biāo) 簽計(jì)數(shù)器為o的標(biāo)簽均回復(fù)閱讀器，閱讀器計(jì)數(shù)器數(shù)值隨標(biāo)簽回復(fù)的情況作變化，模擬了 標(biāo)簽計(jì)數(shù)器的變化情況。當(dāng)s變?yōu)閛時(shí)，表示當(dāng)前所有標(biāo)簽識(shí)別完畢，結(jié)束查詢。
閱讀器根據(jù)檢測(cè)到的回復(fù)標(biāo)簽，在閱讀器端有如下三種規(guī)則
a) 沒(méi)有標(biāo)簽回復(fù)，S值減l，且所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減l。
b) 只有一個(gè)標(biāo)簽回復(fù)，S值減l，且所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減l。
c) 有兩個(gè)以上標(biāo)簽回復(fù)，S值加l，且標(biāo)簽計(jì)數(shù)器為0的標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值 初始化它的標(biāo)簽，計(jì)數(shù)器不為O的標(biāo)簽將自己的計(jì)數(shù)器數(shù)值加l。
直到閱讀器的計(jì)數(shù)器S值為O時(shí)，完成標(biāo)簽識(shí)別。
下面通過(guò)兩個(gè)具體的實(shí)施例詳細(xì)說(shuō)明本發(fā)明的技術(shù)內(nèi)容。
實(shí)施例l
下面參照?qǐng)D2來(lái)說(shuō)明閱讀器的計(jì)數(shù)器S值的變化過(guò)程。有5個(gè)標(biāo)簽，標(biāo)簽的變化采用 防碰撞協(xié)議為二叉樹(shù)方法。閱讀器的計(jì)數(shù)器S值的變化按照上述定義的規(guī)則。即當(dāng)閱讀器 檢測(cè)到標(biāo)簽碰撞時(shí)，S值加l;當(dāng)識(shí)別一個(gè)標(biāo)簽時(shí)，S值減l;當(dāng)沒(méi)有標(biāo)簽回應(yīng)時(shí)，S值減 1。
方框內(nèi)數(shù)字依次為査詢次數(shù)計(jì)數(shù)器值，例如0:1是第0次査詢(即初始狀態(tài))，閱讀器計(jì)數(shù)器S的初始值為1;圓圈內(nèi)數(shù)字為要識(shí)別的標(biāo)簽數(shù)。圖2中共有11個(gè)步驟；二叉樹(shù) 的左支標(biāo)簽識(shí)別為步驟1到步驟6，右支標(biāo)簽識(shí)別為步驟7到步驟11;其判斷標(biāo)簽識(shí)別完 畢的具體步驟如下
步驟0:設(shè)置S初始值為1，開(kāi)始查詢標(biāo)簽時(shí)，閱讀器向標(biāo)簽發(fā)出查詢命令。
步驟1:設(shè)定5個(gè)標(biāo)簽計(jì)數(shù)器的初始值都為0,向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰
撞，發(fā)送FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽。實(shí)施例中碰撞后產(chǎn)
生兩個(gè)隨機(jī)數(shù)為'o'的標(biāo)簽，3個(gè)隨機(jī)數(shù)為'r的標(biāo)簽。閱讀器計(jì)數(shù)器s適用上述規(guī)則
c) ， S加l變成2。
步驟2:由于有兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生O或l,并用該值初始化標(biāo)簽，實(shí)施例中，碰撞后產(chǎn)生兩個(gè) 隨機(jī)數(shù)都為'l'的標(biāo)簽，即標(biāo)簽計(jì)數(shù)器的數(shù)值為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c), S加l變成3。
步驟3:由于碰撞的兩個(gè)標(biāo)簽產(chǎn)生的隨機(jī)數(shù)為'r ，不能向閱讀器發(fā)送數(shù)據(jù)，所以閱 讀器沒(méi)有檢測(cè)到標(biāo)簽響應(yīng)。閱讀器計(jì)數(shù)器S適用上述規(guī)則a) , S減l變成2。同時(shí)閱讀器 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，即這兩個(gè)碰撞標(biāo)簽計(jì)數(shù)器計(jì)數(shù)值為0。
步驟4:上述兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送FAIL 命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生O或l,并用該值初始化標(biāo)簽，實(shí)施例中，碰撞后產(chǎn)生一個(gè)隨機(jī)
數(shù)為'o'的標(biāo)簽， 一個(gè)隨機(jī)數(shù)為'r的標(biāo)簽，即一個(gè)標(biāo)簽的計(jì)數(shù)器值為o, —個(gè)標(biāo)簽的
計(jì)數(shù)器值為1。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) , S加1變成3。
步驟5:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l,產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) , S減l變成2。
步驟6:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l,產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器計(jì)數(shù) 器S適用上述規(guī)則b) ， S減l變成l。
步驟7:由于有三個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽，實(shí)施例中，碰撞后有兩個(gè)標(biāo)
簽產(chǎn)生隨機(jī)數(shù)'o', —個(gè)標(biāo)簽產(chǎn)生隨機(jī)數(shù)'r ，即兩個(gè)標(biāo)簽計(jì)數(shù)器為o， 一個(gè)標(biāo)簽計(jì)數(shù)
器為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成2。
步驟8:由于有兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送
6FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生O或l,并用該值初始化標(biāo)簽。實(shí)施例中，碰撞后，有一個(gè)
標(biāo)簽產(chǎn)生隨機(jī)數(shù)'o',另一個(gè)標(biāo)簽產(chǎn)生隨機(jī)數(shù)'r ，即一個(gè)標(biāo)簽計(jì)數(shù)器為o， 一個(gè)標(biāo)簽
計(jì)數(shù)器為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成3。
步驟9:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀 器計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成2。
步驟10:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減1,產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀器計(jì) 數(shù)器S適用上述規(guī)則b) ， S減l變成l。
步驟ll:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀器計(jì) 數(shù)器S適用上述規(guī)則b) ， S減1變成0。
此時(shí)，s值為o，完成標(biāo)簽識(shí)別，所有標(biāo)簽被識(shí)別完畢。
實(shí)施例2
下面參照?qǐng)D3來(lái)說(shuō)明在多分支的情況下閱讀器的計(jì)數(shù)器S值的變化過(guò)程。有10個(gè)標(biāo) 簽，標(biāo)簽的變化采用防碰撞協(xié)議為多分支二叉樹(shù)方法。閱讀器的計(jì)數(shù)器S值的變化按照上 述定義的規(guī)則。即當(dāng)閱讀器檢測(cè)到標(biāo)簽碰撞時(shí)，S值加N-1; N為分支數(shù)。當(dāng)識(shí)別一個(gè)標(biāo)簽 時(shí)，S值減l;當(dāng)沒(méi)有標(biāo)簽回應(yīng)時(shí)，S值減l。
方框內(nèi)數(shù)字依次為査詢次數(shù)計(jì)數(shù)器值，例如0:1是第0次查詢(即初始狀態(tài))，閱讀 器計(jì)數(shù)器S的初始值為1;圓圈內(nèi)數(shù)字為要識(shí)別的標(biāo)簽數(shù)。圖3中共有18個(gè)步驟；二叉樹(shù)
的左支標(biāo)簽識(shí)別為步驟1到步驟6，右支標(biāo)簽識(shí)別為步驟7到步驟18;其判斷標(biāo)簽識(shí)別完
畢的具體步驟如下
步驟0:設(shè)置S初始值為l,開(kāi)始査詢標(biāo)簽時(shí)，閱讀器向標(biāo)簽發(fā)出査詢命令。
步驟l:設(shè)定10個(gè)標(biāo)簽計(jì)數(shù)器的初始值都為0，向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰
撞，發(fā)送FAIL命令。閱讀器將該分支分成N:2支。碰撞標(biāo)簽隨機(jī)產(chǎn)生O或l,并用該值初
始化標(biāo)簽。碰撞后產(chǎn)生兩個(gè)隨機(jī)數(shù)為'0'的標(biāo)簽，8個(gè)隨機(jī)數(shù)為'l'的標(biāo)簽。閱讀器計(jì)
數(shù)器S適用上述規(guī)則c) , S加l變成2。
步驟2:由于有兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送
FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽，實(shí)施例中，碰撞后產(chǎn)生兩個(gè)隨機(jī)數(shù)都為'r的標(biāo)簽，即標(biāo)簽計(jì)數(shù)器的數(shù)值為i。閱讀器計(jì)數(shù)器s適用上述規(guī)則c)，
S加l變成3。
步驟3:由于碰撞的兩個(gè)標(biāo)簽產(chǎn)生的隨機(jī)數(shù)為'r ，不能向閱讀器發(fā)送數(shù)據(jù)，所以閱
讀器沒(méi)有檢測(cè)到標(biāo)簽響應(yīng)。閱讀器計(jì)數(shù)器S適用上述規(guī)則a) ， S減l變成2。同時(shí)閱讀器 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l,即這兩個(gè)碰撞標(biāo)簽計(jì)數(shù)器計(jì)數(shù)值為0。 步驟4:上述兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送FAIL 命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽，實(shí)施例中，碰撞后產(chǎn)生一個(gè)隨機(jī)
數(shù)為'o'的標(biāo)簽， 一個(gè)隨機(jī)數(shù)為'r的標(biāo)簽，即一個(gè)標(biāo)簽的計(jì)數(shù)器值為o， 一個(gè)標(biāo)簽的
計(jì)數(shù)器值為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成3。
步驟5:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成2。步驟6:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l,產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器計(jì)數(shù) 器S適用上述規(guī)則b) , S減l變成l。
步驟7:由于有八個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。閱讀器將該分支分成^5支。所以此時(shí)閱讀器計(jì)數(shù)器S適用上述規(guī)則c) , S 加N-1變成5。碰撞標(biāo)簽隨機(jī)產(chǎn)生0， 1, 2, 3, 4,并用該值與標(biāo)簽計(jì)數(shù)器值相加，實(shí)施 例中，實(shí)施例中選'0'分支的標(biāo)簽有1個(gè)。選'l'分支的標(biāo)簽有2個(gè)。選'2'分支的 標(biāo)簽有3個(gè)。選'3'分支的標(biāo)簽有l(wèi)個(gè)。選'4'分支的標(biāo)簽有l(wèi)個(gè)。
步驟8:此時(shí)只有一個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減1，產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成4。
步驟9:由于有兩個(gè)計(jì)數(shù)器為0的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生O或l,并用該值初始化標(biāo)簽。實(shí)施例中，碰撞后，有一個(gè) 標(biāo)簽產(chǎn)生隨機(jī)數(shù)'0'，另一個(gè)標(biāo)簽產(chǎn)生隨機(jī)數(shù)'l',即一個(gè)標(biāo)簽計(jì)數(shù)器為0, —個(gè)標(biāo)簽 計(jì)數(shù)器為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成5。
步驟10:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減1，產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) , S減l變成4。步驟ll:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽，
發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減1，產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成3。
步驟12:由于有三個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽。實(shí)施例中，碰撞后，有一個(gè)
標(biāo)簽產(chǎn)生隨機(jī)數(shù)'o'，有兩個(gè)標(biāo)簽產(chǎn)生隨機(jī)數(shù)'r ，即一個(gè)標(biāo)簽計(jì)數(shù)器為o，另兩個(gè)標(biāo)
簽計(jì)數(shù)器為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成4。
步驟13:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽， 發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器數(shù)值為0的標(biāo)簽。閱讀器 計(jì)數(shù)器S適用上述規(guī)則b) , S減l變成3。
步驟14:由于有兩個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器檢測(cè)到碰撞，發(fā)送 FAIL命令。碰撞標(biāo)簽隨機(jī)產(chǎn)生0或1，并用該值初始化標(biāo)簽。實(shí)施例中，碰撞后，有一個(gè) 標(biāo)簽產(chǎn)生隨機(jī)數(shù)'0',另一個(gè)標(biāo)簽產(chǎn)生隨機(jī)數(shù)"'，即一個(gè)標(biāo)簽計(jì)數(shù)器為0, —個(gè)標(biāo)簽 計(jì)數(shù)器為l。閱讀器計(jì)數(shù)器S適用上述規(guī)則c) ， S加l變成4。
步驟15:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l,產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀 器計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成3。
步驟16:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀器計(jì) 數(shù)器S適用上述規(guī)則b) , S減l變成2。
步驟17:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，其他所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀 器計(jì)數(shù)器S適用上述規(guī)則b) ， S減l變成l。
步驟18:此時(shí)只有一個(gè)計(jì)數(shù)器為O的標(biāo)簽向閱讀器發(fā)送數(shù)據(jù)，閱讀器識(shí)別到該標(biāo)簽。 閱讀器發(fā)送SUCCESS命令，所有標(biāo)簽計(jì)數(shù)器計(jì)數(shù)減l，產(chǎn)生計(jì)數(shù)器為0的標(biāo)簽。閱讀器計(jì) 數(shù)器S適用上述規(guī)則b) , S減1變成0。
此時(shí)，S值為0，完成標(biāo)簽識(shí)別，所有標(biāo)簽被識(shí)別完畢。
9
權(quán)利要求
1.一種判斷標(biāo)簽識(shí)別完畢的方法，其步驟如下1)、在閱讀器中設(shè)置一計(jì)數(shù)器，初始值為任意整數(shù)n；2)、閱讀器向標(biāo)簽發(fā)出查詢命令，要求所有標(biāo)簽回復(fù)；所有標(biāo)簽計(jì)數(shù)器初始值為a；3)、所有計(jì)數(shù)器計(jì)數(shù)為a的標(biāo)簽回復(fù)其數(shù)據(jù)，分為三種情況(i)閱讀器在規(guī)定的時(shí)間內(nèi)沒(méi)有檢測(cè)到回復(fù)標(biāo)簽，發(fā)送命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減b，同時(shí)閱讀器計(jì)數(shù)器的數(shù)值減m，返回步驟3)；(ii)閱讀器檢測(cè)到只有一個(gè)回復(fù)標(biāo)簽，則識(shí)別成功，發(fā)送命令與標(biāo)簽完成數(shù)據(jù)交互，該已交換數(shù)據(jù)的標(biāo)簽退出識(shí)別過(guò)程，同時(shí)閱讀器發(fā)送命令，要求所有的標(biāo)簽計(jì)數(shù)器數(shù)值都減b，同時(shí)閱讀器計(jì)數(shù)器的數(shù)值減m，返回步驟3)；(iii)閱讀器檢測(cè)到碰撞，即有兩個(gè)以上標(biāo)簽回復(fù)，則發(fā)送命令，要求所有標(biāo)簽計(jì)數(shù)為a的標(biāo)簽隨機(jī)產(chǎn)生0，b，2*b，…，(N-1)*b，并與其標(biāo)簽計(jì)數(shù)器計(jì)數(shù)值相加；閱讀器計(jì)數(shù)器加(N-1)*m；所述N為閱讀器對(duì)碰撞標(biāo)簽的分支數(shù)；返回步驟3)；a為任意整數(shù)，m和b為任意不等于0的整數(shù)；N為分支數(shù)；4)、重復(fù)步驟3)，直到閱讀器計(jì)數(shù)器數(shù)值為n-m時(shí)，標(biāo)簽識(shí)別完畢。
2. 如權(quán)利要求1所述的一種判斷標(biāo)簽識(shí)別完畢的方法，其特征在于所述分支數(shù)N^2。
3. 如權(quán)利要求1或2所述的一種判斷標(biāo)簽識(shí)別完畢的方法，其特征在于所述a為0， b為
4. 如權(quán)利要求3所述的一種判斷標(biāo)簽識(shí)別完畢的方法，其特征在于，所述n為1, m為1， 閱讀器計(jì)數(shù)器為0時(shí)，標(biāo)簽識(shí)別完畢。
全文摘要
本發(fā)明涉及射頻識(shí)別技術(shù)，特別涉及一種判斷標(biāo)簽識(shí)別完畢的方法。本發(fā)明通過(guò)在閱讀器中設(shè)置計(jì)數(shù)器，計(jì)數(shù)器的值隨標(biāo)簽計(jì)數(shù)器的數(shù)值作同步變化，進(jìn)而能夠反映標(biāo)簽計(jì)數(shù)器的變化情況，使得閱讀器計(jì)數(shù)器的值達(dá)到一定值時(shí)，表明所有標(biāo)簽被識(shí)別完畢，結(jié)束查詢，而完成標(biāo)簽識(shí)別。
文檔編號(hào)G06K7/00GK101604372SQ20081011489
公開(kāi)日2009年12月16日 申請(qǐng)日期2008年6月13日 優(yōu)先權(quán)日2008年6月13日
發(fā)明者崔英花, 王建偉, 趙玉萍 申請(qǐng)人:北京大學(xué)