專利名稱：基于混合樹的多標(biāo)簽防碰撞方法
技術(shù)領(lǐng)域：
本發(fā)明屬于射頻識別通信技術(shù)領(lǐng)域，具體涉及一種基于混合樹的多標(biāo)簽防碰撞 方法。
背景技術(shù)：
射頻識別(Radio Frequency Identification，簡稱RFID)通信技術(shù)是一種非接觸
式自動識別技術(shù)，RFID系統(tǒng)主要由標(biāo)簽、讀寫器以及計算機網(wǎng)絡(luò)系統(tǒng)構(gòu)成。讀寫器通過 射頻信號與標(biāo)簽進(jìn)行通信，獲取標(biāo)簽上存儲的識別信息，同時通過計算機網(wǎng)絡(luò)系統(tǒng)對讀 取的標(biāo)簽信息進(jìn)行管理和信息傳輸。RFID通信與其他典型的射頻通信所面臨的一個共同問題是，如何解決同一個系 統(tǒng)中多個設(shè)備之間同時通信的碰撞問題。對于RFID通信而言，特別需要解決單個讀寫器 與多個標(biāo)簽通信的碰撞問題。在RFID通信系統(tǒng)中，受成本和功耗的約束，標(biāo)簽只能夠提 供極為有限的功能用于防碰撞機制的實現(xiàn)。目前基于二叉樹的多標(biāo)簽防碰撞方法在各種 國際標(biāo)準(zhǔn)中已被廣泛使用?；诙鏄涞亩鄻?biāo)簽防碰撞方法的基本特征為，每個標(biāo)簽帶有一個隨機數(shù)發(fā)生 器，生成0或1;每個標(biāo)簽均備有一個計數(shù)器，當(dāng)計數(shù)器的值為0時，標(biāo)簽立即回復(fù)。其 具體實施方法為，讀寫器發(fā)送指令使標(biāo)簽開始回復(fù)，標(biāo)簽收到指令后，首先由隨機數(shù)發(fā) 生器進(jìn)行0/1分裂，這樣將要回復(fù)的標(biāo)簽分成兩個子集(隨機數(shù)為0或1)；隨機數(shù)為0 的標(biāo)簽立即回復(fù)，隨機數(shù)為1的標(biāo)簽將計數(shù)器置1 ；若讀寫器沒有檢測到碰撞發(fā)生，則發(fā) 送成功確認(rèn)指令，標(biāo)簽收到成功確認(rèn)指令后，計數(shù)器的值為0的標(biāo)簽退出清點過程，非 0標(biāo)簽的計數(shù)器的值減1 ；若讀寫器檢測到發(fā)生碰撞，則發(fā)送失敗確認(rèn)指令，標(biāo)簽收到失 敗確認(rèn)指令后，非0標(biāo)簽的計數(shù)器的值加1，計數(shù)器的值為0的標(biāo)簽進(jìn)行0/1分裂，同時 計數(shù)器的值為0的標(biāo)簽立即回復(fù)標(biāo)簽信息，如此循環(huán)直到所有標(biāo)簽被成功清點為止。在上述基于二叉樹的多標(biāo)簽防碰撞方法中，當(dāng)標(biāo)簽數(shù)目較多時，標(biāo)簽在清點開 始時發(fā)生碰撞的概率非常大，讀寫器只能重復(fù)發(fā)送失敗確認(rèn)指令，使當(dāng)前發(fā)生碰撞的標(biāo) 簽不斷進(jìn)行0/1分裂，重新分配標(biāo)簽的計數(shù)器的值，直到當(dāng)前只有一個計數(shù)器的值為0的 標(biāo)簽進(jìn)行回復(fù)為止，這樣嚴(yán)重降低了對多標(biāo)簽的清點效率。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種基于混合樹的多標(biāo)簽防碰撞方法，從而降低多標(biāo)簽回 復(fù)的碰撞概率，提高多標(biāo)簽的清點效率。本發(fā)明的技術(shù)方案是一種基于混合樹的多標(biāo)簽防碰撞方法，其特征在于，包 括下述步驟
步驟1 開啟清點過程并初始化標(biāo)簽。
讀寫器對其作用范圍中的標(biāo)簽發(fā)送查詢指令，等待接收來自標(biāo)簽的回復(fù)信息， 該查詢指令中包含此次清點中使用的參數(shù)M與N，通常M可在4、8、16三者之間選取， N取3到7之間的整數(shù)。標(biāo)簽接收讀寫器發(fā)送的查詢指令后進(jìn)行初始化令回復(fù)計數(shù)器的值p=0，備份 計數(shù)器的值B=0，碰撞計數(shù)器的值C=0，清點標(biāo)志位設(shè)為0。標(biāo)簽產(chǎn)生并保存一個臨時標(biāo) 記號，該臨時標(biāo)記號為2M立隨機數(shù)并與標(biāo)簽一一對應(yīng)，其中L=4、5或6。標(biāo)簽發(fā)送臨時 標(biāo)記號給讀寫器。步驟2 讀寫器根據(jù)標(biāo)簽回復(fù)的碰撞情況向標(biāo)簽發(fā)送確認(rèn)指令。讀寫器對接收的臨時標(biāo)記號進(jìn)行合法性檢測，根據(jù)檢測結(jié)果判斷是否發(fā)生多標(biāo) 簽碰撞。如果沒有發(fā)生多標(biāo)簽碰撞，則讀寫器發(fā)送成功確認(rèn)指令；如果發(fā)生多標(biāo)簽碰 撞，則讀寫器發(fā)送失敗確認(rèn)指令。步驟3 標(biāo)簽響應(yīng)讀寫器發(fā)送的確認(rèn)指令。清點標(biāo)志位為0的標(biāo)簽根據(jù)接收的指令進(jìn)行如下操作
如果接收到成功確認(rèn)指令，則P=O的標(biāo)簽將清點標(biāo)志位設(shè)為1 ； P興0的標(biāo)簽將P減 1，再令B=P，同時令碰撞計數(shù)器的值C=O;
如果接收到失敗確認(rèn)指令，則判斷碰撞計數(shù)器的值C是否等于N-I 如果相等，標(biāo)簽令P=B，然后對P進(jìn)行調(diào)整，再令B=P且C=0。其中對P進(jìn)行調(diào)整 的原則是P興0的標(biāo)簽將P加M-I，P=O的標(biāo)簽進(jìn)行M分裂；
如果不相等，標(biāo)簽首先將碰撞計數(shù)器的值C加1，然后對P進(jìn)行調(diào)整，調(diào)整的原則 是P興0的標(biāo)簽將P力Π 1，P=O的標(biāo)簽進(jìn)行0/1分裂。在完成上述操作之后，如果所有標(biāo)簽的清點標(biāo)志位為1則清點過程結(jié)束，否則 清點標(biāo)志位為0且P=O的標(biāo)簽發(fā)送臨時標(biāo)記號給讀寫器，然后返回步驟2。本發(fā)明的有益效果是通過在標(biāo)簽端引入回復(fù)計數(shù)器、碰撞計數(shù)器與備份計數(shù) 器，根據(jù)當(dāng)前碰撞計數(shù)器的值C決定發(fā)生碰撞的標(biāo)簽的分裂程度，即當(dāng)連續(xù)碰撞的次 數(shù)達(dá)到N時，標(biāo)簽采用M分裂可以分散標(biāo)簽回復(fù)的時隙，從而降低標(biāo)簽碰撞的概率；當(dāng) 連續(xù)碰撞的次數(shù)未達(dá)到N時，標(biāo)簽仍采用0/1分裂，可以減少當(dāng)標(biāo)簽個數(shù)較少時讀寫器的 查詢次數(shù)，進(jìn)一步提高清點效率。


