一種基于低冗余搜索樹的標(biāo)簽防碰撞方法
【專利摘要】本發(fā)明公開了一種用于RFID系統(tǒng)中的基于低冗余搜索樹的標(biāo)簽防碰撞方法，本方法基于返回式動態(tài)搜索樹防碰撞方法為基礎(chǔ)。為減少詢問次數(shù)，提出了“一問兩答”詢問方式，即碰撞標(biāo)簽根據(jù)最高碰撞位比特分別在第一個時隙或第二個時隙響應(yīng)；為減小詢問命令長度，用計數(shù)器替代標(biāo)簽中的前綴匹配電路，不再需要前綴作為詢問命令的標(biāo)識參數(shù)；預(yù)測識別可在只有一個碰撞比特時識別兩個標(biāo)簽；標(biāo)簽屏蔽機制可避免對已成功識別的標(biāo)簽再次進(jìn)行識別。本發(fā)明可解決識別過程中因詢問次數(shù)過多、詢問命令過長而產(chǎn)生大量冗余數(shù)據(jù)導(dǎo)致通信開銷過大的問題。
【專利說明】 一種基于低冗余搜索樹的標(biāo)簽防碰撞方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及ー種物聯(lián)網(wǎng)的技術(shù)，具體涉及ー種用于RFID系統(tǒng)中的標(biāo)簽防碰撞方法。
【背景技術(shù)】
[0002]射頻識別(Radio Frequency Identification, RFID)是物聯(lián)網(wǎng)的核心技術(shù),任何物體包括人都可以用電子標(biāo)簽進(jìn)行唯一標(biāo)識，成為物聯(lián)網(wǎng)中的ー個節(jié)點。電子標(biāo)簽放置在被識別對象上，是RFID系統(tǒng)真正的數(shù)據(jù)載體，存儲了需要被識別和交換的數(shù)據(jù)。通常電子標(biāo)簽處于休眠狀態(tài)，標(biāo)簽進(jìn)入閱讀器識別域時會產(chǎn)生感應(yīng)電流，從而獲得能量，標(biāo)簽利用這些能量將反饋信息調(diào)制后發(fā)送回閱讀器，以達(dá)到識別并交換數(shù)據(jù)的目的。RFID系統(tǒng)工作的時候，當(dāng)多個電子標(biāo)簽在同一個閱讀器的識別域內(nèi)共享信道向閱讀器發(fā)送數(shù)據(jù)的時候，就會出現(xiàn)信號干擾，這種干擾被稱為碰撞。其結(jié)果將會導(dǎo)致數(shù)據(jù)傳輸?shù)氖?，同時增加識別延遲，帶來帶寬和能量浪費。為完成對標(biāo)簽信息的正確讀取，閱讀器必須使用防碰撞算法。
[0003]目前，考慮到實現(xiàn)的復(fù)雜度和成本等因素，其中時分多址(TDMA)是解決RFID系統(tǒng)碰撞問題的常用方法之一?；赥DMA的防碰撞算法主要有兩大類:ー類是基于ALOHA協(xié)議的算法；另一類是基于樹型的算法。雖然基于ALOHA協(xié)議的算法對標(biāo)簽硬件的要求較低，但它們的呑吐率低(不超過36.8%)，并會出現(xiàn)“標(biāo)簽饑餓”問題(即:某個標(biāo)簽可能一直與其他標(biāo)簽碰撞而無法被識別)。然而樹型算法不僅吞吐率高，且不存在“標(biāo)簽饑餓”問題。目前樹型算法主要有分裂樹、查詢樹、捜索樹、逐位識別樹等，其中搜索樹算法因采用了曼徹斯特編碼，可由譯碼結(jié)果確定接收ID中每個碰撞比特的準(zhǔn)確位置。因此，閱讀器可根據(jù)最高位碰撞比特的位置(最高碰撞位)，設(shè)置詢問條件，使得毎次詢問都會有標(biāo)簽響應(yīng)，使得搜索樹算法避免了因空時隙帶來的時間開銷。
[0004]搜索樹算法是以標(biāo)簽的唯一 ID為基礎(chǔ)，閱讀器按照遞歸的工作方式不斷詢問標(biāo)簽ID。閱讀器通過曼徹斯特譯碼確定接收ID中的最高位碰撞比持，據(jù)此設(shè)置下ー個詢問條件，將碰撞標(biāo)簽分為兩組。這些分組越來越小，直到分組下只有一個標(biāo)簽響應(yīng)，閱讀器便可識別此標(biāo)簽。ニ進(jìn)制搜索樹算法以與標(biāo)簽ID等長的參考序列作為詢問命令的參數(shù)，初值為全比特‘1’，ID小于或等于該參數(shù)的標(biāo)簽響應(yīng)詢問命令。通過不斷將參數(shù)對應(yīng)最高碰撞位的比特置‘0’，來達(dá)到逐步分組碰撞標(biāo)簽的目的。動態(tài)ニ進(jìn)制搜索樹算法將每次接收ID的最高碰撞位之前序列的低位填‘0’比特后作為下次詢問命令的參數(shù)，ID與此參數(shù)匹配的標(biāo)簽則將ID的其余低位部分作為響應(yīng)。返回式動態(tài)搜索樹算法在動態(tài)ニ進(jìn)制搜索樹的基礎(chǔ)上進(jìn)行了改進(jìn)，在閱讀器中設(shè)置ー個“?！?，檢測到碰撞后將每次接收ID的最高碰撞位之前的序列作為前綴存入“?！敝?。成功識別ー個標(biāo)簽后，拋出“?！表?shù)那熬Y作為下一個詢問命令的參數(shù)。該算法通過這種后退式策略降低了詢問次數(shù)，提高了呑吐量，但詢問過程仍產(chǎn)生大量冗余數(shù)據(jù)，導(dǎo)致通信開銷過高。

