專利名稱：電子標(biāo)簽及應(yīng)答方法、電子標(biāo)簽識(shí)別方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及射頻識(shí)別技術(shù)領(lǐng)域，特別涉及一種電子標(biāo)簽、電子標(biāo)簽應(yīng)答方法、電子標(biāo)簽 識(shí)別方法、電子標(biāo)簽識(shí)別裝置及射頻識(shí)別系統(tǒng)。
背景技術(shù)：
射頻識(shí)別(RFID， Radio Frequency Identification)技術(shù)是一種非接觸的自動(dòng)識(shí)別技術(shù)， 其基本原理是利用射v頻信號(hào)和空間耦合傳輸特性來自動(dòng)識(shí)別目標(biāo)對(duì)象并獲取相關(guān)信息，具有 十分廣泛的應(yīng)用前景。RFID不但可以替換目前使用較多的條形碼，而且可以應(yīng)用于物流倉儲(chǔ) 中的倉庫管理、身份識(shí)別、交通運(yùn)輸、食品醫(yī)療、動(dòng)物管理、門禁防盜以及工業(yè)軍事等多種 應(yīng)用場景，特別是它還可以適用于環(huán)境條件特別惡劣的應(yīng)用場景，給人們的生活帶來了更多 的便利。
典型的RFID系統(tǒng)一般由兩部分組成，即電子標(biāo)簽和讀寫器。電子標(biāo)簽是RFID系統(tǒng)的數(shù)據(jù) 載體，每個(gè)電子標(biāo)簽具有唯一的標(biāo)識(shí)信息即標(biāo)簽ID，電子標(biāo)簽附著在物體表面或嵌入物體內(nèi) 部，以標(biāo)識(shí)目標(biāo)對(duì)象。讀寫器的主要任務(wù)是向電子標(biāo)簽發(fā)射讀取命令，接收電子標(biāo)簽返回的 應(yīng)答，并對(duì)該應(yīng)答包含的電子標(biāo)簽的對(duì)象標(biāo)識(shí)信息進(jìn)行解碼，然后將對(duì)象標(biāo)識(shí)信息傳輸?shù)胶?臺(tái)主機(jī)以供處理。
圖l示出了一個(gè)讀寫器同時(shí)閱讀多個(gè)電子標(biāo)簽的情況。由于電子標(biāo)簽是在讀寫器控制下被 動(dòng)工作的，而且所有電子標(biāo)簽工作在同一頻段，因此，如何有效地避免電子標(biāo)簽在識(shí)別過程 中的應(yīng)答信息碰撞、并盡可能快地識(shí)別完所有的電子標(biāo)簽，成為RFID系統(tǒng)提高識(shí)別效率的關(guān)鍵。
為了使RFID系統(tǒng)較快地識(shí)別出管轄范圍內(nèi)的所有電子標(biāo)簽，現(xiàn)有的防碰撞方法有二叉樹 (Binary Tree)防碰撞方法。該方法是在電子標(biāo)簽內(nèi)設(shè)置隨機(jī)數(shù)發(fā)生器和計(jì)數(shù)器，依靠隨機(jī) 數(shù)發(fā)生器隨機(jī)產(chǎn)生的0或1將計(jì)數(shù)器值為0的電子標(biāo)簽歸類為左分支或右分支，與此同時(shí)計(jì)數(shù)器 值不為0的電子標(biāo)簽的計(jì)數(shù)器值增1，只有計(jì)數(shù)器值為O的電子標(biāo)簽回復(fù)讀寫器，這樣就減小了 碰撞的幾率。如圖2所示，該方法中電子標(biāo)簽讀取的具體流程如下
S201:讀寫器向管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令。
6S202:接收到此命令的電子標(biāo)簽將其內(nèi)部的計(jì)數(shù)器置O。 S203:計(jì)數(shù)器值為O的電子標(biāo)簽回復(fù)。
S204:讀寫器在一定時(shí)間范圍內(nèi)接收電子標(biāo)簽的回復(fù)情況。其后分為S205到S207三種情況。
S205:如果讀寫器在規(guī)定時(shí)間范圍內(nèi)接收到碰撞，即回復(fù)的電子標(biāo)簽超過l個(gè)，此時(shí)讀 寫器發(fā)送失敗命令，接收到該失敗命令且計(jì)數(shù)器值為0的電子標(biāo)簽將隨機(jī)產(chǎn)生0和1，并將計(jì)數(shù) 器的值置為產(chǎn)生的隨機(jī)數(shù)值，計(jì)數(shù)器值不為0的電子標(biāo)簽將其計(jì)數(shù)器值加1。
S206:如果讀寫器在規(guī)定時(shí)間范圍內(nèi)沒有收到電子標(biāo)簽的回復(fù)，此時(shí)讀寫器發(fā)送成功命 令，所有收到命令的電子標(biāo)簽將計(jì)數(shù)器值減l (計(jì)數(shù)器值為0的電子標(biāo)簽減1后計(jì)數(shù)器值依然為 0)。
S207:如果讀寫器在規(guī)定時(shí)間范圍內(nèi)只有一個(gè)電子標(biāo)簽進(jìn)行了回復(fù)，則識(shí)別成功，該電 子標(biāo)簽由未識(shí)別狀態(tài)進(jìn)入數(shù)據(jù)交換狀態(tài)，開始讀取數(shù)據(jù)；同時(shí)讀寫器發(fā)送成功命令，其余待 識(shí)別的電子標(biāo)簽將計(jì)數(shù)器值減l 。
在步驟S205、步驟S206或步驟S207完成后，重復(fù)步驟S203到S207，直到所有電子標(biāo)簽識(shí)
別結(jié)束。
讀寫器按照上述流程對(duì)電子標(biāo)簽進(jìn)行讀取，每碰撞一次就令隨機(jī)數(shù)發(fā)生器重新產(chǎn)生隨機(jī) 數(shù)0或1來增加一個(gè)分支，無碰撞則減去一個(gè)分支，由于隨機(jī)的效果，電子標(biāo)簽將不斷被分到 不同的左右分支中， 一段時(shí)間之后所有電子標(biāo)簽內(nèi)部的計(jì)數(shù)器值將呈現(xiàn)不同的值，如圖3所示。 圖3中計(jì)數(shù)器值為0的圓圈代表所有位于不同左分支的電子標(biāo)簽，計(jì)數(shù)器值為l、 2、 3的圓圈是 位于不同右分支的電子標(biāo)簽。其中，沒有電子標(biāo)簽回復(fù)的情況或者只有一個(gè)電子標(biāo)簽回復(fù)的 情況統(tǒng)稱為無碰撞情況。
在對(duì)現(xiàn)有技術(shù)進(jìn)行分析后，發(fā)明人發(fā)現(xiàn)在現(xiàn)有技術(shù)中，右分支的電子標(biāo)簽必須等待左 分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，造成時(shí)間浪費(fèi)，識(shí)別效率不高。經(jīng)過仿真發(fā)現(xiàn)， 現(xiàn)有技術(shù)的二叉樹防碰撞算法的識(shí)別效率平均只有34. 8%，如圖4所示，尚有很大的提升空 間。

