專利名稱：基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí)隙防碰撞方法
技術(shù)領(lǐng)域：
本發(fā)明屬于射頻識(shí)別通信技術(shù)領(lǐng)域，具體涉及一種基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí) 隙防碰撞方法。
背景技術(shù)：
射頻識(shí)別(Radio Frequency Identification，簡(jiǎn)稱RFID)通信技術(shù)是一種非接觸 式自動(dòng)識(shí)別技術(shù)。在射頻識(shí)別系統(tǒng)中，讀寫器通過射頻信號(hào)與標(biāo)簽進(jìn)行通信，并獲取標(biāo)簽上 存儲(chǔ)的識(shí)別信息。RFID通信與其他典型的射頻通信所面臨的一個(gè)共同問題是，如何解決同一個(gè)系統(tǒng) 中多個(gè)設(shè)備之間同時(shí)通信的碰撞問題。對(duì)于RFID通信而言，主要解決單個(gè)讀寫器與多個(gè)標(biāo) 簽通信的碰撞問題。限于成本和功耗的因素，標(biāo)簽只能夠提供極為有限的功能用于防碰撞 機(jī)制的實(shí)現(xiàn)。目前多標(biāo)簽防碰撞方法主要分為時(shí)隙ALOHA算法和二叉樹算法兩大類。時(shí)隙ALOHA算法的基本特征是，系統(tǒng)將標(biāo)簽返回的連續(xù)時(shí)間劃分為若干時(shí)隙，標(biāo) 簽根據(jù)讀寫器命令中指定的時(shí)隙范圍，隨機(jī)選擇時(shí)隙進(jìn)行返回，讀寫器根據(jù)返回的信息進(jìn) 行判斷，如果發(fā)生碰撞則要求標(biāo)簽重新選擇時(shí)隙并進(jìn)行返回，直到讀寫器清點(diǎn)所有標(biāo)簽。幀時(shí)隙ALOHA算法是在時(shí)隙ALOHA算法的基礎(chǔ)上，將多個(gè)時(shí)隙組成一幀，標(biāo)簽在某 一幀內(nèi)隨機(jī)選擇一個(gè)時(shí)隙進(jìn)行返回，該方法減少了防碰撞過程中讀寫器發(fā)送命令的次數(shù)。假設(shè)讀寫器作用范圍內(nèi)標(biāo)簽數(shù)量為N，讀寫器清點(diǎn)這些標(biāo)簽需要的總時(shí)隙數(shù)為M, 則系統(tǒng)吞吐率S可定義為S = Ν/Μ。在幀時(shí)隙ALOHA算法中，當(dāng)幀長(zhǎng)度與未識(shí)別標(biāo)簽數(shù)量 相當(dāng)時(shí)，系統(tǒng)吞吐率達(dá)到最大值；然而，當(dāng)幀長(zhǎng)度遠(yuǎn)大于或遠(yuǎn)小于未識(shí)別標(biāo)簽數(shù)量時(shí)，系統(tǒng) 吞吐率急劇下降。動(dòng)態(tài)幀時(shí)隙ALOHA算法是在幀時(shí)隙ALOHA算法的基礎(chǔ)上，增加了根據(jù)估計(jì)的標(biāo)簽 數(shù)量動(dòng)態(tài)調(diào)整幀長(zhǎng)度的機(jī)制，相比于幀時(shí)隙ALOHA算法，該方法有效地提高了系統(tǒng)吞吐率。然而，在動(dòng)態(tài)幀時(shí)隙ALOHA算法中，當(dāng)標(biāo)簽數(shù)量估計(jì)不準(zhǔn)確時(shí)，仍不能將系統(tǒng)吞吐
率保持在較高值。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有的動(dòng)態(tài)幀時(shí)隙ALOHA算法存在的不足，提供一種防碰撞 方法，避免了標(biāo)簽數(shù)量估計(jì)不準(zhǔn)確的問題，從而將系統(tǒng)吞吐率保持在較高值。本發(fā)明的技術(shù)方案是，一種基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí)隙防碰撞方法，應(yīng)用于 射頻識(shí)別系統(tǒng)中，具體步驟如下所述步驟1:初始化。讀寫器設(shè)置參數(shù)Ll = 2、L2 = 4，C = 0，D = 0，E = 0。步驟2 讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組。讀寫器向其作用范圍內(nèi)的所有標(biāo)簽發(fā)送參數(shù)為L(zhǎng)l的分組命令。標(biāo)簽接收到上述分組命令后，將自身的清點(diǎn)標(biāo)志位清零，并在
范圍內(nèi)隨機(jī)選擇一個(gè)整數(shù)作為其分組號(hào)，分組號(hào)相同的標(biāo)簽為一組。然后，按照分組號(hào)對(duì)應(yīng)的數(shù)值由 小到大的順序，各分組中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用 具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn)行編碼。步驟3 讀寫器獲取標(biāo)簽分組信息。讀寫器接收完所有分組中標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)接收情況對(duì)所有分組 進(jìn)行分類統(tǒng)計(jì)沒有接收到任何數(shù)據(jù)的分組為空閑組，可統(tǒng)計(jì)其數(shù)量為zO，分組號(hào)依次為 ZIDLE
ZIDLE[zO-l]；接收到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的分組為單標(biāo)簽組，可統(tǒng) 計(jì)其數(shù)量為zl，分組號(hào)依次為Ζ0ΝΕ
Z0NE[zl-l]，同時(shí)可得到在這zl個(gè)單標(biāo)簽組中接 收的16位隨機(jī)數(shù)依次為ZID
ZID[zl-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的分組為 多標(biāo)簽組，可統(tǒng)計(jì)其數(shù)量為z2，分組號(hào)依次為ZTW0W] ZTW0[z2-l]。讀寫器判斷zl是否為0，如果不為0，跳到步驟4 ；如果為0，將分組命令參數(shù)設(shè)置 為L(zhǎng)l = Ll*2，返回步驟2。步驟4 讀寫器清點(diǎn)單標(biāo)簽組。讀寫器發(fā)送把ZONE [C]和ZID [C]作為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與Z0NE[C]和ZID[C]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。步驟5 讀寫器判斷是否已完成所有單標(biāo)簽組的清點(diǎn)。讀寫器判斷C的值，若C小于zl-1，設(shè)置C = C+1，返回步驟4 ；若C等于zl_l，跳 到步驟6。步驟6 讀寫器清點(diǎn)多標(biāo)簽組。讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]中所有標(biāo)簽的步驟如下所述第1步讀寫器開始多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令。接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在
范圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位 的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn) 行編碼。第2步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況。讀寫器接收完所有L2個(gè)時(shí)隙上標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所 有時(shí)隙進(jìn)行分類統(tǒng)計(jì)，沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，可統(tǒng)計(jì)其數(shù)量為a0 ；接收 到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù)量為al，時(shí)隙值依次 為FONE W] F0NE[al-l]，同時(shí)可得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為 FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù) 量為a2。第3步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙F0NE[E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器，并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。第4步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1，返回第3步；若E等于al_l，設(shè) 置E = 0，跳到第5步。第5步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器判斷a2的值是否為0，若a2大于0，設(shè)置參數(shù)L2 = 2柏2，返回第1步；若 a2等于0，設(shè)置L2 = 4，跳到步驟7。步驟7 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。讀寫器判斷D的值，若D小于z2-l，設(shè)置D = D+1，返回步驟6 ；若D等于z2_l，步 驟7結(jié)束，表明讀寫器已清點(diǎn)完其作用范圍內(nèi)的所有標(biāo)簽。本發(fā)明的有益效果是(a)讀寫器首先發(fā)送參數(shù)Ll = 2的分組命令，該命令將標(biāo)簽隨機(jī)分為L(zhǎng)l組，在 這Ll個(gè)分組中，若存在單標(biāo)簽組，則分組完成；否則，設(shè)置Ll = Ll*2，繼續(xù)將標(biāo)簽隨機(jī)分為 Ll組，如此循環(huán)，直至出現(xiàn)單標(biāo)簽組時(shí)，分組完成，利用這種方法，可快速實(shí)現(xiàn)標(biāo)簽的隨機(jī)分組。(b)隨機(jī)分組完成后，對(duì)于任意一個(gè)多標(biāo)簽組，讀寫器發(fā)送幀長(zhǎng)度參數(shù)L2 = 4的查 詢命令，讓該多標(biāo)簽組中的所有未被清點(diǎn)的標(biāo)簽在
的范圍內(nèi)隨機(jī)選擇時(shí)隙返回， 標(biāo)簽返回后，讀寫器發(fā)送確認(rèn)命令，完成所有單標(biāo)簽時(shí)隙的清點(diǎn)，接著判斷多標(biāo)簽時(shí)隙的數(shù) 量a2，若a2值為0，則該多標(biāo)簽組清點(diǎn)結(jié)束；若a2值大于0，讀寫器繼續(xù)發(fā)送幀長(zhǎng)度參數(shù)L2 =2*a2的查詢命令，如此循環(huán)，直到a2值為0，即該多標(biāo)簽組清點(diǎn)結(jié)束，這就避免了標(biāo)簽數(shù) 量估計(jì)不準(zhǔn)確的問題，將系統(tǒng)吞吐率保持在了較高值。


圖1是本發(fā)明提出的防碰撞方法的流程；圖2是執(zhí)行本發(fā)明一具體實(shí)施方式
中多標(biāo)簽被清點(diǎn)的過程；圖3是本發(fā)明方法與幀時(shí)隙ALOHA算法的系統(tǒng)吞吐率比較圖。
具體實(shí)施例方式圖1是本發(fā)明提出的防碰撞方法的流程，具體包括如下7個(gè)步驟步驟1 初始化；步驟2 讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組；步驟3 讀寫器獲取標(biāo)簽分組信息；步驟4 讀寫器清點(diǎn)單標(biāo)簽組；步驟5 讀寫器判斷是否已完成所有單標(biāo)簽組的清點(diǎn)；步驟6 讀寫器清點(diǎn)多標(biāo)簽組；步驟7 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。圖2是執(zhí)行本發(fā)明一具體實(shí)施方式
中多標(biāo)簽被清點(diǎn)的過程。在本實(shí)施方式中，假設(shè)讀寫器作用范圍內(nèi)同時(shí)存在9個(gè)標(biāo)簽，編號(hào)從標(biāo)簽1到標(biāo)簽 9，具體實(shí)施方式
步驟如下
6
具體實(shí)施步驟1 初始化。讀寫器設(shè)置參數(shù)Ll = 2、L2 = 4，C = 0，D = 0，E = 0。具體實(shí)施步驟2 讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組。讀寫器向其作用范圍內(nèi)的所有標(biāo)簽發(fā)送參數(shù)為L(zhǎng)l的分組命令。標(biāo)簽接收到上述分組命令后，將自身的清點(diǎn)標(biāo)志位清零，并在
范圍內(nèi)隨 機(jī)選擇一個(gè)整數(shù)作為其分組號(hào)，分組號(hào)相同的標(biāo)簽為一組。然后，按照分組號(hào)對(duì)應(yīng)的數(shù)值由 小到大的順序，各分組中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用 具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn)行編碼。執(zhí)行完具體實(shí)施步驟2后，所有9個(gè)標(biāo)簽清點(diǎn)標(biāo)志位全部被清零，圖2中的表示方 法為，以標(biāo)簽1為例，若其清點(diǎn)標(biāo)志位為0，則表示為“1 (0) ”。可以看到，選擇分組0的為標(biāo) 簽2、5、7、8，選擇分組1的為標(biāo)簽1、3、4、6、9。這兩個(gè)分組中的標(biāo)簽依次向讀寫器返回一個(gè) 16位的隨機(jī)數(shù)。具體實(shí)施步驟3 讀寫器獲取標(biāo)簽分組信息。讀寫器接收完所有分組中標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)接收情況對(duì)所有分組 進(jìn)行分類統(tǒng)計(jì)。沒有接收到任何數(shù)據(jù)的分組為空閑組，可統(tǒng)計(jì)其數(shù)量為zO，分組號(hào)依次為 ZIDLE
ZIDLE[zO-l]；接收到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的分組為單標(biāo)簽組，可統(tǒng) 計(jì)其數(shù)量為zl，分組號(hào)依次為Ζ0ΝΕ
Z0NE[zl-l]，同時(shí)可得到，在這zl個(gè)單標(biāo)簽組中 接收的16位隨機(jī)數(shù)依次為ZID
ZID[zl-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的分組 為多標(biāo)簽組，可統(tǒng)計(jì)其數(shù)量為z2，分組號(hào)依次為ZTW0
ZTW0[z2-l]。執(zhí)行完具體實(shí)施步驟3后，讀寫器可得到zl的值為0，于是讀寫器設(shè)置參數(shù)Ll = 4。具體實(shí)施步驟4 讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組。讀寫器向其作用范圍內(nèi)的所有標(biāo)簽發(fā)送參數(shù)為L(zhǎng)l的分組命令。標(biāo)簽接收到上述分組命令后，將自身的清點(diǎn)標(biāo)志位清零，并在
范圍內(nèi)隨 機(jī)選擇一個(gè)整數(shù)作為其分組號(hào)，分組號(hào)相同的標(biāo)簽為一組。然后，按照分組號(hào)對(duì)應(yīng)的數(shù)值由 小到大的順序，各分組中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用 具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn)行編碼。執(zhí)行完具體實(shí)施步驟4后，可以看到，選擇分組0的為標(biāo)簽3、5、7、8，選擇分組1的 為標(biāo)簽1、6，選擇分組2的為標(biāo)簽2、4，選擇分組3的為標(biāo)簽9。這四個(gè)分組中的標(biāo)簽依次向 讀寫器返回一個(gè)16位的隨機(jī)數(shù)。具體實(shí)施步驟5 讀寫器獲取標(biāo)簽分組信息。讀寫器接收完所有分組中標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)接收情況對(duì)所有分組 進(jìn)行分類統(tǒng)計(jì)。沒有接收到任何數(shù)據(jù)的分組為空閑組，可統(tǒng)計(jì)其數(shù)量為zO，分組號(hào)依次為 ZIDLE
ZIDLE[zO-l]；接收到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的分組為單標(biāo)簽組，可統(tǒng) 計(jì)其數(shù)量為zl，分組號(hào)依次為ZONE W] Z0NE[zl-l]，同時(shí)可得到，在這zl個(gè)單標(biāo)簽組中 接收的16位隨機(jī)數(shù)依次為ZID
ZID[zl-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的分組 為多標(biāo)簽組，可統(tǒng)計(jì)其數(shù)量為z2，分組號(hào)依次為ZTW0W] ZTW0[z2-l]。執(zhí)行完具體實(shí)施步驟5后，讀寫器可得到，z0的值為0，zl的值為1，z2的值為3。具體實(shí)施步驟6 讀寫器清點(diǎn)單標(biāo)簽組ZONE [C]。
讀寫器發(fā)送把ZONE [C]和ZID [C]作為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與Z0NE[C]和ZID[C]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施步驟6后，標(biāo)簽9將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變， 如圖2所示。具體實(shí)施步驟7 讀寫器判斷是否已完成所有單標(biāo)簽組的清點(diǎn)。讀寫器判斷C的值，若C小于zl-1，設(shè)置C = C+1 ；否則，保持C的值不變。執(zhí)行完具體實(shí)施步驟7后，讀寫器得到C的值為0，zl-1的值也為0，即C與zl_l 相等，保持C的值不變。具體實(shí)施步驟8 讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]。讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]中所有標(biāo)簽的步驟(包括具體實(shí)施第801步 具體 實(shí)施第814步)如下所述具體實(shí)施第801步讀寫器開始多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令。接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在
范圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位 的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn) 行編碼。執(zhí)行完具體實(shí)施第801步后，沒有標(biāo)簽選擇時(shí)隙0，選擇時(shí)隙1的為標(biāo)簽5，選擇時(shí) 隙2的為標(biāo)簽7、8，選擇時(shí)隙3的為標(biāo)簽3，如圖2所示。這四個(gè)時(shí)隙中的標(biāo)簽依次向讀寫 器返回一個(gè)16位的隨機(jī)數(shù)。具體實(shí)施第802步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況。讀寫器接收完所有L2個(gè)時(shí)隙上的標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所 有時(shí)隙進(jìn)行分類統(tǒng)計(jì)，沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，可統(tǒng)計(jì)其數(shù)量為a0 ；接收 到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù)量為al，時(shí)隙值依次 為FONE W] F0NE[al-l]，同時(shí)可得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為 FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù) 量為a2。執(zhí)行完具體實(shí)施第802步后，讀寫器可以得到aO的值為l、al的值為2、a2的值為 1。具體實(shí)施第803步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙FONE [E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第803步后，標(biāo)簽5將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第804步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。
讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = 0。執(zhí)行完具體實(shí)施第84步后，讀寫器得到E的值為0，al-Ι的值為1。于是讀寫器 設(shè)置E = 1。具體實(shí)施第805步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙FONE [E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第805步后，標(biāo)簽3將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第806步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = 0。執(zhí)行完具體實(shí)施第806步后，讀寫器得到E的值為l，al_l的值為1。即E與al_l 相等，設(shè)置E = 0。具體實(shí)施第807步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器判斷a2的值是否為0，若a2大于0，設(shè)置參數(shù)L2 = 2柏2，若a2等于0，設(shè) 置 L2 = 4。執(zhí)行完具體實(shí)施第807步后，讀寫器得到a2的值為1，即a2大于0，設(shè)置參數(shù)L2 =2。具體實(shí)施第808步讀寫器繼續(xù)多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令。接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在
范圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位 的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn) 行編碼。執(zhí)行完具體實(shí)施第808步后，選擇時(shí)隙0的為標(biāo)簽7，選擇時(shí)隙1的為標(biāo)簽8，如圖 2所示。這兩個(gè)時(shí)隙中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)。具體實(shí)施第809步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況。讀寫器接收完所有L2個(gè)時(shí)隙上的標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所 有時(shí)隙進(jìn)行分類統(tǒng)計(jì)，沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，可統(tǒng)計(jì)其數(shù)量為a0 ；接收 到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù)量為al，時(shí)隙值依次 為FONE W] F0NE[al-l]，同時(shí)可得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為 FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù) 量為a2。執(zhí)行完具體實(shí)施第809步后，讀寫器可以得到aO的值為0、al的值為2、a2的值為 O0具體實(shí)施第810步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙F0NE[E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第810步后，標(biāo)簽7將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第811步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = 0。執(zhí)行完具體實(shí)施第811步后，讀寫器得到E的值為0，al-l的值為1。于是讀寫器 設(shè)置E = 1。具體實(shí)施第812步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙F0NE[E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第812步后，標(biāo)簽8將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第813步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = 0。執(zhí)行完具體實(shí)施第813步后，讀寫器得到E的值為1，al-Ι的值為1，即E與al_l 相等，設(shè)置E = 0。具體實(shí)施第814步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器判斷a2的值是否為0，若a2大于0，設(shè)置參數(shù)L2 = 2*a2,若a2等于0，設(shè) 置 L2 = 4。執(zhí)行完具體實(shí)施第814步后，讀寫器得到a2的值為0，即a2等于0，設(shè)置參數(shù)L2 =4。具體實(shí)施步驟9 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。讀寫器判斷D的值，若D小于z2-l，設(shè)置D = D+1。執(zhí)行完具體實(shí)施步驟9后，讀寫器得到D的值為0，z2-l的值為2，于是設(shè)置D = 1。具體實(shí)施步驟10 讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]。讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]中所有標(biāo)簽的步驟(包括具體實(shí)施第101步 具體 實(shí)施第107步)如下所述具體實(shí)施第101步讀寫器開始多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令。接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在
范圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位 的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn) 行編碼。執(zhí)行完具體實(shí)施第101步后，沒有標(biāo)簽選擇時(shí)隙0，選擇時(shí)隙1的為標(biāo)簽1，選擇時(shí) 隙2的為標(biāo)簽6，沒有標(biāo)簽選擇時(shí)隙3，如圖2所示。這四個(gè)時(shí)隙中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)。具體實(shí)施第102步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況。讀寫器接收完所有L2個(gè)時(shí)隙上的標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所 有時(shí)隙進(jìn)行分類統(tǒng)計(jì)，沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，可統(tǒng)計(jì)其數(shù)量為a0 ；接收 到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù)量為al，時(shí)隙值依次 為FONE W] F0NE[al-l]，同時(shí)可得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為 FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù) 量為a2。執(zhí)行完具體實(shí)施第102步后，讀寫器可以得到aO的值為0、al的值為2、a2的值為 O0具體實(shí)施第103步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙F0NE[E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第103步后，標(biāo)簽1將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第104步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = O。執(zhí)行完具體實(shí)施第104步后，讀寫器得到E的值為0，al-l的值為1。于是讀寫器 設(shè)置E = 1。具體實(shí)施第105步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙F0NE[E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第105步后，標(biāo)簽6將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第106步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = O。執(zhí)行完具體實(shí)施第106步后，讀寫器得到E的值為l，al_l的值為1。即E與al_l 相等，設(shè)置E = O。具體實(shí)施第107步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器判斷a2的值是否為0，若a2大于0，設(shè)置參數(shù)L2 = 2柏2，若a2等于0，設(shè) 置 L2 = 4。執(zhí)行完具體實(shí)施第107步后，讀寫器得到a2的值為0，即a2等于0，設(shè)置L2 = 4。具體實(shí)施步驟11 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。讀寫器判斷D的值，若D小于z2-l，設(shè)置D = D+1。執(zhí)行完具體實(shí)施步驟11后，讀寫器得到D的值為1，ζ2-1的值為2，于是設(shè)置D =2。具體實(shí)施步驟12 讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]。讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]中所有標(biāo)簽的步驟(包括具體實(shí)施第121步 具體 實(shí)施第127步)如下所述具體實(shí)施第121步讀寫器開始多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令。接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在
范圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位 的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式(如Manchester編碼)進(jìn) 行編碼。執(zhí)行完具體實(shí)施第121步后，選擇時(shí)隙0的為標(biāo)簽2，沒有標(biāo)簽選擇時(shí)隙1，選擇時(shí) 隙2的為標(biāo)簽4，沒有標(biāo)簽選擇時(shí)隙3，如圖2所示。這四個(gè)時(shí)隙中的標(biāo)簽依次向讀寫器返 回一個(gè)16位的隨機(jī)數(shù)。具體實(shí)施第122步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況。讀寫器接收完所有L2個(gè)時(shí)隙上標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所 有時(shí)隙進(jìn)行分類統(tǒng)計(jì)，沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，可統(tǒng)計(jì)其數(shù)量為a0 ；接收 到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù)量為al，時(shí)隙值依次 為FONE W] F0NE[al-l]，同時(shí)可得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為 FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，可統(tǒng)計(jì)其數(shù) 量為a2。執(zhí)行完具體實(shí)施第122步后，讀寫器可以得到aO的值為0、al的值為2、a2的值為 O0具體實(shí)施第123步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙FONE [E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第123步后，標(biāo)簽2將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第IM步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = O。執(zhí)行完具體實(shí)施第124步后，讀寫器得到E的值為0，al-Ι的值為1，于是讀寫器 設(shè)置E = 1。具體實(shí)施第125步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙FONE [E]。讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令。標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分 別與ZTW0[D]和FID[E]進(jìn)行比較，如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器， 并將清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變。執(zhí)行完具體實(shí)施第125步后，標(biāo)簽2將其清點(diǎn)標(biāo)志位置1，其余標(biāo)簽清點(diǎn)標(biāo)志位不變。具體實(shí)施第126步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)。讀寫器判斷E的值，若E小于al-Ι，設(shè)置E = E+1 ；若E等于al_l，設(shè)置E = 0。執(zhí)行完具體實(shí)施第1 步后，讀寫器得到E的值為l，al_l的值為1。即E與al_l 相等，設(shè)置E = 0。具體實(shí)施第127步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)。讀寫器判斷a2的值是否為0，若a2大于0，設(shè)置參數(shù)L2 = 2柏2，若a2等于0，設(shè) 置 L2 = 4。執(zhí)行完具體實(shí)施第127步后，讀寫器得到a2的值為0，即a2等于0，設(shè)置L2 = 4。具體實(shí)施步驟13 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。讀寫器判斷D的值，若D小于z2-l，設(shè)置D = D+1。執(zhí)行完具體實(shí)施步驟13后，讀寫器得到D的值為2，z2-l的值為2，D與z2_l相 等，具體實(shí)施方式
結(jié)束，讀寫器已完成了所有標(biāo)簽的清點(diǎn)。圖3是本發(fā)明方法與幀時(shí)隙ALOHA算法的系統(tǒng)吞吐率比較圖。其中，橫軸為標(biāo)簽 數(shù)，縱軸為系統(tǒng)吞吐率。圖中給出了幀長(zhǎng)度依次為128、256、512時(shí)，幀時(shí)隙ALOHA算法的系 統(tǒng)吞吐率曲線，從圖中可以看出，在幀時(shí)隙ALOHA算法中，只有幀長(zhǎng)度與標(biāo)簽數(shù)量相當(dāng)時(shí)， 系統(tǒng)吞吐率達(dá)到最大值。然而，對(duì)于本發(fā)明提出的方法，無論標(biāo)簽數(shù)量的多少，總能將系統(tǒng) 吞吐率保持在幀時(shí)隙ALOHA算法的最大值附近。
權(quán)利要求
1. 一種基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí)隙防碰撞方法，應(yīng)用于射頻識(shí)別系統(tǒng)中，其特征 在于，具體步驟如下所述 步驟1 初始化；讀寫器設(shè)置參數(shù) Ll = 2、L2 = 4，C = 0，D = 0，E = 0 ； 步驟2 讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組； 讀寫器向其作用范圍內(nèi)的所有標(biāo)簽發(fā)送參數(shù)為L(zhǎng)l的分組命令； 標(biāo)簽接收到上述分組命令后，將自身的清點(diǎn)標(biāo)志位清零，并在
范圍內(nèi)隨機(jī)選 擇一個(gè)整數(shù)作為其分組號(hào)，分組號(hào)相同的標(biāo)簽為一組；然后，按照分組號(hào)對(duì)應(yīng)的數(shù)值由小到 大的順序，各分組中的標(biāo)簽依次向讀寫器返回一個(gè)16位的隨機(jī)數(shù)，該16位隨機(jī)數(shù)使用具有 碰撞位檢測(cè)能力的編碼方式進(jìn)行編碼； 步驟3 讀寫器獲取標(biāo)簽分組信息；讀寫器接收完所有分組中標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)接收情況對(duì)所有分組 進(jìn)行分類統(tǒng)計(jì)沒有接收到任何數(shù)據(jù)的分組為空閑組，設(shè)其數(shù)量為zO，分組號(hào)依次為 ZIDLE
ZIDLE[zO-l]；接收到16位隨機(jī)數(shù)并且沒有發(fā)生碰撞的分組為單標(biāo)簽組，設(shè)其 數(shù)量為zl，分組號(hào)依次為Ζ0ΝΕ
Z0NE[zl-l]，同時(shí)設(shè)在這zl個(gè)單標(biāo)簽組中接收的16 位隨機(jī)數(shù)依次為ZID
ZID[zl-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的分組為多標(biāo)簽 組，設(shè)其數(shù)量為z2，分組號(hào)依次為ZTWO
ZTWO [z2-l]；讀寫器判斷zl是否為0，如果不為0，跳到步驟4 ；如果為0，將分組命令參數(shù)設(shè)置為L(zhǎng)l =Ll*2，返回步驟2 ；步驟4:讀寫器清點(diǎn)單標(biāo)簽組；讀寫器發(fā)送把ZONE [C]和ZID [C]作為參數(shù)的確認(rèn)命令；標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分別與 ZONE[C]和ZID[C]進(jìn)行比較如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器，并將 清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變；步驟5 讀寫器判斷是否已完成所有單標(biāo)簽組的清點(diǎn)；讀寫器判斷C的值若C小于zl-1，設(shè)置C = C+1，返回步驟4 ；若C等于zl-1，跳到步 驟6 ；步驟6:讀寫器清點(diǎn)多標(biāo)簽組；讀寫器清點(diǎn)多標(biāo)簽組ZTW0[D]中所有標(biāo)簽的步驟如下所述 第1步讀寫器開始多標(biāo)簽組ZTW0[D]的清點(diǎn)； 讀寫器發(fā)送以L2和ZTW0[D]為參數(shù)的查詢命令；接收到上述查詢命令后，分組號(hào)為ZTW0[D]并且清點(diǎn)標(biāo)志位為0的標(biāo)簽在W，L2-1]范 圍內(nèi)隨機(jī)選擇時(shí)隙值，然后按照時(shí)隙值的大小在相應(yīng)時(shí)隙向讀寫器返回一個(gè)16位的隨機(jī) 數(shù)，該16位隨機(jī)數(shù)使用具有碰撞位檢測(cè)能力的編碼方式進(jìn)行編碼； 第2步讀寫器統(tǒng)計(jì)分類所有時(shí)隙上的標(biāo)簽返回情況；讀寫器接收完所有L2個(gè)時(shí)隙上標(biāo)簽返回的16位隨機(jī)數(shù)后，根據(jù)返回情況對(duì)所有時(shí) 隙進(jìn)行分類統(tǒng)計(jì)沒有接收到任何數(shù)據(jù)的時(shí)隙為空閑時(shí)隙，設(shè)其數(shù)量為a0 ；接收到16位 隨機(jī)數(shù)并且沒有發(fā)生碰撞的時(shí)隙為單標(biāo)簽時(shí)隙，設(shè)其數(shù)量為al，時(shí)隙值依次為F0NE
F0NE[al-l]，同時(shí)得到在這al個(gè)單標(biāo)簽時(shí)隙中接收的16位隨機(jī)數(shù)依次為FID
FID[al-l]；接收到16位隨機(jī)數(shù)并且發(fā)生碰撞的時(shí)隙為多標(biāo)簽時(shí)隙，設(shè)其數(shù)量為a2 ； 第3步讀寫器清點(diǎn)單標(biāo)簽時(shí)隙FONE [E]； 讀寫器發(fā)送以ZTW0[D]和FID[E]為參數(shù)的確認(rèn)命令；標(biāo)簽接收到上述確認(rèn)命令后，把自身的分組號(hào)和最近一次返回的16位隨機(jī)數(shù)，分別與 ZTW0[D]和FID[E]進(jìn)行比較如果比較結(jié)果均相等，則將自身的ID號(hào)返回給讀寫器，并將 清點(diǎn)標(biāo)志位置1 ；反之，清點(diǎn)標(biāo)志位不變；第4步讀寫器判斷是否已完成所有單標(biāo)簽時(shí)隙的清點(diǎn)；讀寫器判斷E的值若E小于al-Ι，設(shè)置E = E+1，返回第3步；若E等于al_l，設(shè)置E =0，跳到第5步；第5步讀寫器判斷是否已完成多標(biāo)簽組ZTW0[D]的清點(diǎn)；讀寫器判斷a2的值若a2大于0，設(shè)置參數(shù)L2 = 2*a2,返回第1步；若a2等于0，設(shè) 置L2 = 4，跳到步驟7;步驟7 讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)；讀寫器判斷D的值若D小于z2-l，設(shè)置D = D+1，返回步驟6 ；若D等于z2_l，步驟7結(jié)束。
2.根據(jù)權(quán)利要求1所述的基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí)隙防碰撞方法，其特征在于， 具有碰撞位檢測(cè)能力的編碼方式是Manchester編碼方式。
全文摘要
本發(fā)明提供一種基于標(biāo)簽隨機(jī)分組的動(dòng)態(tài)幀時(shí)隙防碰撞方法，應(yīng)用于射頻識(shí)別系統(tǒng)中，具體步驟如下所述步驟1初始化；步驟2讀寫器復(fù)位標(biāo)簽清點(diǎn)標(biāo)志位并將標(biāo)簽隨機(jī)分組；步驟3讀寫器獲取標(biāo)簽分組信息；步驟4讀寫器清點(diǎn)單標(biāo)簽組；步驟5讀寫器判斷是否已完成所有單標(biāo)簽組的清點(diǎn)；步驟6讀寫器清點(diǎn)多標(biāo)簽組；步驟7讀寫器判斷是否已完成所有多標(biāo)簽組的清點(diǎn)。本發(fā)明有益效果是可避免射頻識(shí)別系統(tǒng)中標(biāo)簽數(shù)量估計(jì)不準(zhǔn)確的問題，在讀寫器和標(biāo)簽的通信中將系統(tǒng)吞吐率保持在較高值。
文檔編號(hào)G06K17/00GK102073890SQ201110021558
公開日2011年5月25日 申請(qǐng)日期2011年1月19日 優(yōu)先權(quán)日2011年1月19日
發(fā)明者任天鵬, 莊釗文, 李建成, 楊青, 王宏義, 許拔, 谷曉忱 申請(qǐng)人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)