【發(fā)明內(nèi)容】
[0005]針對現(xiàn)有基于搜索樹的標(biāo)簽防碰撞技術(shù)在詢問過程中因詢問次數(shù)過多、詢問命令過長產(chǎn)生大量冗余數(shù)據(jù)，導(dǎo)致通信開銷過大的問題，本發(fā)明提供一種基于低冗余搜索樹的標(biāo)簽防碰撞方法。通過“ー問兩答”詢問方式、計數(shù)器“觸發(fā)開夫”、預(yù)測識別和標(biāo)簽屏蔽機制可大大減少詢問過程中產(chǎn)生的冗余數(shù)據(jù)。
[0006]本發(fā)明解決上述技術(shù)問題的技術(shù)方案是，提供一種基于低冗余捜索樹的標(biāo)簽防碰撞方法，包括步驟:(I)標(biāo)簽預(yù)留ー個存儲區(qū)，儲存已識別標(biāo)簽的閱讀器的序列號RID，閱讀器掃描標(biāo)簽時，首先發(fā)送以該序列號RID為參數(shù)的初始化命令，標(biāo)簽將初始化命令中的RID與存儲的RID進(jìn)行比較，若相同，則進(jìn)入靜默狀態(tài)不再響應(yīng)，若不相同，標(biāo)簽用初始化命令中的RID替換存儲器中的RID并將計數(shù)器初始化為0，發(fā)送完整ID信號作為響應(yīng)；(2)閱讀器對接收的ID信號經(jīng)曼徹斯特譯碼后，確定最高碰撞位X，發(fā)送以最高碰撞位為標(biāo)識參數(shù)的詢問命令；(3)最高碰撞位比特為‘0’的碰撞標(biāo)簽首先在第一個時隙響應(yīng)，最高碰撞位比特為‘I’的碰撞標(biāo)簽在第二個時隙響應(yīng)；(4)將前綴與最高碰撞位壓入“棧”中，用計數(shù)器作為標(biāo)簽響應(yīng)的“觸發(fā)開夫”，計數(shù)器初值為0，若在第一個時隙未成功識別標(biāo)簽，除等待第ニ個時隙響應(yīng)的標(biāo)簽外，所有標(biāo)簽的計數(shù)器加1，若在第二個時隙成功識別標(biāo)簽，則所有標(biāo)簽的計數(shù)器減I ; (5)閱讀器對接收的ID信號經(jīng)曼徹斯特譯碼后逐位識別出碰撞比特，確定碰撞比特數(shù)目。
[0007]進(jìn)ー步包括:計數(shù)器為0的標(biāo)簽檢查ID信號的第X位比特，若為比特‘0’，標(biāo)簽在第一個時隙發(fā)送ID的第X位之后的低位部分作為響應(yīng)，若為比特‘1’，則等待第一個時隙結(jié)束后在第二個時隙發(fā)送ID的第X位之后的低位部分作為響應(yīng)。若第一個時隙存在碰撞，則閱讀器將前綴與最高碰撞位壓入“?！敝校瑯?biāo)簽計數(shù)器加1，若在第二個時隙識別標(biāo)簽，閱讀器首先檢查存儲前綴的“?！笔欠駷榭?，若不為空，拋出“?！表敶娣诺那熬Y與最高碰撞位X，并發(fā)送以此最高碰撞位為標(biāo)識參數(shù)的后退詢問命令，標(biāo)簽計數(shù)器減I后為0的標(biāo)簽響應(yīng)，若為空，閱讀器再次發(fā)送以該閱讀器的RID為參數(shù)的初始化命令，進(jìn)行第二次掃描，ニ次掃描后，若沒有標(biāo)簽響應(yīng)，結(jié)束識別。步驟(5)進(jìn)ー步包括:若沒有碰撞比特，則直接識別該標(biāo)簽，若只有ー個碰撞比特，可預(yù)測識別兩個標(biāo)簽，預(yù)測識別的兩個標(biāo)簽ID的碰撞位比特分別為‘0’和‘I’。
[0008]與現(xiàn)有基于搜索樹的多標(biāo)簽防碰撞技術(shù)相比，本發(fā)明采用“ー問兩答”詢問方式利用碰撞標(biāo)簽ID在最高碰撞位比持，讓碰撞標(biāo)簽根據(jù)該位比特分別在兩個不同時隙響應(yīng)。這種詢問方式不僅可將碰撞標(biāo)簽分為兩組，而且這兩組標(biāo)簽的響應(yīng)也只需一次詢問，這使得閱讀器發(fā)送的總詢問命令數(shù)減半，大大降低了因詢問命令過多而帶來的通信開銷。本發(fā)明用計數(shù)器替代“觸發(fā)開發(fā)”，使得詢問命令不再需要將前綴作為詢問命令的參數(shù)，僅需將最高碰撞位作為詢問命令的參數(shù)，降低了因詢問命令過長而帶來的通信開銷。避免對已成功識別的標(biāo)簽再次進(jìn)行識別，簡單的預(yù)測識別不僅減少了標(biāo)簽的響應(yīng)時隙數(shù)，提高了呑吐率，而且也節(jié)省了對這兩個標(biāo)簽的詢問而帶來的通信開銷。
【專利附圖】