發(fā)明內(nèi)容
為了提高RFID系統(tǒng)的識(shí)別效率，本發(fā)明實(shí)施例提供了一種電子標(biāo)簽及應(yīng)答方法、電子 標(biāo)簽識(shí)別方法、裝置及系統(tǒng)，技術(shù)方案如下
一種電子標(biāo)簽識(shí)別方法，包括以下步驟讀寫器發(fā)送初始化命令，所述初始化命令用于使接收到該命令的電子標(biāo)簽的計(jì)數(shù)值初始 化為0，觸發(fā)計(jì)數(shù)值為O的電子標(biāo)簽回復(fù)；
當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子 標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)C;
如果所述次數(shù)C大于預(yù)設(shè)閾值C。，所述讀寫器發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子 標(biāo)簽進(jìn)行識(shí)別，并且使接到隨機(jī)多分支命令的計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值設(shè)置 為0到/-1的隨機(jī)數(shù)；否則，讀寫器發(fā)送成功命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且 使接到該命令的計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值減1，其中，/為大于2的自然數(shù)， 所述預(yù)設(shè)閾值C。為自然數(shù)，所述無碰撞情況指讀寫器沒有接收到電子標(biāo)簽的回復(fù)或只接收到 1個(gè)電子標(biāo)簽的回復(fù)的情況。
本發(fā)明實(shí)施例的將電子標(biāo)簽識(shí)別方法，在讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情 況時(shí)非零分支的電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，而且可以一
次產(chǎn)生/個(gè)分支，加快了電子標(biāo)簽的分支速度，提高了RFID系統(tǒng)的識(shí)別效率。
一種電子標(biāo)簽應(yīng)答方法，包括以下步驟 接收到初始化命令時(shí)，電子標(biāo)簽將其計(jì)數(shù)值初始化為0; 計(jì)數(shù)值為0的未識(shí)別電子標(biāo)簽向讀寫器回復(fù)；
當(dāng)計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參數(shù)/，
令所述電子標(biāo)簽的計(jì)數(shù)值為o到y(tǒng)-i的隨機(jī)數(shù)，其中，/為大于2的自然數(shù)。
本發(fā)明實(shí)施例電子標(biāo)簽應(yīng)答方法能夠根據(jù)讀寫器發(fā)來的隨機(jī)多分支命令產(chǎn)生隨機(jī)數(shù)，加 快了電子標(biāo)簽的分支速度，提高了RFID系統(tǒng)的識(shí)別效率。 一種電子標(biāo)簽識(shí)別裝置，包括
碰撞情況計(jì)數(shù)器，用于記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽的回 復(fù)連續(xù)碰撞的次數(shù)C;
判斷器，用于當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷所述碰撞情況計(jì)數(shù)器
記錄的所述次數(shù)C是否大于預(yù)設(shè)閾值；
如果所述次數(shù)C大于預(yù)設(shè)閾值，判斷器發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn) 行識(shí)別并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分 為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值，其中，/為大于2的自然數(shù)，所述預(yù)設(shè)閾 值為自然數(shù)，所述無碰撞情況指沒有接收到回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況；否 則發(fā)送成功命令，判斷器對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非O的未識(shí)別電子標(biāo)簽的計(jì)數(shù)器值減1;然后將碰撞情況計(jì)數(shù)器值清零。
本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別裝置，可以在接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)， 向其發(fā)送隨機(jī)多分支命令，使得非零分支的電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能
開始進(jìn)行分支，而且可以一次產(chǎn)生/個(gè)分支，加快了電子標(biāo)簽的分支速度，提高了 RFID系 統(tǒng)的識(shí)別效率。
一種電子標(biāo)簽，包括
發(fā)送模塊，用于未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值為0時(shí)向電子標(biāo)簽識(shí)別裝置發(fā)送回復(fù)； 接收模塊，用于接收電子標(biāo)簽識(shí)別裝置的各項(xiàng)控制命令； 判斷模塊，用于判斷接收到的電子標(biāo)簽識(shí)別裝置的命令類型；
隨機(jī)數(shù)產(chǎn)生模塊，用于未識(shí)別狀態(tài)下當(dāng)接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參
數(shù)/，在o到y(tǒng)-i之間產(chǎn)生隨機(jī)數(shù)；
和計(jì)數(shù)器，用于未識(shí)別狀態(tài)下記錄電子標(biāo)簽回復(fù)電子標(biāo)簽識(shí)別裝置的順序，計(jì)數(shù)器值為 0時(shí)觸發(fā)電子標(biāo)簽回復(fù)；未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值非0的電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)， 將計(jì)數(shù)器值置為所述隨機(jī)數(shù)產(chǎn)生模塊產(chǎn)生的隨機(jī)數(shù)值，其中，/為大于2的自然數(shù)。
本發(fā)明實(shí)施例電子標(biāo)簽通過隨機(jī)數(shù)產(chǎn)生模塊，能夠在未識(shí)別狀態(tài)下接收和執(zhí)行電子標(biāo)簽 識(shí)別裝置發(fā)送的隨機(jī)多分支命令，并根據(jù)隨機(jī)多分支命令產(chǎn)生隨機(jī)數(shù)，加快了電子標(biāo)簽的分 支速度，提高了 RFID系統(tǒng)的識(shí)別效率。
一種射頻識(shí)別系統(tǒng)，所述系統(tǒng)包括電子標(biāo)簽識(shí)別裝置和至少兩個(gè)電子標(biāo)簽；
所述電子標(biāo)簽識(shí)別裝置，用于向電子標(biāo)簽發(fā)送初始化命令，初始化其計(jì)數(shù)器為0，然后 接收所述電子標(biāo)簽的回復(fù)；
當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回 復(fù)的連續(xù)碰撞次數(shù)c;如果所述次數(shù)c大于預(yù)設(shè)閾值c。，電子標(biāo)簽識(shí)別裝置發(fā)送隨機(jī)多分支命
令對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且使接到該命令的計(jì)數(shù)值非0的未
識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，將電子標(biāo)簽計(jì)數(shù)器值置為所產(chǎn)
生的隨機(jī)數(shù)值；如果所述次數(shù)C小于和X或等于預(yù)設(shè)閾值C。，電子標(biāo)簽識(shí)別裝置發(fā)送成功命令
對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使使接到該命令的計(jì)數(shù)值非o的未識(shí)別
電子標(biāo)簽的計(jì)數(shù)器值減l;
所述電子標(biāo)簽，用于接收到電子標(biāo)簽識(shí)別裝置發(fā)送的初始化命令時(shí)，將電子標(biāo)簽的計(jì)數(shù) 器的值置0;計(jì)數(shù)器值為0的未識(shí)別電子標(biāo)簽向讀寫器回復(fù)；當(dāng)未識(shí)別電子標(biāo)簽接收到隨機(jī) 多分支命令時(shí)，電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器根據(jù)所述隨機(jī)多分支命令中的參數(shù)/，在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其電子標(biāo)簽的計(jì)數(shù)器值置為所產(chǎn)生的隨機(jī)數(shù)值；
其中，/為大于2的自然數(shù)，所述預(yù)設(shè)閾值c。為自然數(shù)，所述無碰撞情況指所述識(shí)別裝 置沒有接收到回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
本發(fā)明實(shí)施例通過電子標(biāo)簽識(shí)別裝置在電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該 無碰撞情況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)C;如果C大于預(yù)設(shè)閾值，向電子標(biāo)簽發(fā)送攜 帶分支參數(shù)/的隨機(jī)多分支命令；未識(shí)別電子標(biāo)簽接收到該命令時(shí)，能夠根據(jù)該命令中的參 數(shù)/ ，在0到/_1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，使得當(dāng)有電子標(biāo)簽被成功識(shí)別后剩下 的電子標(biāo)簽?zāi)軌虮M快分支減小回復(fù)碰撞的幾率，同時(shí)非零分支的電子標(biāo)簽不必等待零分支電 子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間，從而提高了RFID系統(tǒng)的識(shí)別效率。


