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

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


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