圖1是本發(fā)明提供的基于混合樹的多標(biāo)簽防碰撞方法的流程圖 圖2是執(zhí)行本發(fā)明一具體實施方式
過程中多標(biāo)簽被清點的狀態(tài)圖3是本發(fā)明一具體實施方式
提供的多標(biāo)簽防碰撞方法與基于二叉樹的多標(biāo)簽防碰 撞方法的查詢次數(shù)對比圖。
具體實施例方式以下結(jié)合附圖對本發(fā)明作進(jìn)一步說明。圖1是本發(fā)明提供的基于混合樹的多標(biāo)簽防碰撞方法的流程圖
步驟1，讀寫器開啟清點過程并初始化標(biāo)簽；步驟2，讀寫器根據(jù)標(biāo)簽回復(fù)的碰撞情 況向標(biāo)簽發(fā)送確認(rèn)指令；步驟3，標(biāo)簽響應(yīng)讀寫器發(fā)送的確認(rèn)指令，在此步驟中，如果所有標(biāo)簽的清點標(biāo)志位都為1則清點過程結(jié)束，否則清點標(biāo)志位為0且P=O的標(biāo)簽發(fā)送臨 時標(biāo)記號給讀寫器，然后返回步驟2。圖2是執(zhí)行本發(fā)明一具體實施方式
過程中多標(biāo)簽被清點的狀態(tài)在本實施方式中，假設(shè)讀寫器作用范圍中同時存在9個標(biāo)簽，編號從標(biāo)簽1到標(biāo)簽 9，設(shè)M取4，N取3。將讀寫器發(fā)送一條指令給標(biāo)簽，標(biāo)簽收到指令并回復(fù)的過程定義 為一次查詢過程。圖中，最左邊一列表示本次查詢時標(biāo)簽碰撞計數(shù)器的值C，最右邊一 列表示本次查詢的序號，每個方框中的內(nèi)容表示“標(biāo)簽序號(回復(fù)計數(shù)器的值P)”，例 如“123456789(1)”表示標(biāo)簽1至標(biāo)簽9的回復(fù)計數(shù)器的值P均為1，“6789(1)”表示 標(biāo)簽6至標(biāo)簽9的回復(fù)計數(shù)器的值P均為1。由上至下，每一行的內(nèi)容是
第1次查詢所有標(biāo)簽的回復(fù)計數(shù)器的值P、備份計數(shù)器的值B與碰撞計數(shù)器的值C 都等于0，清點標(biāo)志位都為0，此時標(biāo)簽端表示為“123456789(0)”，C=O0第2次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為O的標(biāo)簽(標(biāo)簽1至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興N-I (即C=O)， P=O的標(biāo)簽進(jìn)行0/1分裂，此時標(biāo)簽分別為“12345(0)”與“6789(1)”，標(biāo)簽碰撞計數(shù) 器的值C加1變?yōu)镃=I。第3次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為O的標(biāo)簽(標(biāo)簽1至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽 (標(biāo)簽1至標(biāo)簽5)進(jìn)行0/1分裂，分別為“123(0)”與“45(1)”，P興0的標(biāo)簽(標(biāo) 簽6至標(biāo)簽9)的P加1變?yōu)椤?789⑵”，標(biāo)簽碰撞計數(shù)器的值C加1變?yōu)镃=2。第4次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為O的標(biāo)簽(標(biāo)簽1至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C=2，清點標(biāo)志位為 0的標(biāo)簽返回到前2次碰撞時的狀態(tài)(即令P=B、C=O)，標(biāo)簽為“123456789(0)” ； 然后P=O的標(biāo)簽進(jìn)行4分裂，P興0的標(biāo)簽將P加3，此時標(biāo)簽分別為“123(0)”、
“4(1)，，、“56(2)”、“789(3)”，C=O ；最后令 B=P。第5次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為O的標(biāo)簽(標(biāo)簽1至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽進(jìn) 行0/1分裂，P興0的標(biāo)簽將P加1，所有標(biāo)簽的C加1，此時標(biāo)簽分別為“1(0)”、
“23(1)，，、 “4(2)，，、 “56(3)，，、 “789(4)，，，C=l。第6次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽1至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽1將清點標(biāo)志位設(shè) 為1并離開清點過程，圖中第6行以灰色方框表示標(biāo)簽1被成功清點；P興0的標(biāo)簽(標(biāo) 簽2到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值B 均為“23(0)，，、 “4(1)，，、 “56(2)，，、 “789(3)，，，C=O0第7次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為0的標(biāo)簽(標(biāo)簽2至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽進(jìn) 行0/1分裂，P ^ 0的標(biāo)簽將P力卩1，所有標(biāo)簽的C加1，此時標(biāo)簽分別為“2 (0)，，、
“3(1)，，、 “4(2)，，、 “56(3)，，、 “789(4)，，，C=l。第8次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽2至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽2將清點標(biāo)志位設(shè)為1并離開清點過程，圖中第8行以灰色方框表示標(biāo)簽2被成功清點；P興0的標(biāo)簽(標(biāo) 簽3到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值B 均為“3(0)，，、 “4(1)，，、 “56(2)，，、 “789(3)，，，C=O0第9次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽3至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽3將清點標(biāo)志位設(shè) 為1并離開清點過程，圖中第9行以灰色方框表示標(biāo)簽3被成功清點；P興0的標(biāo)簽(標(biāo) 簽4到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值B 均為“4(0)，，、“56(1)，，、“789(2)，，，C=O0第10次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽4至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽4將清點標(biāo)志位 設(shè)為1并離開清點過程，圖中第10行以灰色方框表示標(biāo)簽4被成功清點；P興0的標(biāo)簽 (標(biāo)簽5到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值 B 均為“56(0)”、“789(1)”，C=O。第11次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為O的標(biāo)簽(標(biāo)簽5至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽進(jìn) 行0/1分裂，P ^ 0的標(biāo)簽將P力卩1，所有標(biāo)簽的C加1，此時標(biāo)簽分別為“5 (0)，，、
“6(1)，，、 “789(2)，，，C=I。第12次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽5至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽5將清點標(biāo)志位 設(shè)為1并離開清點過程，圖中第12行以灰色方框表示標(biāo)簽5被成功清點；P興0的標(biāo)簽 (標(biāo)簽6到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值 B 均為:“6(0)”、“789(1)”，C=O0第13次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽6至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽6將清點標(biāo)志位 設(shè)為1并離開清點過程，圖中第13行以灰色方框表示標(biāo)簽6被成功清點；P興0的標(biāo)簽 (標(biāo)簽7到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值 B 均為“789(0)”，C=O。第14次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為0的標(biāo)簽(標(biāo)簽7至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽進(jìn) 行0/1分裂，P ^ 0的標(biāo)簽將P力卩1，所有標(biāo)簽的C加1，此時標(biāo)簽分別為“7(0)，，、
“89(1)，，，C=I。第15次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽7至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽7將清點標(biāo)志位 設(shè)為1并離開清點過程，圖中第15行以灰色方框表示標(biāo)簽7被成功清點；P興0的標(biāo)簽 (標(biāo)簽8到標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值 B 均為“89(0)”，C=O。第16次查詢讀寫器檢測到發(fā)生多標(biāo)簽碰撞，讀寫器發(fā)送失敗確認(rèn)指令，所有 清點標(biāo)志位為0的標(biāo)簽(標(biāo)簽8至標(biāo)簽9)響應(yīng)失敗確認(rèn)指令由于C興2，P=O的標(biāo)簽進(jìn) 行0/1分裂，P ^ 0的標(biāo)簽將P力卩1，所有標(biāo)簽的C加1，此時標(biāo)簽分別為“8 (0)，，、“9(1)”，C=I。第17次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽8至標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽8將清點標(biāo)志位 設(shè)為1并離開清點過程，圖中第17行以灰色方框表示標(biāo)簽8被成功清點；P興0的標(biāo)簽 (標(biāo)簽9)將P減1，令B=P、C=O,此時標(biāo)簽的計數(shù)器的值P與備份計數(shù)器的值B均為 “9(0)”，C=O。第18次查詢讀寫器檢測到?jīng)]有發(fā)生多標(biāo)簽碰撞，發(fā)送成功確認(rèn)指令，所有清 點標(biāo)志位為0的標(biāo)簽(標(biāo)簽9)響應(yīng)成功確認(rèn)指令P=O的標(biāo)簽9將清點標(biāo)志位設(shè)為1并 離開清點過程，圖中第18行以灰色方框表示標(biāo)簽9被成功清點。此時所有標(biāo)簽的清點標(biāo) 志位均為1，讀寫器結(jié)束清點過程。圖3是本發(fā)明一具體實施方式
提供的多標(biāo)簽防碰撞方法與基于二叉樹的多標(biāo)簽 防碰撞方法的查詢次數(shù)對比圖。圖中，橫坐標(biāo)表示標(biāo)簽個數(shù)，縱坐標(biāo)表示查詢次數(shù)；本 例中采用的參數(shù)N=3。其中，標(biāo)有圓圈的點劃線表示基于二叉樹的多標(biāo)簽防碰撞方法 的查詢次數(shù)曲線，標(biāo)有上三角的實線表示利用本發(fā)明的一具體實施方式
當(dāng)M=4時的查詢 次數(shù)曲線，標(biāo)有正方形的虛線表示利用本發(fā)明的一具體實施方式
當(dāng)M=8時的查詢次數(shù)曲 線。從圖中可以看出當(dāng)M大于2時，本發(fā)明提供的多標(biāo)簽防碰撞方法的查詢次數(shù)少于 基于二叉樹的多標(biāo)簽防碰撞方法，標(biāo)簽數(shù)越多時優(yōu)勢越明顯。
權(quán)利要求
1.一種基于混合樹的多標(biāo)簽防碰撞方法，其特征在于，包括下述步驟 步驟1 開啟清點過程并初始化標(biāo)簽；讀寫器對其作用范圍中的標(biāo)簽發(fā)送查詢指令，該查詢指令中包含此次清點中使用的 參數(shù)M與N，M在4、8、16三者之間選取，N取3到7之間的整數(shù)；標(biāo)簽接收讀寫器發(fā)送的查詢指令后進(jìn)行初始化，即令回復(fù)計數(shù)器的值P=0，備份 計數(shù)器的值B=0，碰撞計數(shù)器的值C=0，清點標(biāo)志位設(shè)為0;標(biāo)簽產(chǎn)生并保存一個臨時標(biāo) 記號，該臨時標(biāo)記號與標(biāo)簽一一對應(yīng)；標(biāo)簽發(fā)送臨時標(biāo)記號給讀寫器； 步驟2 讀寫器根據(jù)標(biāo)簽回復(fù)的碰撞情況向標(biāo)簽發(fā)送確認(rèn)指令； 讀寫器對接收的臨時標(biāo)記號進(jìn)行合法性檢測，根據(jù)檢測結(jié)果判斷是否發(fā)生多標(biāo)簽碰 撞；如果沒有發(fā)生多標(biāo)簽碰撞，則讀寫器發(fā)送成功確認(rèn)指令；如果發(fā)生多標(biāo)簽碰撞，則 讀寫器發(fā)送失敗確認(rèn)指令；步驟3 標(biāo)簽響應(yīng)讀寫器發(fā)送的確認(rèn)指令；清點標(biāo)志位為0的標(biāo)簽根據(jù)接收的確認(rèn)指令進(jìn)行如下操作如果接收到成功確認(rèn)指令，則P=O的標(biāo)簽將清點標(biāo)志位設(shè)為1 ； P興0的標(biāo)簽將P減 1，再令B=P，同時令碰撞計數(shù)器的值C=O;如果接收到失敗確認(rèn)指令，則判斷碰撞計數(shù)器的值C是否等于N-I 如果相等，令P=B，然后對P進(jìn)行調(diào)整，再令B=P且C=O;其中對P進(jìn)行調(diào)整的原 則是P興0的標(biāo)簽將P加M-I，P=O的標(biāo)簽進(jìn)行M分裂；如果不相等，將碰撞計數(shù)器的值C加1，然后對P進(jìn)行調(diào)整，調(diào)整的原則是PfO 的標(biāo)簽將P加1，P=O的標(biāo)簽進(jìn)行0/1分裂；在完成上述操作之后，如果所有標(biāo)簽的清點標(biāo)志位為1則清點過程結(jié)束，否則清點 標(biāo)志位為0且P=O的標(biāo)簽發(fā)送臨時標(biāo)記號給讀寫器，然后返回步驟2。
2.根據(jù)權(quán)利要求1所述的基于混合樹的多標(biāo)簽防碰撞方法，其特征在于，臨時標(biāo)記號 為Z1M立隨機數(shù)，L=4、5或6。
全文摘要
本發(fā)明提供一種基于混合樹的多標(biāo)簽防碰撞方法，應(yīng)用于射頻識別通信技術(shù)領(lǐng)域。技術(shù)方案包括下述步驟步驟1開啟清點過程并初始化標(biāo)簽；步驟2讀寫器根據(jù)標(biāo)簽回復(fù)的碰撞情況向標(biāo)簽發(fā)送確認(rèn)指令；步驟3標(biāo)簽響應(yīng)讀寫器發(fā)送的確認(rèn)指令；在完成上述操作之后，如果所有標(biāo)簽的清點標(biāo)志位為1則清點過程結(jié)束，否則清點標(biāo)志位為0的標(biāo)簽發(fā)送臨時標(biāo)記號給讀寫器，然后返回步驟2。本發(fā)明的有益效果是可以降低多標(biāo)簽回復(fù)的碰撞概率，提高多標(biāo)簽的清點效率。
文檔編號G06K7/00GK102013002SQ20101058498
公開日2011年4月13日 申請日期2010年12月13日 優(yōu)先權(quán)日2010年12月13日
發(fā)明者任天鵬, 唐朝京, 李建成, 楊青, 王宏義, 許拔, 陳柯 申請人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)