圖1是一個(gè)讀寫器同時(shí)閱讀多個(gè)電子標(biāo)簽的示意圖2是現(xiàn)有技術(shù)中電子標(biāo)簽防碰撞方法流程圖3是現(xiàn)有技術(shù)中電子標(biāo)簽二叉樹生長示意圖4是現(xiàn)有技術(shù)中電子標(biāo)簽識(shí)別效率仿真圖5是本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別方法的方法流程圖6是本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別方法詳細(xì)流程圖7是本發(fā)明實(shí)施例電子標(biāo)簽應(yīng)答方法流程圖8是本發(fā)明實(shí)施例四提供的電子標(biāo)簽識(shí)別裝置的框圖9是本發(fā)明實(shí)施例五提供的電子標(biāo)簽識(shí)別裝置的框圖10是本發(fā)明實(shí)施例六提供的電子標(biāo)簽識(shí)別裝置的框圖11是本發(fā)明實(shí)施例電子標(biāo)簽的示意圖12是本發(fā)明實(shí)施例射頻識(shí)別系統(tǒng)的示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn) 一步地詳細(xì)描述。
實(shí)施例一
針對(duì)現(xiàn)有電子標(biāo)簽識(shí)別算法中識(shí)別效率不高的問題，本發(fā)明實(shí)施例提出一種電子標(biāo)簽識(shí)
10別方法，該方法通過連續(xù)碰撞情況估計(jì)所需分支數(shù)，并在連續(xù)碰撞結(jié)束時(shí)通過隨機(jī)多分支命 令將該分支數(shù)參數(shù)發(fā)送給電子標(biāo)簽，指示非零分支電子標(biāo)簽在該分支數(shù)參數(shù)范圍內(nèi)產(chǎn)生一個(gè) 隨機(jī)數(shù)，并將其計(jì)數(shù)器值置為該隨機(jī)數(shù)，通過這樣的方法可以很方便地對(duì)未識(shí)別的電子標(biāo)簽 進(jìn)行隨機(jī)分支的處理。
本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別方法如圖5所示，
包括步驟-
S510:讀寫器發(fā)送初始化命令，使接收到該命令的電子標(biāo)簽的計(jì)數(shù)值初始化為0，觸發(fā) 計(jì)數(shù)值為0的電子標(biāo)簽回復(fù)。
S520:當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，讀寫器統(tǒng)計(jì)在該無碰撞情 況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c。
其中，無碰撞情況指讀寫器沒有接收到電子標(biāo)簽的回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù) 的情況。
S530:預(yù)設(shè)電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)閾值c。，
如果C大于預(yù)設(shè)閾值C。，讀寫器發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，
重設(shè)接到隨機(jī)多分支命令的原計(jì)數(shù)值為非o的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值，使接到隨機(jī)多分支
命令的原計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值重設(shè)為0到/-1的隨機(jī)數(shù)；
如果C小于或等于預(yù)設(shè)閾值C。，讀寫器發(fā)送成功命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，
并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值減1。 其中，上述預(yù)設(shè)閾值c。為自然數(shù)，/為大于2的自然數(shù)。
本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別方法，通過當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情
況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c，當(dāng)c大于預(yù)設(shè)閾值時(shí)，讀
寫器發(fā)送隨機(jī)多分支命令，使剩下的未識(shí)別電子標(biāo)簽一次性產(chǎn)生/個(gè)分支，從而非零分支的
電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間；同時(shí)，/取3， 4， 5……，比現(xiàn)有技術(shù)中僅僅將電子標(biāo)簽分為兩個(gè)分支的防碰撞效果要好。
以上是對(duì)本發(fā)明實(shí)施例的總結(jié)性說明，下面對(duì)本發(fā)明實(shí)施例作進(jìn)一步詳細(xì)地說明。 實(shí)施例二
參見圖6，本發(fā)明實(shí)施例提供了一種電子標(biāo)簽識(shí)別方法，具體步驟如下 S610:讀寫器向處于管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令。
這時(shí)讀寫器發(fā)送的初始化命令使所有處于該讀寫器管轄范圍內(nèi)的電子標(biāo)簽的計(jì)數(shù)器都初
始化為0。S620:計(jì)數(shù)器值為O的電子標(biāo)簽向讀寫器回復(fù)。 S630:讀寫器在一定時(shí)間范圍內(nèi)接收電子標(biāo)簽的回復(fù)。
電子標(biāo)簽的回復(fù)情況分為無回復(fù)、 一個(gè)回復(fù)和多個(gè)回復(fù)三種情況。如果電子標(biāo)簽距離讀 寫器過遠(yuǎn)或者讀寫器的射頻場能量較弱，讀寫器則有可能接收不到電子標(biāo)簽的回復(fù)，稱為無
回復(fù)情況；如果讀寫器只接收到一個(gè)電子標(biāo)簽回復(fù)，那么，讀寫器就能夠?qū)υ撾娮訕?biāo)簽正確 識(shí)別，這稱為一個(gè)回復(fù)情況。上述兩種情況統(tǒng)稱無碰撞情況，在該情況下執(zhí)行步驟S650。如 果讀寫器接收到多個(gè)電子標(biāo)簽回復(fù)，意味著發(fā)生碰撞，執(zhí)行步驟S640。
S640:讀寫器接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，向電子標(biāo)簽發(fā)送失敗命令。
該失敗命令使原計(jì)數(shù)器值為0的電子標(biāo)簽產(chǎn)生隨機(jī)數(shù)0或1，并將新計(jì)數(shù)器的值置為所 產(chǎn)生的隨機(jī)數(shù)0或1;并將原計(jì)數(shù)器值不為0的電子標(biāo)簽的計(jì)數(shù)器值加1。根據(jù)隨機(jī)數(shù)發(fā)生器 產(chǎn)生的新的隨機(jī)數(shù)，原來的0分支重新進(jìn)行分支，理論上會(huì)分為新的0分支和1分支，考慮 到隨機(jī)的因素，也有可能只有0分支或1分支。然后執(zhí)行步驟S660。
S650:讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前， 連續(xù)接收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)c，據(jù)此將它們重新分支和判斷識(shí)別。
次數(shù)c是在該無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)發(fā)生碰撞的次數(shù)，也即在該無碰撞情 況與之前最接近的一個(gè)無碰撞情況之間電子標(biāo)簽的回復(fù)發(fā)生碰撞的次數(shù)，以及讀寫器第一次 接收到無碰撞情況之前電子標(biāo)簽的回復(fù)發(fā)生碰撞的次數(shù)。例如假定從讀寫器開始接收電子
標(biāo)簽的回復(fù)起，電子標(biāo)簽的回復(fù)情況如下
①碰撞-②碰撞-〉③無碰撞-〉④碰撞-⑤碰撞-⑥碰撞-〉⑦無碰撞-〉⑧碰撞-⑨碰撞…
則在讀寫器第一次接收到無碰撞情況之前上述的連續(xù)碰撞次數(shù)c是2，第二次接收到無 碰撞情況之前上述的連續(xù)碰撞次數(shù)c是3。
本實(shí)施例步驟S650中的判斷識(shí)別指讀寫器在接收到電子標(biāo)簽的回復(fù)情況是無碰撞時(shí)，讀 寫器判斷電子標(biāo)簽的回復(fù)情況是無回復(fù)還是一個(gè)回復(fù)；當(dāng)只接收到一個(gè)電子標(biāo)簽的回復(fù)時(shí)，
讀寫器識(shí)別該電子標(biāo)簽，并使該電子標(biāo)簽由未識(shí)別狀態(tài)轉(zhuǎn)換為已識(shí)別狀態(tài)，如數(shù)據(jù)交換狀態(tài)。
如果次數(shù)C小于等于預(yù)設(shè)閾值C。，則讀寫器發(fā)送成功命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行 判斷識(shí)別，并且使接到該命令的計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽計(jì)數(shù)器值減1。
如果次數(shù)c大于c。，說明原先O分支的電子標(biāo)簽數(shù)目可能較多。為了使未識(shí)別電子標(biāo)簽
快速分開，讀寫器發(fā)送隨機(jī)多分支命令，本實(shí)施例中隨機(jī)多分支命令可以是發(fā)送擴(kuò)展成功命
令，該擴(kuò)展成功命令是對(duì)本步驟S650中的成功命令的擴(kuò)展，該擴(kuò)展成功命令與上述成功命令 不同的是擴(kuò)展成功命令能夠攜帶分支數(shù)參數(shù)/,對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行判斷識(shí)別并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而 使其歸為若干分支，并將計(jì)數(shù)器值置為其隨機(jī)數(shù)值。理想情況上這些待識(shí)別電子標(biāo)簽會(huì)分為/ 個(gè)分支。其中，/為大于2的自然數(shù)。然后執(zhí)行步驟S660。 上述c。為自然數(shù)，例如2。
S660:重新分支以后，只有未識(shí)別的新的計(jì)數(shù)器為O的電子標(biāo)簽向讀寫器重新回復(fù)。 接下來重復(fù)步驟S630、 S640或者S630、 S650、 S660，直到所有電子標(biāo)簽識(shí)別結(jié)束。 本發(fā)明實(shí)施例將電子標(biāo)簽進(jìn)行分支的方法，通過當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是 無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c，當(dāng)c大于預(yù)設(shè)閾值 時(shí)，讀寫器發(fā)送隨機(jī)多分支命令，使剩下的未識(shí)別電子標(biāo)簽一次性產(chǎn)生/個(gè)分支，從而非零 分支的電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間；同時(shí)，/ 取3， 4， 5……，比現(xiàn)有技術(shù)中僅僅將電子標(biāo)簽分為兩個(gè)分支的防碰撞效果要好。
為了進(jìn)一步提高本發(fā)明實(shí)施例方法的防碰撞效果，還可以進(jìn)一步分析/的更優(yōu)取值方案。 現(xiàn)有技術(shù)對(duì)一組電子標(biāo)簽進(jìn)行二叉樹分支方法的核心是將該組電子標(biāo)簽作為根結(jié)點(diǎn)分成 左右分支，然后繼續(xù)對(duì)左分支結(jié)點(diǎn)分成左右兩個(gè)分支，而右分支保持不變，如此循環(huán)，直到 最后一個(gè)左分支結(jié)點(diǎn)只剩下一個(gè)電子標(biāo)簽，第一輪分支結(jié)束。接下來把最后一個(gè)左分支對(duì)應(yīng) 的右分支看做根結(jié)點(diǎn)，重復(fù)上述步驟繼續(xù)進(jìn)行分支。如果右分支結(jié)點(diǎn)也只剩下一個(gè)電子標(biāo)簽， 則回到上一層分支樹的右分支，作為根結(jié)點(diǎn)重復(fù)上述步驟繼續(xù)分支。分支的具體方法是電子 標(biāo)簽依靠自身的隨機(jī)數(shù)發(fā)生器隨機(jī)產(chǎn)生的0或1將電子標(biāo)簽歸類為左分支或右分支，所以一 個(gè)等待分支的電子標(biāo)簽劃分到左分支還是右分支是完全隨機(jī)的。根據(jù)概率論，隨機(jī)數(shù)發(fā)生器 隨機(jī)產(chǎn)生0或1的幾率服從均勻分布，也就是說以統(tǒng)計(jì)學(xué)而論，每個(gè)電子標(biāo)簽劃分到左右分 支的概率各一半，由于二叉樹算法適用的對(duì)象為大數(shù)量的電子標(biāo)簽識(shí)別，根據(jù)大數(shù)定律，每 組電子標(biāo)簽在進(jìn)行分支時(shí)，劃分到左右分支的電子標(biāo)簽數(shù)目是相同的。
按照這個(gè)原理，如果起始時(shí)位于讀寫器的管轄范圍內(nèi)的電子標(biāo)簽數(shù)目是8個(gè)，換句話說 根結(jié)點(diǎn)的電子標(biāo)簽數(shù)目是8個(gè)，則理想情況下該組電子標(biāo)簽連續(xù)經(jīng)過3次分支，最后一個(gè)左 分支的電子標(biāo)簽數(shù)目將會(huì)是1個(gè)。這時(shí)左分支的電子標(biāo)簽發(fā)送給讀寫器的回復(fù)信息將不會(huì)再 產(chǎn)生碰撞，電子標(biāo)簽第一輪分支結(jié)束。同理，如果起始時(shí)位于讀寫器的管轄范圍內(nèi)的電子標(biāo) 簽數(shù)目是16個(gè)，該組電子標(biāo)簽理想情況下將會(huì)連續(xù)經(jīng)過4次分支，最后一個(gè)左分支的電子標(biāo) 簽數(shù)目是1個(gè)。以此類推，如果起始時(shí)位于讀寫器的管轄范圍內(nèi)的電子標(biāo)簽數(shù)目是^個(gè)，理 想情況下該組電子標(biāo)簽將會(huì)連續(xù)經(jīng)過c次分支。
反推回去，如果一組電子標(biāo)簽連續(xù)碰撞c次，經(jīng)過了c次分支，得到了一個(gè)左分支的電子標(biāo)簽數(shù)目是1個(gè)，則該組電子標(biāo)簽理想情況下的數(shù)目是y個(gè)。
所以在實(shí)施例一方法的基礎(chǔ)上，選取/值的優(yōu)選方案是/ = ^-1。
當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該時(shí)隙之前，連續(xù)接收到 電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)C，據(jù)此確定將它們重新分支的分支數(shù)/ = 2e-l。 /的取值還可以釆用遞推的方式，做更進(jìn)一步的優(yōu)化，具體如下
第一次讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該時(shí)隙之前，連續(xù)接 收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)C為多少；如果所述次數(shù)C大于預(yù)設(shè)閾值，讀寫器發(fā)送 隨機(jī)多分支命令，本實(shí)施例中隨機(jī)多分支命令可以是擴(kuò)展成功命令，命令計(jì)數(shù)器值非0的未 識(shí)別電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/之間產(chǎn)生隨機(jī)數(shù)，從而使它們分為若干分支。這時(shí)的/ 為乂， /=2￡-1，理論上將電子標(biāo)簽分為/個(gè)分支。這時(shí)第一輪分支進(jìn)行完畢。
當(dāng)?shù)诙巫x寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前， 連續(xù)接收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)C為多少；如果所述次數(shù)大于預(yù)設(shè)閾值，讀寫器 發(fā)送擴(kuò)展成功命令，命令計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/2之間產(chǎn)生 隨機(jī)數(shù)，從而使它們分為若干分支，這時(shí)第二輪分支進(jìn)行完畢。
在第二輪分支過程中，第一輪分支結(jié)束的時(shí)候產(chǎn)生的0分支電子標(biāo)簽就是第二輪分支過 程中不斷進(jìn)行分支的0分支電子標(biāo)簽(不包含第二輪分支結(jié)束時(shí)新產(chǎn)生的O分支)的源頭， 或者說是它們的根結(jié)點(diǎn)，該根結(jié)點(diǎn)一直進(jìn)行二叉樹分支，直到它的0分支電子標(biāo)簽的回復(fù)不 再發(fā)生碰撞。如果此時(shí)讀寫器在接收到無碰撞情況之前，連續(xù)接收到電子標(biāo)簽的回復(fù)碰撞情
況的次數(shù)為c，按照平均分布的理論對(duì)該根結(jié)點(diǎn)數(shù)目進(jìn)行估計(jì)，可認(rèn)為該0分支的根結(jié)點(diǎn)數(shù)
目是y個(gè)。
第一輪分支結(jié)束的時(shí)候產(chǎn)生的其它的分支在第二輪分支結(jié)束時(shí)對(duì)所有未識(shí)別的電子標(biāo)簽 分支之前則一直保持保持不變。按照平均分布的理論，第一輪分支結(jié)束的時(shí)候產(chǎn)生的所有分
支中的電子標(biāo)簽數(shù)目相同。根據(jù)對(duì)上述o分支根結(jié)點(diǎn)數(shù)目的估計(jì)，第二輪分支開始的時(shí)候產(chǎn)
生的所有分支的電子標(biāo)簽總數(shù)目應(yīng)是/;xy個(gè)。在第二輪分支要結(jié)束時(shí)，因?yàn)樽詈笠粋€(gè)計(jì)數(shù)
器為o的電子標(biāo)簽被識(shí)別，又使分支數(shù)目減少了一個(gè)。所以按照上述估計(jì)，在第二輪分支將
要結(jié)束時(shí)待識(shí)別的電子標(biāo)簽總數(shù)目應(yīng)是/2 = y; x" -1個(gè)。
假設(shè)第三次讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，在該無碰撞情況之前連 續(xù)接收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)c^預(yù)設(shè)閾值，讀寫器向未識(shí)別電子標(biāo)簽發(fā)送成功命 令，使其計(jì)數(shù)值減i。
第四次讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，在該無碰撞情況之前連續(xù)接
14收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)C大于預(yù)設(shè)閾值，讀寫器發(fā)送擴(kuò)展成功命令，使計(jì)數(shù)器 值非0的未識(shí)別電子標(biāo)簽的電子標(biāo)簽的計(jì)數(shù)值為0到/-1的隨機(jī)數(shù)，這里的/取值為 /2x2e-1。本次的/取值因?yàn)槭堑谌巫x寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且C 大于預(yù)設(shè)閾值的情況，所以記做/3-《x^-l。
由于存在以下幾點(diǎn)原因，需要將上述理論公式進(jìn)行修正
(1) 電子標(biāo)簽數(shù)量比較少時(shí)，不滿足大數(shù)定律，左右分支數(shù)量可能差異較大；
(2) 無碰撞情況包括1個(gè)回復(fù)和沒有回復(fù)，對(duì)于1個(gè)回復(fù)的情況，分支參數(shù)減1是正確 的，但對(duì)于沒有回復(fù)情況其實(shí)電子標(biāo)簽數(shù)目并沒有變，不需要減l，因而不能一律采用減l， 需要修正；
(3) 當(dāng)C小于閾值時(shí)不重新計(jì)算f值，因而會(huì)有偏差。 實(shí)驗(yàn)結(jié)果證明，將/3=/2><2^-1修正為/3=/2><(2￡-1)，效果將更好一些。 根據(jù)上述推理，第n次(w22)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且c大
于預(yù)設(shè)閾值時(shí)，讀寫器發(fā)送擴(kuò)展成功命令，命令計(jì)數(shù)器值非O的未識(shí)別電子標(biāo)簽的隨機(jī)數(shù)發(fā) 生器在0到/ -1之間產(chǎn)生隨機(jī)數(shù)從而使它們分為若干分支。其中，/ =/ _lX(y-l)， "22。 上述預(yù)設(shè)閾值是自然數(shù)，例如2。
本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別方法，通過當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情 況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c，當(dāng)c大于預(yù)設(shè)閾值時(shí)，讀 寫器發(fā)送隨機(jī)多分支命令，使剩下的未識(shí)別電子標(biāo)簽一次性產(chǎn)生/個(gè)分支，從而非零分支的 電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間；同時(shí)，采用遞 推算法使/的取值更為合理，進(jìn)一步提高了 RFID系統(tǒng)的識(shí)別效率。
實(shí)施例三
本發(fā)明實(shí)施例提供了一種電子標(biāo)簽應(yīng)答方法，如圖7所示，包括以下步驟 S710:接收到初始化命令時(shí)電子標(biāo)簽將其計(jì)數(shù)值初始化為0。
S720:計(jì)數(shù)值為O的電子標(biāo)簽向讀寫器回復(fù)。接下來執(zhí)行步驟S730或S740或S750。 S730:當(dāng)計(jì)數(shù)值非O的未識(shí)別電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參
數(shù)/ ，令所述電子標(biāo)簽的計(jì)數(shù)值為0到/-1的隨機(jī)數(shù)。
S740:當(dāng)未識(shí)別電子標(biāo)簽接收到失敗命令時(shí)，計(jì)數(shù)值為O的電子標(biāo)簽令其計(jì)數(shù)值為隨機(jī)
數(shù)0或1 ，計(jì)數(shù)值非0的電子標(biāo)簽將其計(jì)數(shù)值加1。
S750:當(dāng)未識(shí)別電子標(biāo)簽接收到成功命令時(shí)，所述未識(shí)別電子標(biāo)簽將其計(jì)數(shù)值減l。 其中，/為大于2的自然數(shù)，比如取3， 4， 5等等，隨機(jī)多分支命令為擴(kuò)展成功命令。當(dāng)讀寫器只接收到1個(gè)電子標(biāo)簽的回復(fù)時(shí)，識(shí)別該電子標(biāo)簽，并使其由未識(shí)別狀態(tài)轉(zhuǎn)換 為已識(shí)別狀態(tài)，如數(shù)據(jù)交換狀態(tài)。
本發(fā)明實(shí)施例電子標(biāo)簽應(yīng)答方法通過步驟S730，能夠根據(jù)讀寫器發(fā)來的隨機(jī)多分支命令 產(chǎn)生隨機(jī)數(shù)，加快了電子標(biāo)簽的分支速度，提高了RFID系統(tǒng)的識(shí)別效率。
實(shí)施例四
本發(fā)明實(shí)施例提供了一種電子標(biāo)簽識(shí)別裝置，如圖8所示，包括
碰撞情況計(jì)數(shù)器801，用于記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽 的回復(fù)連續(xù)碰撞的次數(shù)c。
判斷器802，用于當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷所述碰撞情況計(jì) 數(shù)器記錄的所述次數(shù)c是否大于預(yù)設(shè)閾值；如果所述次數(shù)c大于預(yù)設(shè)閾值，所述判斷器802 發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非0的未 識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī) 數(shù)值；否則發(fā)送成功命令，對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非0 的未識(shí)別電子標(biāo)簽的計(jì)數(shù)器值減1;然后將碰撞情況計(jì)數(shù)器值清零。
其中，/為大于2的自然數(shù)，預(yù)設(shè)閾值為自然數(shù)，無碰撞情況指沒有接收到回復(fù)或只接 收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
當(dāng)電子標(biāo)簽識(shí)別裝置只接收到1個(gè)電子標(biāo)簽的回復(fù)時(shí)，識(shí)別該電子標(biāo)簽，并使其由未識(shí) 別狀態(tài)轉(zhuǎn)換為已識(shí)別狀態(tài)，如數(shù)據(jù)交換狀態(tài)。
本實(shí)施例中隨機(jī)多分支命令是擴(kuò)展成功命令，該命令與成功命令不同的是它能夠攜帶分 支數(shù)參數(shù)/，命令其隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而使其歸為若干分支，并將 計(jì)數(shù)器值置為其隨機(jī)數(shù)值。
本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別裝置，通過判斷器802，可以在接收到電子標(biāo)簽的回復(fù)情況 是無碰撞情況時(shí)，向其發(fā)送隨機(jī)多分支命令，使得非零分支的電子標(biāo)簽不必等待零分支電子 標(biāo)簽讀取完畢才能開始進(jìn)行分支，加快了電子標(biāo)簽的分支速度，提高了 RFID系統(tǒng)的識(shí)別效 率。同時(shí)，/取3， 4， 5……，比現(xiàn)有技術(shù)中僅僅將電子標(biāo)簽分為兩個(gè)分支的防碰撞效果要 好。
實(shí)施例五
本發(fā)明實(shí)施例另外提供了一種電子標(biāo)簽識(shí)別裝置，如圖9所示，包括
16碰撞情況計(jì)數(shù)器901，用于記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽 的回復(fù)連續(xù)碰撞的次數(shù)C。
例如假定從讀寫器開始接收電子標(biāo)簽的回復(fù)起，電子標(biāo)簽的回復(fù)情況如下
①碰撞-②碰撞〉③無碰撞-〉④碰撞-⑤碰撞-⑥碰撞-〉⑦無碰撞-〉⑧碰撞-(D碰撞…
則在電子標(biāo)簽識(shí)別裝置第一次接收到無碰撞情況之前碰撞情況計(jì)數(shù)器901記錄的連續(xù)碰 撞次數(shù)c是2，第二次接收到無碰撞情況之前碰撞情況計(jì)數(shù)器901記錄的連續(xù)碰撞次數(shù)c是3。
分支數(shù)計(jì)算器902，用于計(jì)算將未識(shí)別電子標(biāo)簽進(jìn)行分支的分支數(shù)目/，計(jì)算公式為 / = 2C-1。
判斷器903，用于當(dāng)該裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷碰撞情況 計(jì)數(shù)器記錄的次數(shù)c是否大于預(yù)設(shè)閾值；如果次數(shù)c大于預(yù)設(shè)閾值，該裝置發(fā)送隨機(jī)多分支
命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非O的未識(shí)別電子標(biāo)簽在 0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值；否則發(fā)送
成功命令，對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非o的未識(shí)別電子標(biāo)
簽的計(jì)數(shù)器值減l;然后將碰撞情況計(jì)數(shù)器值清零。
其中，/為大于2的自然數(shù)，上述預(yù)設(shè)閾值為自然數(shù)，上述無碰撞情況指沒有接收到回 復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
電子標(biāo)簽識(shí)別裝置首先初始化自身的碰撞情況計(jì)數(shù)器901和分支數(shù)計(jì)算器902的值為0， 然后向處于管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令，初始化其計(jì)數(shù)器的值為0。所有計(jì)數(shù)器 為0的電子標(biāo)簽都向讀寫器回復(fù)。電子標(biāo)簽識(shí)別裝置接收所述電子標(biāo)簽的回復(fù)，并在一定時(shí) 間范圍內(nèi)接收電子標(biāo)簽的回復(fù)情況。電子標(biāo)簽的回復(fù)情況分為零回復(fù)、 一個(gè)回復(fù)和發(fā)生碰撞 三種情況。
如果電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，電子標(biāo)簽識(shí)別裝置向 電子標(biāo)簽發(fā)送失敗指令命令計(jì)數(shù)器為0的電子標(biāo)簽隨機(jī)數(shù)發(fā)生器產(chǎn)生隨機(jī)數(shù)0或1，并將 其計(jì)數(shù)器的值置為其隨機(jī)數(shù)的值；計(jì)數(shù)器不為0的電子標(biāo)簽將其計(jì)數(shù)器值加1。同時(shí)電子標(biāo) 簽識(shí)別裝置的碰撞情況計(jì)數(shù)器901的值增1。如果接下來電子標(biāo)簽的回復(fù)情況還是碰撞情況 時(shí)，電子標(biāo)簽識(shí)別裝置的碰撞情況計(jì)數(shù)器卯l的值繼續(xù)增1，計(jì)數(shù)器為O的電子標(biāo)簽隨機(jī)數(shù) 發(fā)生器產(chǎn)生隨機(jī)數(shù)0或1，并將其計(jì)數(shù)器的值置為其隨機(jī)數(shù)的值；計(jì)數(shù)器不為0的電子標(biāo)簽 將其計(jì)數(shù)器值加1，直到電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況。
如果電子標(biāo)簽距離電子標(biāo)簽識(shí)別裝置過遠(yuǎn)或者電子標(biāo)簽識(shí)別裝置的射頻場能量較弱，電 子標(biāo)簽識(shí)別裝置有可能接收不到電子標(biāo)簽零回復(fù)，也就是零回復(fù)情況；如果電子標(biāo)簽識(shí)別裝置只接收到一個(gè)電子標(biāo)簽回復(fù)，就是前述的一個(gè)回復(fù)情況，就能夠?qū)υ撾娮訕?biāo)簽正確識(shí)別并 發(fā)送命令使該標(biāo)簽轉(zhuǎn)換狀態(tài)，如由未識(shí)別狀態(tài)進(jìn)入數(shù)據(jù)交換狀態(tài)。以上兩種情況統(tǒng)稱為無碰 撞情況，電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷器903就會(huì)去 査看碰撞情況計(jì)數(shù)器卯l的c值，如果c小于等于預(yù)設(shè)閾值，判斷器903發(fā)送隨機(jī)多分支命 令，識(shí)別向其回復(fù)的電子標(biāo)簽并命令計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)器值減1。如果c 大于預(yù)設(shè)閾值，說明原先O分支的電子標(biāo)簽數(shù)目較多。為了使未識(shí)別電子標(biāo)簽快速分開，分 支數(shù)計(jì)算器902就會(huì)根據(jù)碰撞情況計(jì)數(shù)器901的c值計(jì)算將電子標(biāo)簽進(jìn)行分支的分支數(shù)目/， 計(jì)算公式為/ = 2￡-1。然后判斷器903發(fā)送隨機(jī)多分支命令，本實(shí)施例中是擴(kuò)展成功命令， 該命令與成功命令不同的是它能夠攜帶分支數(shù)參數(shù)/，命令計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽 的隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而使其歸為若干分支，并將其計(jì)數(shù)器值置為其 隨機(jī)數(shù)值。理想情況上這些待識(shí)別電子標(biāo)簽會(huì)分為/個(gè)分支。
重新分支以后，碰撞情況計(jì)數(shù)器卯l就會(huì)清零，同時(shí)只有新的計(jì)數(shù)器為0的未識(shí)別電子 標(biāo)簽向電子標(biāo)簽識(shí)別裝置重新回復(fù)。
接下來電子標(biāo)簽識(shí)別裝置重新接收和判斷電子標(biāo)簽的回復(fù)情況，碰撞情況計(jì)數(shù)器901也 繼續(xù)記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)碰撞的次數(shù)c為 多少。
以上過程不斷重復(fù)，直到所有電子標(biāo)簽識(shí)別結(jié)束。上述的預(yù)設(shè)閾值可以是任一自然數(shù)。 本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別裝置，通過判斷器903，非零分支的電子標(biāo)簽不必等待零分 支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間。同時(shí)，分支數(shù)計(jì)算器902根據(jù)碰撞情 況計(jì)數(shù)器901的c值計(jì)算將電子標(biāo)簽進(jìn)行分支的分支數(shù)目/，使得當(dāng)有電子標(biāo)簽被成功識(shí)別 后剩下的電子標(biāo)簽?zāi)軌蜻M(jìn)一步盡快分散，加快了分支速度，從而提高了 RFID系統(tǒng)的識(shí)別效 率。
實(shí)施例六
為了進(jìn)一步提高本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別裝置在識(shí)別電子標(biāo)簽時(shí)的防碰撞效果，在實(shí) 施例四的基礎(chǔ)上，本發(fā)明實(shí)施例又提供了一種電子標(biāo)簽識(shí)別裝置，如圖10所示，包括
碰撞情況計(jì)數(shù)器1001，用于記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽 的回復(fù)連續(xù)碰撞的次數(shù)c。
例如假定從讀寫器開始接收電子標(biāo)簽的回復(fù)起，電子標(biāo)簽的回復(fù)情況如下 ①碰撞-②碰撞-〉③無碰撞-〉④碰撞-⑤碰撞-⑥碰撞-〉⑦無碰撞-〉⑧碰撞-⑨碰撞…則在電子標(biāo)簽識(shí)別裝置第一次接收到無碰撞情況之前碰撞情況計(jì)數(shù)器1001記錄的連續(xù) 碰撞次數(shù)c是2，第二次接收到無碰撞情況之前碰撞情況計(jì)數(shù)器1001記錄的連續(xù)碰撞次數(shù)C 是3。
判斷器1002，用于當(dāng)該裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷碰撞情況 計(jì)數(shù)器記錄的次數(shù)c是否大于預(yù)設(shè)閾值；如果次數(shù)c大于預(yù)設(shè)閾值，該裝置發(fā)送隨機(jī)多分支
命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽在 0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值；否則發(fā)送
成功命令，對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非o的未識(shí)別電子標(biāo)
簽的計(jì)數(shù)器值減l;然后將碰撞情況計(jì)數(shù)器值清零。
分支數(shù)計(jì)算器1003，用于當(dāng)該裝置第一次接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且所 述碰撞情況計(jì)數(shù)器記錄的次數(shù)c大于預(yù)設(shè)閾值時(shí)，計(jì)算將未識(shí)別電子標(biāo)簽進(jìn)行分支的分支數(shù) 目/為/ = 2e -1;當(dāng)該裝置第n次接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且所述碰撞情況 計(jì)數(shù)器記錄的所述次數(shù)c大于預(yù)設(shè)閾值時(shí)，計(jì)算將未識(shí)別電子標(biāo)簽進(jìn)行分支的分支數(shù)目/為 乂二X-,x(2c—1)，"》2。
電子標(biāo)簽識(shí)別裝置首先初始化自身的碰撞情況計(jì)數(shù)器1001和分支數(shù)計(jì)算器1002的值為 0，然后向處于管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令，初始化其計(jì)數(shù)器的值為O。所有計(jì)數(shù) 器的值為0的電子標(biāo)簽都向電子標(biāo)簽識(shí)別裝置回復(fù)。電子標(biāo)簽識(shí)別裝置接收所述電子標(biāo)簽的 回復(fù)，并在一定時(shí)間范圍內(nèi)接收電子標(biāo)簽的回復(fù)情況。電子標(biāo)簽的回復(fù)情況分為零回復(fù)、一 個(gè)回復(fù)和發(fā)生碰撞三種情況。
如果電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，向電子標(biāo)簽發(fā)送失敗 指令命令計(jì)數(shù)器值為0的電子標(biāo)簽隨機(jī)數(shù)發(fā)生器產(chǎn)生隨機(jī)數(shù)0或1，并將其計(jì)數(shù)器的值置 為其隨機(jī)數(shù)的值；計(jì)數(shù)器不為0的電子標(biāo)簽將其計(jì)數(shù)器值加1。同時(shí)電子標(biāo)簽識(shí)別裝置的碰 撞情況計(jì)數(shù)器IOOI的值增l。如果接下來電子標(biāo)簽的回復(fù)情況還是碰撞情況時(shí)，電子標(biāo)簽識(shí) 別裝置的碰撞情況計(jì)數(shù)器1001的值繼續(xù)增1，計(jì)數(shù)器值為0的電子標(biāo)簽隨機(jī)數(shù)發(fā)生器產(chǎn)生隨 機(jī)數(shù)0或1，并將其計(jì)數(shù)器的值置為其隨機(jī)數(shù)的值；計(jì)數(shù)器不為0的電子標(biāo)簽將其計(jì)數(shù)器值 加1，直到電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況。
如果電子標(biāo)簽距離電子標(biāo)簽識(shí)別裝置過遠(yuǎn)或者電子標(biāo)簽識(shí)別裝置的射頻場能量較弱，電 子標(biāo)簽識(shí)別裝置有可能接收不到電子標(biāo)簽零回復(fù)，也就是零回復(fù)情況；如果電子標(biāo)簽識(shí)別裝 置只接收到一個(gè)電子標(biāo)簽回復(fù)，就是前述的一個(gè)回復(fù)情況，就能夠?qū)υ撾娮訕?biāo)簽正確識(shí)別并 發(fā)送命令使該電子標(biāo)簽轉(zhuǎn)換狀態(tài)，如由未識(shí)別狀態(tài)進(jìn)入數(shù)據(jù)交換狀態(tài)。以上兩種情況統(tǒng)稱為
19無碰撞情況，電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷器1003就 會(huì)去查看碰撞情況計(jì)數(shù)器1001的c值。
當(dāng)電子標(biāo)簽識(shí)別裝置第一次接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷器1003就 會(huì)去查看碰撞情況計(jì)數(shù)器1001的c值如果c小于等于預(yù)設(shè)閾值，判斷器1003發(fā)送隨機(jī)多 分支命令，本實(shí)施例中是成功命令，識(shí)別向其回復(fù)的電子標(biāo)簽并命令計(jì)數(shù)器值非O的未識(shí)別 電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器產(chǎn)生隨機(jī)數(shù)0或1隨后接著將其計(jì)數(shù)器值置為該隨機(jī)數(shù)，從而使其 重新分支為0分支和1分支，當(dāng)然這是理想的一般情況，考慮到隨機(jī)的因素，也有可能只有 0分支或1分支。如果c大于預(yù)設(shè)閾值，說明原先0分支的電子標(biāo)簽數(shù)目較多。為了使未識(shí) 別電子標(biāo)簽快速分開，分支數(shù)計(jì)算器1002就會(huì)根據(jù)碰撞情況計(jì)數(shù)器1001的c值計(jì)算將電子
標(biāo)簽進(jìn)行分支的分支數(shù)目/，這時(shí)的/為y;， /=^-1。然后判斷器1003發(fā)送擴(kuò)展成功命
令，識(shí)別向其回復(fù)的電子標(biāo)簽并命令計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到
/-1之間產(chǎn)生隨機(jī)數(shù)從而使其歸為若干分支，并將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值。理想情況上 這些待識(shí)別電子標(biāo)簽會(huì)分為/個(gè)分支。
重新分支以后，碰撞情況計(jì)數(shù)器1001就會(huì)清零，同時(shí)只有新的屬于o分支的未識(shí)別電子
標(biāo)簽向電子標(biāo)簽識(shí)別裝置重新回復(fù)。
接下來電子標(biāo)簽識(shí)別裝置重新接收和判斷電子標(biāo)簽的回復(fù)情況，碰撞情況計(jì)數(shù)器1001也 繼續(xù)記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)碰撞的次數(shù)c為多少。
當(dāng)?shù)趎次("22)電子標(biāo)簽識(shí)別裝置接收到無碰撞情況且c大于預(yù)設(shè)閾值c。時(shí)，分支數(shù) 計(jì)算器1002就會(huì)根據(jù)碰撞情況計(jì)數(shù)器1001的c值計(jì)算將電子標(biāo)簽進(jìn)行分支的分支數(shù)目/ ， 這時(shí)的/為/ ， / =/ _^2、 "22。
判斷器1003發(fā)送擴(kuò)展成功命令識(shí)別向其回復(fù)的電子標(biāo)簽并命令計(jì)數(shù)器值非0的未識(shí)別 電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而使其歸為若干分支，并將其計(jì)數(shù)器 值置為其隨機(jī)數(shù)值。理想情況上這些待識(shí)別電子標(biāo)簽會(huì)分為/個(gè)分支。
重新分支以后，碰撞情況計(jì)數(shù)器1001就會(huì)清零，同時(shí)只有新的計(jì)數(shù)器值為O的未識(shí)別電 子標(biāo)簽向電子標(biāo)簽識(shí)別裝置重新回復(fù)。
接下來電子標(biāo)簽識(shí)別裝置重新接收和判斷電子標(biāo)簽的回復(fù)情況，碰撞情況計(jì)數(shù)器801也 繼續(xù)記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)碰撞的次數(shù)c為 多少。
以上過程不斷重復(fù)，直到所有電子標(biāo)簽識(shí)別結(jié)束。上述的預(yù)設(shè)閾值可以是任一自然數(shù)。本發(fā)明實(shí)施例電子標(biāo)簽識(shí)別裝置，通過判斷器1003，非零分支的電子標(biāo)簽不必等待零分 支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間。同時(shí)，分支數(shù)計(jì)算器1002根據(jù)碰撞情 況計(jì)數(shù)器1001的c值更合理計(jì)算將電子標(biāo)簽進(jìn)行分支的分支數(shù)目/，使得當(dāng)有電子標(biāo)簽被成 功識(shí)別后剩下的電子標(biāo)簽?zāi)軌蜻M(jìn)一步盡快分散，加快了分支速度，從而提高了 RFID系統(tǒng)的 識(shí)別效率。
實(shí)施例七
本發(fā)明實(shí)施例提供了一種電子標(biāo)簽，如圖11所示，包括-
發(fā)送模塊1101，用于未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值為0時(shí)向電子標(biāo)簽識(shí)別裝置發(fā)送回復(fù)。
接收模塊1102，用于接收電子標(biāo)簽識(shí)別裝置的各項(xiàng)控制命令。
判斷模塊1103，用于判斷接收到的電子標(biāo)簽識(shí)別裝置的命令類型。
隨機(jī)數(shù)產(chǎn)生模塊1104，用于未識(shí)別狀態(tài)下當(dāng)接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中 的參數(shù)/，在0到/_1之間產(chǎn)生隨機(jī)數(shù)。
和計(jì)數(shù)器1105，用于未識(shí)別狀態(tài)下記錄電子標(biāo)簽回復(fù)電子標(biāo)簽識(shí)別裝置的順序，計(jì)數(shù)器 值為0時(shí)觸發(fā)電子標(biāo)簽回復(fù)；未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值非0的電子標(biāo)簽接收到隨機(jī)多分支命 令時(shí)，將計(jì)數(shù)器值置為所述隨機(jī)數(shù)產(chǎn)生模塊產(chǎn)生的隨機(jī)數(shù)值。
其中，/為大于2的自然數(shù)。本實(shí)施例中隨機(jī)多分支命令是擴(kuò)展成功命令，該命令與成 功命令不同的是它能夠攜帶分支數(shù)參數(shù)/ ，使電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生 隨機(jī)數(shù)并將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值。
當(dāng)電子標(biāo)簽識(shí)別裝置只接收到1個(gè)電子標(biāo)簽的回復(fù)時(shí)，識(shí)別該電子標(biāo)簽，并使其由未識(shí) 別狀態(tài)轉(zhuǎn)換為已識(shí)別狀態(tài)，如數(shù)據(jù)交換狀態(tài)。
本發(fā)明實(shí)施例電子標(biāo)簽通過隨機(jī)數(shù)產(chǎn)生模塊1104，能夠在未識(shí)別狀態(tài)下接收和執(zhí)行電子 標(biāo)簽識(shí)別裝置發(fā)送的隨機(jī)多分支命令，并根據(jù)隨機(jī)多分支命令產(chǎn)生隨機(jī)數(shù)，加快了電子標(biāo)簽 的分支速度，提高了 RFID系統(tǒng)的識(shí)別效率。
實(shí)施例八
本發(fā)明實(shí)施例提供了一種射頻識(shí)別系統(tǒng)，參見圖12，包括電子標(biāo)簽識(shí)別裝置1201和至 少兩個(gè)電子標(biāo)簽1202;其中，
電子標(biāo)簽識(shí)別裝置1201，用于向處于管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令，初始化其 計(jì)數(shù)器為0，然后接收所述電子標(biāo)簽的回復(fù)；當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回 復(fù)的連續(xù)碰撞次數(shù)C;如果所述次數(shù)C大于預(yù)設(shè)閾值C。，電子標(biāo)簽識(shí)別裝置發(fā)送隨機(jī)多分支命 令對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且使接到該命令的計(jì)數(shù)值非0的未 識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，將電子標(biāo)簽計(jì)數(shù)器值置為所產(chǎn) 生的隨機(jī)數(shù)值；如果所述次數(shù)C小于和X或等于預(yù)設(shè)閾值，電子標(biāo)簽識(shí)別裝置發(fā)送成功命令， 對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使使接到該命令的計(jì)數(shù)值非0的未識(shí)別 電子標(biāo)簽的計(jì)數(shù)器值減l;
當(dāng)接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，發(fā)送失敗命令使接到該命令的計(jì)數(shù)器值 為0的未識(shí)別電子標(biāo)簽產(chǎn)生隨機(jī)數(shù)0或1，并將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值；同時(shí)使接到該 命令的計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽將計(jì)數(shù)器值加1。
次數(shù)C是在該無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)發(fā)生碰撞的次數(shù)，也即在該無碰撞情 況與之前最接近的一個(gè)無碰撞情況之間電子標(biāo)簽的回復(fù)發(fā)生碰撞的次數(shù)，以及電子標(biāo)簽識(shí)別 裝置1201第一次接收到無碰撞情況之前電子標(biāo)簽的回復(fù)發(fā)生碰撞的次數(shù)。例如假定從電子 標(biāo)簽識(shí)別裝置1201開始接收電子標(biāo)簽的回復(fù)起，電子標(biāo)簽的回復(fù)情況如下
①碰撞-②碰撞-〉③無碰撞-〉④碰撞-(D碰撞-(i)碰撞-〉⑦無碰撞-〉⑧碰撞-⑨碰撞…
則在電子標(biāo)簽識(shí)別裝置1201第一次接收到無碰撞情況之前上述的連續(xù)碰撞次數(shù)c是2， 第二次接收到無碰撞情況之前上述的連續(xù)碰撞次數(shù)c是3。
電子標(biāo)簽1202，用于接收到初始化時(shí)將其計(jì)數(shù)器的值置0;計(jì)數(shù)器值為0的未識(shí)別電子 標(biāo)簽向讀寫器回復(fù)；
當(dāng)未識(shí)別電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參數(shù)/，在0到/-1之 間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值；
當(dāng)接收到失敗命令時(shí)，計(jì)數(shù)器值為0的未識(shí)別電子標(biāo)簽隨機(jī)產(chǎn)生0或1，并將其置為計(jì) 數(shù)器的值，計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽將其計(jì)數(shù)器值加1;當(dāng)接收到成功命令時(shí)，則所 述未識(shí)別電子標(biāo)簽將其計(jì)數(shù)器值減1。
其中，/為大于2的自然數(shù)，預(yù)設(shè)閾值c。為自然數(shù)，無碰撞情況電子標(biāo)簽識(shí)別裝置指沒
有接收到回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
當(dāng)電子標(biāo)簽識(shí)別裝置只接收到1個(gè)電子標(biāo)簽的回復(fù)時(shí)，識(shí)別該電子標(biāo)簽，并使其由未識(shí) 別狀態(tài)轉(zhuǎn)換為已識(shí)別狀態(tài)，如數(shù)據(jù)交換狀態(tài)。
進(jìn)一步講，這里的隨機(jī)多分支命令為擴(kuò)展成功命令，該命令與成功命令不同的是它能夠
攜帶分支數(shù)參數(shù)/，使電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器在0到/-1之間產(chǎn)生隨機(jī)數(shù)并將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值。電子標(biāo)簽識(shí)別裝置發(fā)送的擴(kuò)展成功命令攜帶的參數(shù)/ = 2e -1 。 為追求更好的效果，/的取值可以進(jìn)一步優(yōu)化，具體取值情況為
電子標(biāo)簽識(shí)別裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之 前，連續(xù)接收到電子標(biāo)簽的回復(fù)碰撞情況的次數(shù)C:
第一次所述裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且C大于預(yù)設(shè)閾值^時(shí)，/為
當(dāng)?shù)趎次所述裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且C大于預(yù)設(shè)閾值cr。時(shí)，/ 為/ =/ —1)， "^2。
本發(fā)明實(shí)施例通過電子標(biāo)簽識(shí)別裝置1201在電子標(biāo)簽1202的回復(fù)情況是無碰撞情況時(shí)， 統(tǒng)計(jì)在該無碰撞情況.之前，電子標(biāo)簽1202回復(fù)的連續(xù)碰撞次數(shù)c;如果c大于預(yù)設(shè)閾值，向 電子標(biāo)簽1202發(fā)送攜帶分支參數(shù)/的隨機(jī)多分支命令；未識(shí)別電子標(biāo)簽1202接收到該命令 時(shí)，能夠根據(jù)該命令中的參數(shù)/，在0到/_1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，使得當(dāng)有 電子標(biāo)簽被成功識(shí)別后剩下的電子標(biāo)簽?zāi)軌虮M快分散減小回復(fù)碰撞幾率，同時(shí)非零分支的電 子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，節(jié)省了時(shí)間，從而提高了RFID 系統(tǒng)的識(shí)別效率。
本發(fā)明實(shí)施例可以利用軟件實(shí)現(xiàn)，相應(yīng)的軟件程序可以存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，例 如，路由器的硬盤、緩存或光盤中。
以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之 內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種電子標(biāo)簽識(shí)別方法，其特征在于，包括以下步驟讀寫器發(fā)送初始化命令，所述初始化命令用于使接收到該命令的電子標(biāo)簽的計(jì)數(shù)值初始化為0，觸發(fā)計(jì)數(shù)值為0的電子標(biāo)簽回復(fù)；當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c；如果所述次數(shù)c大于預(yù)設(shè)閾值c0，所述讀寫器發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且使接到隨機(jī)多分支命令的計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值設(shè)置為0到f-1的隨機(jī)數(shù)；否則，讀寫器發(fā)送成功命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且使接到該命令的計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值減1，其中，f為大于2的自然數(shù)，所述預(yù)設(shè)閾值c0為自然數(shù)，所述無碰撞情況指讀寫器沒有接收到電子標(biāo)簽的回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
2. 根據(jù)權(quán)利要求l所述的電子標(biāo)簽識(shí)別方法，其特征在于，所述隨機(jī)多分支命令為擴(kuò)展 成功命令，所述擴(kuò)展成功命令是對(duì)所述成功命令的擴(kuò)展。
3. 根據(jù)權(quán)利要求l所述的電子標(biāo)簽識(shí)別方法，其特征在于，還包括以下步驟 當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，讀寫器發(fā)送失敗命令，使接到該命令的原計(jì)數(shù)值為0的未識(shí)別電子標(biāo)簽的新計(jì)數(shù)值為隨機(jī)數(shù)0或1，同時(shí)計(jì)數(shù)值不為0的未識(shí) 別電子標(biāo)簽將計(jì)數(shù)值加l;讀寫器接收新計(jì)數(shù)值為0的未識(shí)別電子標(biāo)簽的回復(fù)。
4. 根據(jù)權(quán)利要求3所述的電子標(biāo)簽識(shí)別方法，其特征在于，所述/的取值為/ = 2￡-1。
5. 根據(jù)權(quán)利要求l所述的電子標(biāo)簽識(shí)別方法，其特征在于，所述/的具體取值情況為 第一次讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且c大于預(yù)設(shè)閾值c。時(shí)，/為當(dāng)?shù)趎次讀寫器接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且c大于預(yù)設(shè)閾值c。時(shí)，/為
6. —種電子標(biāo)簽應(yīng)答方法，其特征在于，包括以下步驟接收到初始化命令時(shí)，電子標(biāo)簽將其計(jì)數(shù)值初始化為0; 計(jì)數(shù)值為0的未識(shí)別電子標(biāo)簽向讀寫器回復(fù)；當(dāng)計(jì)數(shù)值為非0的未識(shí)別電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參數(shù)/，令所述電子標(biāo)簽的計(jì)數(shù)值為0到/-1的隨機(jī)數(shù)，其中，/為大于2的自然數(shù)。
7. 根據(jù)權(quán)利要求6所述的電子標(biāo)簽應(yīng)答方法，其特征在于，當(dāng)未識(shí)別電子標(biāo)簽接收到失敗命令時(shí)，計(jì)數(shù)值為0的電子標(biāo)簽令其計(jì)數(shù)值為隨機(jī)數(shù)0或 1，計(jì)數(shù)值非0的電子標(biāo)簽將其計(jì)數(shù)值加1;當(dāng)未識(shí)別電子標(biāo)簽接收到成功命令時(shí)，所述未識(shí)別電子標(biāo)簽將其計(jì)數(shù)值減1。
8. 根據(jù)權(quán)利要求6所述的電子標(biāo)簽應(yīng)答方法，其特征在于，所述隨機(jī)多分支命令為擴(kuò)展 成功命令。
9. 一種電子標(biāo)簽識(shí)別裝置，其特征在于，包括碰撞情況計(jì)數(shù)器，用于記錄每一次電子標(biāo)簽的回復(fù)情況是無碰撞情況之前電子標(biāo)簽的回復(fù)連續(xù)碰撞的次數(shù)c;判斷器，用于當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，判斷所述碰撞情況計(jì)數(shù)器 記錄的所述次數(shù)c是否大于預(yù)設(shè)閾值；如果所述次數(shù)C大于預(yù)設(shè)閾值，判斷器發(fā)送隨機(jī)多分支命令對(duì)向其回復(fù)的電子標(biāo)簽進(jìn) 行識(shí)別并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分 為若干分支，同時(shí)將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值，其中，/為大于2的自然數(shù)，所述預(yù)設(shè)閾 值為自然數(shù)，所述無碰撞情況指沒有接收到回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況；否 則發(fā)送成功命令，判斷器對(duì)向其回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使接到該命令的計(jì)數(shù)值非0的 未識(shí)別電子標(biāo)簽的計(jì)數(shù)器值減1;然后將碰撞情況計(jì)數(shù)器值清零。
10. 根據(jù)權(quán)利要求9所述的電子標(biāo)簽識(shí)別裝置，其特征在于，還包括 分支數(shù)計(jì)算器，用于計(jì)算將所述電子標(biāo)簽進(jìn)行分支的分支數(shù)目/，其中，/ = 2e-l。
11. 根據(jù)權(quán)利要求9所述的電子標(biāo)簽識(shí)別裝置，其特征在于，還包括分支數(shù)計(jì)算器，用于當(dāng)所述裝置第一次接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且所述碰撞情況計(jì)數(shù)器記錄的所述次數(shù)c大于預(yù)設(shè)閾值時(shí)，計(jì)算將所述電子標(biāo)簽進(jìn)行分支的分支數(shù)目/為/=2￡-1;當(dāng)所述裝置第n次接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且所述碰撞情況計(jì)數(shù)器記錄的所述次數(shù)c大于預(yù)設(shè)閾值時(shí)，計(jì)算將所述電子標(biāo)簽進(jìn)行分支的分支數(shù)目/為<formula>formula see original document page 3</formula>
12. —種電子標(biāo)簽，其特征在于，包括發(fā)送模塊，用于未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值為0時(shí)向電子標(biāo)簽識(shí)別裝置發(fā)送回復(fù)； 接收模塊，用于接收電子標(biāo)簽識(shí)別裝置的各項(xiàng)控制命令； 判斷模塊，用于判斷接收到的電子標(biāo)簽識(shí)別裝置的命令類型；隨機(jī)數(shù)產(chǎn)生模塊，用于未識(shí)別狀態(tài)下當(dāng)接收到隨機(jī)多分支命令時(shí)，根據(jù)所述命令中的參 數(shù)/，在0到/-l之間產(chǎn)生隨機(jī)數(shù)，其中，/為大于2的自然數(shù)；和計(jì)數(shù)器，用于未識(shí)別狀態(tài)下記錄電子標(biāo)簽回復(fù)電子標(biāo)簽識(shí)別裝置的順序，計(jì)數(shù)器值為0 時(shí)觸發(fā)電子標(biāo)簽回復(fù)；未識(shí)別狀態(tài)下當(dāng)計(jì)數(shù)器值非O的電子標(biāo)簽接收到隨機(jī)多分支命令時(shí)，將計(jì)數(shù)器值置為所述隨機(jī)數(shù)產(chǎn)生模塊產(chǎn)生的隨機(jī)數(shù)值。
13. —種射頻識(shí)別系統(tǒng)，其特征在于，所述系統(tǒng)包括電子標(biāo)簽識(shí)別裝置和至少兩個(gè)電子標(biāo)簽；所述電子標(biāo)簽識(shí)別裝置，用于向電子標(biāo)簽發(fā)送初始化命令，初始化其計(jì)數(shù)器為0，然后 接收所述電子標(biāo)簽的回復(fù)；當(dāng)接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回 復(fù)的連續(xù)碰撞次數(shù)c;如果所述次數(shù)c大于預(yù)設(shè)閾值c。，電子標(biāo)簽識(shí)別裝置發(fā)送隨機(jī)多分支命令對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別，并且使接到該命令的計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽在0到/-1之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，將電子標(biāo)簽計(jì)數(shù)器值置為所產(chǎn) 生的隨機(jī)數(shù)值；如果所述次數(shù)c小于和X或等于預(yù)設(shè)閾值c。，電子標(biāo)簽識(shí)別裝置發(fā)送成功命令 對(duì)向電子標(biāo)簽識(shí)別裝置回復(fù)的電子標(biāo)簽進(jìn)行識(shí)別并且使使接到該命令的計(jì)數(shù)值非0的未識(shí)別 電子標(biāo)簽的計(jì)數(shù)器值減l;所述電子標(biāo)簽，用于接收到電子標(biāo)簽識(shí)別裝置發(fā)送的初始化命令時(shí)，將電子標(biāo)簽的計(jì)數(shù) 器的值置0;計(jì)數(shù)器值為0的未識(shí)別電子標(biāo)簽向讀寫器回復(fù)；當(dāng)未識(shí)別電子標(biāo)簽接收到隨機(jī) 多分支命令時(shí)，電子標(biāo)簽的隨機(jī)數(shù)發(fā)生器根據(jù)所述隨機(jī)多分支命令中的參數(shù)/，在0到/_1 之間產(chǎn)生隨機(jī)數(shù)從而分為若干分支，同時(shí)將其電子標(biāo)簽的計(jì)數(shù)器值置為所產(chǎn)生的隨機(jī)數(shù)值；其中，/為大于2的自然數(shù)，所述預(yù)設(shè)閾值c。為自然數(shù)，所述無碰撞情況指所述識(shí)別裝 置沒有接收到回復(fù)或只接收到1個(gè)電子標(biāo)簽的回復(fù)的情況。
14. 根據(jù)權(quán)利要求13所述的射頻識(shí)別系統(tǒng)，其特征在于，所述隨機(jī)多分支命令為擴(kuò)展成 功命令，所述擴(kuò)展成功命令是對(duì)所述成功命令的擴(kuò)展。
15. 根據(jù)權(quán)利要求13所述的射頻識(shí)別系統(tǒng)，其特征在于，所述電子標(biāo)簽識(shí)別裝置，用于向處于管轄范圍內(nèi)的電子標(biāo)簽發(fā)送初始化命令，初始化其 隨機(jī)數(shù)發(fā)生器為0，然后接收所述電子標(biāo)簽的回復(fù)；當(dāng)接收到電子標(biāo)簽的回復(fù)情況是碰撞情況時(shí)，發(fā)送失敗命令使接到該命令的計(jì)數(shù)器值 為0的未識(shí)別電子標(biāo)簽產(chǎn)生隨機(jī)數(shù)0或1，并將其計(jì)數(shù)器值置為其隨機(jī)數(shù)值；同時(shí)使接到該 命令的計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽將計(jì)數(shù)器值加1。
16. 根據(jù)權(quán)利要求13所述的電子標(biāo)簽的識(shí)別系統(tǒng)，其特征在于，所述讀寫器發(fā)送的隨機(jī) 多分支命令攜帶的參數(shù)/ = 2^-1。
17. 根據(jù)權(quán)利要求13所述的電子標(biāo)簽的識(shí)別系統(tǒng)，其特征在于，所述/的具體取值情況為第一次所述裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且c大于預(yù)設(shè)閾值c。時(shí)，/為當(dāng)?shù)趎次所述裝置接收到電子標(biāo)簽的回復(fù)情況是無碰撞情況且c大于預(yù)設(shè)閾值c。時(shí)，/ 為/ =/"- (2￡—1)， "2。
18. 根據(jù)權(quán)利要求13所述的電子標(biāo)簽的識(shí)別系統(tǒng)，其特征在于，所述電子標(biāo)簽，用于當(dāng)接收到失敗命令時(shí)，計(jì)數(shù)器值為0的未識(shí)別電子標(biāo)簽隨機(jī)產(chǎn)生0 或l，并將其置為計(jì)數(shù)器的值，計(jì)數(shù)器值非0的未識(shí)別電子標(biāo)簽將其計(jì)數(shù)器值加1;當(dāng)接收到 成功命令時(shí)，則所述未識(shí)別電子標(biāo)簽將其計(jì)數(shù)器值減1。
全文摘要
本發(fā)明實(shí)施例公開了一種電子標(biāo)簽及應(yīng)答方法、電子標(biāo)簽識(shí)別方法、裝置及系統(tǒng)，涉及射頻識(shí)別技術(shù)領(lǐng)域。識(shí)別方法包括當(dāng)讀寫器接收到電子標(biāo)簽的回復(fù)是無碰撞情況時(shí)，統(tǒng)計(jì)在該無碰撞情況之前，電子標(biāo)簽回復(fù)的連續(xù)碰撞次數(shù)c；如c大于預(yù)設(shè)閾值，發(fā)送隨機(jī)多分支命令，對(duì)向其回復(fù)的電子標(biāo)簽識(shí)別并使計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值為0到f-1的隨機(jī)數(shù)；否則發(fā)送成功命令，對(duì)向其回復(fù)的電子標(biāo)簽識(shí)別并使計(jì)數(shù)值非0的未識(shí)別電子標(biāo)簽的計(jì)數(shù)值減1。應(yīng)答方法包括接收到隨機(jī)多分支命令時(shí)根據(jù)命令中的參數(shù)f，令其計(jì)數(shù)值為0到f-1的隨機(jī)數(shù)。其中，f為大于2的自然數(shù)，預(yù)設(shè)閾值為自然數(shù)。本發(fā)明使非零分支的電子標(biāo)簽不必等待零分支電子標(biāo)簽讀取完畢才能開始進(jìn)行分支，加快了分支速度。
文檔編號(hào)G06K7/00GK101661549SQ200810146990
公開日2010年3月3日 申請(qǐng)日期2008年8月29日 優(yōu)先權(quán)日2008年8月29日
發(fā)明者張興煒 申請(qǐng)人:華為技術(shù)有限公司