【附圖說明】
[0009]圖1本發(fā)明采用的“ー問兩答”詢問方式示意圖；
[0010]圖2移動閱讀器應(yīng)用場景舉例；
[0011]圖3本發(fā)明標(biāo)簽防碰撞方法流程示意圖?！揪唧w實施方式】
[0012]下面結(jié)合附圖及【具體實施方式】對本發(fā)明作進(jìn)一步詳細(xì)說明:
[0013]本發(fā)明基于返回式動態(tài)搜索樹方法的改進(jìn)提出一種基于低冗余搜索樹的標(biāo)簽防碰撞方法。本方法從閱讀器詢問次數(shù)、詢問命令長度、響應(yīng)時隙數(shù)三方面進(jìn)行了改進(jìn)，提出了“一問兩答”詢問方式、計數(shù)器“觸發(fā)開關(guān)”、預(yù)測識別和標(biāo)簽屏蔽機制，進(jìn)一步減少了詢問過程中產(chǎn)生的冗余數(shù)據(jù)。
[0014]A.“一問兩答”詢問方式:減少閱讀器詢問次數(shù)。對于所有碰撞標(biāo)簽的ID，最高碰撞位之前的高位序列是相同的，只是最高碰撞位比特分別是‘0’或‘I’。利用這一特點，本發(fā)明提出了一種“一問兩答”詢問方式。當(dāng)閱讀器檢測到碰撞并發(fā)送詢問命令后，ID最高碰撞位比特為‘0’的碰撞標(biāo)簽首先在第一個時隙響應(yīng)，ID最高碰撞位比特為‘I’的碰撞標(biāo)簽等待第一個時隙結(jié)束后在第二個時隙響應(yīng)。這種“一問兩答”詢問方式不僅可將碰撞標(biāo)簽分為兩組，且這兩組標(biāo)簽的響應(yīng)也僅需一次詢問。
[0015]圖1為“一問兩答”詢問方式舉例。若某個時隙有四個標(biāo)簽響應(yīng)(如圖中Tagl、Tag2、Tag3、Tag4)。閱讀器對接收信號進(jìn)行曼徹斯特譯碼后，如得到的ID為1011XXX0 (X為碰撞比特)。由此，閱讀器可知這四個標(biāo)簽ID高位的前4比特相同(B卩1011)，最高碰撞位為第3位(ID的表示形式為D7D6D5D4D3D2D1DciX于是閱讀器在下次詢問時，只要求ID前4比特為1011的標(biāo)簽根據(jù)其最高碰撞位在對應(yīng)時隙響應(yīng)。Tagl和Tag2的ID的第3位(最高碰撞位)比特為‘0’，因此它們在第一個時隙響應(yīng)；Tag3和Tag4的ID的第3位比特為‘I’，因此它們在第二個時隙響應(yīng)。因為閱讀器已識別這4個標(biāo)簽ID高位的前4比特，所以標(biāo)簽在響應(yīng)時只需發(fā)送最高碰撞位之后的比特(如Tagl的響應(yīng)為010)。
[0016]B.計數(shù)器“觸發(fā)開關(guān)”，減少詢問命令的參數(shù)長度。為減少詢問命令的參數(shù)長度，本方法將前綴與最高碰撞位壓入“?！敝?，只將最高碰撞位作為詢問命令的參數(shù)，用計數(shù)器替代前綴匹配電路作為標(biāo)簽響應(yīng)的“觸發(fā)開關(guān)”。計數(shù)器初值為0，計數(shù)器為O的標(biāo)簽才能響應(yīng)詢問命令，計數(shù)器不為O的標(biāo)簽處于等待狀態(tài)。
[0017]每個標(biāo)簽設(shè)置一個計數(shù)器且初始值為0，在詢問識別過程中，若在第一個時隙未成功識別標(biāo)簽，除等待第二個時隙響應(yīng)的標(biāo)簽外，所有標(biāo)簽的計數(shù)器加I;若在第二個時隙成功識別標(biāo)簽，則所有標(biāo)簽的計數(shù)器減I。計數(shù)器為O的標(biāo)簽才能響應(yīng)詢問命令，計數(shù)器不為O的標(biāo)簽則處于等待狀態(tài)。
[0018]標(biāo)簽中的計數(shù)器，不僅替代前綴匹配電路作為標(biāo)簽響應(yīng)的“觸發(fā)開關(guān)”，也為標(biāo)簽跟蹤前綴在閱讀器“?！敝械纳疃龋３猪憫?yīng)標(biāo)簽的ID與出“?！钡那熬Y相匹配，使閱讀器在接收到標(biāo)簽發(fā)回的ID最高碰撞位之后的低位序列后，與出“?！钡那熬Y可組成一個完整的ID序列。在識別過程中，閱讀器檢測到碰撞并發(fā)送詢問命令后，碰撞標(biāo)簽分別在對應(yīng)時隙響應(yīng)。第一個時隙若發(fā)生碰撞，將前綴與最高碰撞位壓入“?！敝校l(fā)送計數(shù)器命令(counter)，除等待第二個時隙響應(yīng)的標(biāo)簽外所有標(biāo)簽的計數(shù)器加I。第二個時隙若發(fā)生碰撞，將新的最高碰撞位作為詢問命令的參數(shù)繼續(xù)詢問(詢問命令為query)。第二個時隙若成功識別標(biāo)簽，拋出“棧”頂存放的前綴與最高碰撞位，將最高碰撞位作為詢問命令的參數(shù)進(jìn)行后退式詢問。后退式詢問時發(fā)送的詢問命令為re-query,所有標(biāo)簽的計數(shù)器先減I,計數(shù)器減I后為O的標(biāo)簽在對應(yīng)時隙響應(yīng)。因此，計數(shù)器的變化規(guī)律為:在第一個時隙，若有前綴入“棧”，計數(shù)器加I;在第二個時隙，若有前綴出“棧”，計數(shù)器減I。
[0019]C.預(yù)測識別:節(jié)省對某些標(biāo)簽的詢問。閱讀器對接收的ID信號經(jīng)曼徹斯特譯碼后可逐位識別出碰撞比特，確定碰撞比特數(shù)目。若沒有碰撞比特，則直接識別該標(biāo)簽；若只有ー個碰撞比特，可預(yù)測識別兩個標(biāo)簽，否則繼續(xù)根據(jù)最高碰撞位進(jìn)行詢問?？深A(yù)測識別的兩個標(biāo)簽ID的該位比特分別為‘0’和‘I’，不必再對這兩個標(biāo)簽進(jìn)行詢問。因為僅有一個碰撞比特時，一定是兩個標(biāo)簽發(fā)生了碰撞，且這兩個標(biāo)簽ID的該位比特分別為‘0’和‘I’。例如，接收的ID為101011X0 (X為碰撞比特)，那么這兩個標(biāo)簽的ID即為10101100和10101110。
[0020]D.標(biāo)簽屏蔽機制:避免對已成功識別的標(biāo)簽再次進(jìn)行識別。
[0021]標(biāo)簽預(yù)留ー個存儲區(qū)，儲存已識別該標(biāo)簽的閱讀器的序列號(RID)。閱讀器掃描標(biāo)簽時，首先發(fā)送以該閱讀器的RID為參數(shù)的初始化命令(initial)。收到該命令后，標(biāo)簽將命令中的RID與存儲的RID進(jìn)行比較。若相同，則進(jìn)入靜默狀態(tài)不再響應(yīng)；若不同，則用接收的RID替換原存儲的RID，并在初始化計數(shù)器后進(jìn)行響應(yīng)。
[0022]移動閱讀器應(yīng)用中，閱讀器掃描完某一區(qū)域的標(biāo)簽后，可能會掃描另ー個新區(qū)域的標(biāo)簽。若這兩個區(qū)域的重疊部分存在標(biāo)簽，它仍會掃描已被識別的標(biāo)簽(如圖2)。為避免再次詢問已被識別的標(biāo)簽，本文引入一種標(biāo)簽屏蔽機制。標(biāo)簽預(yù)留ー個存儲區(qū)，儲存已識別該標(biāo)簽的閱讀器的序列號(RID)。閱讀器掃描標(biāo)簽時，首先發(fā)送以該閱讀器RID為參數(shù)的初始化命令(initial)。收到該命令后，標(biāo)簽將命令中的RID與存儲的RID進(jìn)行比較，若相同，表明它已被該閱讀器識別，則進(jìn)入靜默狀態(tài)不再響應(yīng)；若不同，表明它未被該閱讀器識另IJ，則用接收的RID替換原存儲的RID，并初始化計數(shù)器后進(jìn)行響應(yīng)。通過該方法可屏蔽已被識別的標(biāo)簽，減少對已被識別的標(biāo)簽再次識別而帶來的通信開銷。
[0023]為防止在識別過程中到達(dá)的標(biāo)簽不能被識別，在一次掃描后進(jìn)行二次掃描。因為搜索樹算法的詢問次數(shù)與標(biāo)簽數(shù)有關(guān)，識別過程中到達(dá)的標(biāo)簽又是少量的且已成功識別的標(biāo)簽被屏蔽，所以會瞬間完成第二次掃描。二次掃描后，若沒有標(biāo)簽響應(yīng)，便停止掃描；若仍有標(biāo)簽響應(yīng)，識別完標(biāo)簽后，再次掃描，直到不再有標(biāo)簽響應(yīng)。
[0024]圖3為本方法的實施流程，包括:閱讀器發(fā)送initial (RID)初始化命令，被成功識別的標(biāo)簽進(jìn)入靜默狀態(tài)，未被識別的標(biāo)簽初始化計數(shù)器并響應(yīng)；閱讀器開始迭代詢問過程，直到“?！睘榭眨划?dāng)“?！睘榭諘r，再次掃描，直到無標(biāo)簽響應(yīng)，結(jié)束識別。整個詳細(xì)流程如下:
[0025]1.閱讀器發(fā)送該閱讀器RID為參數(shù)的initial (RID)初始化命令，若標(biāo)簽存儲的RID與命令中的RID相同，則標(biāo)簽進(jìn)入靜默狀態(tài)不再響應(yīng)詢問命令；若不相同，則標(biāo)簽用命令中的RID替換原存儲的RID并將計數(shù)器初始化為0，然后發(fā)送其完整ID作為響應(yīng)。
[0026]2.閱讀器檢測是否有標(biāo)簽響應(yīng)，若沒有標(biāo)簽響應(yīng)，結(jié)束識別過程；若存在標(biāo)簽響應(yīng)，則對接收的ID信號經(jīng)曼徹斯特譯碼后，確定最高碰撞位(X)，發(fā)送以最高碰撞位為標(biāo)識參數(shù)的query ( x )詢問命令。
[0027]3.檢查標(biāo)簽計數(shù)器是否為0，計數(shù)器不為0的標(biāo)簽進(jìn)入等待狀態(tài)，不做出任何響應(yīng)；計數(shù)器為0的標(biāo)簽檢查ID的第X位比特，若為比特‘0’，標(biāo)簽在第一個時隙發(fā)送ID第X位之后的低位部分作為響應(yīng)；若為比特‘1’，則等待第一個時隙結(jié)束后在第二個時隙發(fā)送ID第X位之后的低位部分作為響應(yīng)。
[0028]4.閱讀器對接收的ID信號進(jìn)行曼徹斯特譯碼。在第一個時隙，若接收的ID中的碰撞比特數(shù)大于1，則將ID最高碰撞位之前的高位部分作為前綴與最高碰撞位壓入“棧”中，并發(fā)送counter命令，除等待第二個時隙響應(yīng)的標(biāo)簽歪的所有標(biāo)簽的計數(shù)器加I ;否則直接識別標(biāo)簽。在第二個時隙，若接收的ID中的碰撞比特數(shù)大于1，則確定最高碰撞位(X )后，繼續(xù)發(fā)送以最高碰撞位為標(biāo)識參數(shù)的詢問命令query( X )進(jìn)行迭代詢問；否則直接識別標(biāo)簽。
[0029]5.若在第二個時隙成功識別標(biāo)簽，閱讀器首先檢查存儲前綴的“?！笔欠駷榭铡Ｈ舨粸榭?，拋出“?！表敶娣诺那熬Y與最高碰撞位(X )，并發(fā)送以此最高碰撞位為標(biāo)識參數(shù)的后退式詢問命令re-query ( X )進(jìn)行后退式詢問,所有標(biāo)簽的計數(shù)器減I后進(jìn)入步驟3 ;若為空，則閱讀器再次發(fā)送以該閱讀器RID為參數(shù)的initial (RID)初始化命令，進(jìn)行第二次掃描(即轉(zhuǎn)到步驟I)。二次掃描后，若沒有標(biāo)簽響應(yīng)，便結(jié)束識別過程；若仍有標(biāo)簽響應(yīng)，識別完標(biāo)簽后，再次掃描，直到無標(biāo)簽響應(yīng)，結(jié)束識別過程。
【權(quán)利要求】
1.一種基于低冗余搜索樹的標(biāo)簽防碰撞方法，其特征在于，包括如下步驟:(1)標(biāo)簽預(yù)留一個存儲區(qū)，儲存已識別該標(biāo)簽的閱讀器的序列號RID ;閱讀器掃描標(biāo)簽時，發(fā)送包括其序列號RID的初始化命令，所有標(biāo)簽將初始化命令中的RID與存儲的RID進(jìn)行比較，若相同，則該標(biāo)簽進(jìn)入靜默狀態(tài)不再響應(yīng)，若不相同，則該標(biāo)簽用初始化命令中的RID替換存儲區(qū)中的RID并將計數(shù)器置O，同時發(fā)送完整ID信號作為響應(yīng)；(2)閱讀器對接收的ID信號經(jīng)曼徹斯特譯碼后，確定最高碰撞位X，再次發(fā)送以最高碰撞位為標(biāo)識參數(shù)的詢問命令；(3)最高碰撞位比特為‘0’的碰撞標(biāo)簽首先在第一個時隙響應(yīng)，最高碰撞位比特為‘I’的碰撞標(biāo)簽在第二個時隙響應(yīng)；(4)將前綴與最高碰撞位壓入“?！敝?，用計數(shù)器作為標(biāo)簽響應(yīng)的“觸發(fā)開關(guān)”;若在第一個時隙未成功識別標(biāo)簽，除等待第二個時隙響應(yīng)的標(biāo)簽外，所有標(biāo)簽的計數(shù)器加1，若在第二個時隙成功識別標(biāo)簽，則所有標(biāo)簽的計數(shù)器減I ;(5)閱讀器對接收的ID信號經(jīng)曼徹斯特譯碼后逐位識別出碰撞比特，確定碰撞比特數(shù)目。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟(4)進(jìn)一步包括:計數(shù)器為O的標(biāo)簽檢查ID信號的第X位比特，若該比特位為‘0’，標(biāo)簽在第一個時隙發(fā)送ID的第X位之后的低位部分作為響應(yīng)，若該比特位為‘I’，則等待第一個時隙結(jié)束后在第二個時隙發(fā)送ID的第X位之后的低位部分作為響應(yīng)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟(4)進(jìn)一步包括:若第一個時隙存在碰撞，則閱讀器將前綴與最高碰撞位壓入“棧”中，標(biāo)簽計數(shù)器加1，若在第二個時隙識別出標(biāo)簽，閱讀器首先檢查存儲前綴的“?！笔欠駷榭眨舨粸榭?，拋出“棧”頂存放的前綴與最高碰撞位X，并發(fā)送以此最高碰撞位為標(biāo)識參數(shù)的后退詢問命令，標(biāo)簽計數(shù)器減I后，計數(shù)器為O的標(biāo)簽響應(yīng)，若為空，閱讀器再次發(fā)送以該閱讀器的RID為參數(shù)的初始化命令，進(jìn)行第二次掃描，二次掃描后，若沒有標(biāo)簽響應(yīng)，結(jié)束識別。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟(5)進(jìn)一步包括:若沒有碰撞比特，則直接識別該標(biāo)簽，若只有一個碰撞比特，預(yù)測識別兩個標(biāo)簽，預(yù)測識別的兩個標(biāo)簽ID的碰撞位比特分別為‘0’和‘I’。
【文檔編號】G06K7/00GK103455783SQ201310421100
【公開日】2013年12月18日 申請日期:2013年9月16日 優(yōu)先權(quán)日:2013年9月16日
【發(fā)明者】黃瓊, 凌江濤, 劉輝元, 陳前斌, 周平 申請人:重慶郵電大學(xué)