【正文】 SNVB的位長(zhǎng)固定為8位，從而得出NVB的數(shù)值也固定20(00l00000)。命令格式如圖3．6所示：圖3．6選擇命令Select數(shù)據(jù)格式4．去選擇命令DeSelect當(dāng)讀寫器與單個(gè)應(yīng)答器之間的數(shù)據(jù)通信結(jié)束時(shí)，發(fā)送該命令，要求符合命令參數(shù)的應(yīng)答器做出響應(yīng)并退出通信。其命令參數(shù)為1個(gè)字節(jié)8位，事實(shí)上該參數(shù)就是上一命令Select選中的應(yīng)答器的序列號(hào)SN。命令格式如圖3．7所示：圖3．7去選擇命令Deselect數(shù)據(jù)格式從應(yīng)答器的角度，定義四個(gè)指令，指令與命令的區(qū)別是：命令是讀寫器自身主動(dòng)修改參數(shù)，而指令則是應(yīng)答器對(duì)不同的命令所做的響應(yīng)而已。請(qǐng)求命令應(yīng)答AtqAtq即answerto request，應(yīng)答器接收到來(lái)自讀寫器的請(qǐng)求命令Re時(shí)，發(fā)送該指令作為響應(yīng)。Atq指令參數(shù)為1個(gè)字節(jié)8位，在符合14443標(biāo)準(zhǔn)的前提下，應(yīng)答器的Atq指令參數(shù)應(yīng)該為全0。命令格式如圖3．8所示：圖3．8請(qǐng)求命令應(yīng)答Atq數(shù)據(jù)格式2．防碰撞命令應(yīng)答SNRe該指令是對(duì)防碰撞命令A(yù)nti．collision做出的響應(yīng)，根據(jù)接收到的Anticollision中的SNVB，將自身的SN與其從低位開始比較，除去相同部分后的剩余位作為指令參數(shù)，返回給讀寫器，即為SNRetum。SNRe指令參數(shù)小于或者等于1個(gè)字節(jié)，總長(zhǎng)小于或者等于8位。命令格式如圖3．9所示：圖3．9防碰撞命令應(yīng)答SNRe數(shù)據(jù)格式3．選擇命令應(yīng)答SAK該指令(SelectAcknowledge)是對(duì)選擇命令Select做出的響應(yīng)，應(yīng)答器接收到Select命令后，將參數(shù)與自身序列號(hào)比較，比較結(jié)果通過SAK指令發(fā)送給讀寫器。SAK指令參數(shù)為1個(gè)字節(jié)，總長(zhǎng)8位，高4位表示應(yīng)答器序列號(hào)位數(shù)，低4位表示應(yīng)答器SN與接收到的Select攜帶的SN相同的位數(shù)，則符合IS014443標(biāo)準(zhǔn)的應(yīng)答器的SAK指令理想值為1000l000，命令格式如圖3．10所示：圖3．10選擇命令應(yīng)答SAK數(shù)據(jù)格式4．去選擇命令應(yīng)答DeSelectResp該指令(DeSelectResponse)是對(duì)去選擇命令DeSelect的響應(yīng)，應(yīng)答器接收到DeSelect命令，將自身的SN與DeSeleQt命令參數(shù)相比較，比較結(jié)果以DeSelectResp指令返回給讀寫器。DeSelectResp指令為1個(gè)字節(jié)，總長(zhǎng)8位，最低位為有效信息位，如果相符，則該位置l，否則為0，命令格式如圖3．11所示。圖3．11去選擇命令應(yīng)答DsSelectResp規(guī)定三種數(shù)據(jù)幀，用來(lái)進(jìn)行上述命令和指令之間的相互傳輸，幀格式與命令/指令格式的區(qū)別在于，幀格式是數(shù)據(jù)傳送時(shí)的實(shí)際順序，從低位開始表示，命令/指令數(shù)據(jù)格式是習(xí)慣意義上的表示法，從高位開始表示，幀格式如下所示：1．短幀短幀由三部分組成，先是3位起始位，由1．5位的O，1．5位的l組成，其次是數(shù)據(jù)位，1個(gè)字節(jié)8位，最后是停止位，與由1．5位的1，1．5位的0組成。短幀用在讀寫器命令中的Req，Deselect命令，以及應(yīng)答器指令中的Atq，SNRe，SAK，DeSelectResp等指令的數(shù)據(jù)傳送。短幀數(shù)據(jù)格式如圖3．12所示：圖3．12短幀數(shù)據(jù)格式2．可變幀可變幀由四部分組成，起始／停止位與短幀一致，數(shù)據(jù)位低8位位數(shù)不定，可能為NULL(即1位都沒有)到8的任意值，校驗(yàn)采用奇校驗(yàn)。可變幀用在讀寫器命令中的Anticollision命令的數(shù)據(jù)傳送。可變幀數(shù)據(jù)格式如圖3．13所示：圖3．13可變幀數(shù)據(jù)格式3．長(zhǎng)幀長(zhǎng)幀與可變幀類似，是可變幀的一個(gè)特例，即數(shù)據(jù)位為全部16位的可變幀。長(zhǎng)幀用在讀寫器命令中的Select命令的數(shù)據(jù)傳送。長(zhǎng)幀數(shù)據(jù)格式如圖3．13所示：圖3．14長(zhǎng)幀數(shù)據(jù)格式3．2．3算法思路改進(jìn)型算法流程圖如圖3．15所示：圖3．15改進(jìn)型二進(jìn)制樹算法流程1)．發(fā)送Req，命令參數(shù)為(11111111)，檢測(cè)工作范圍內(nèi)的應(yīng)答器。2)．接收應(yīng)答器返回的Atq。3)．檢查Atq，若指令參數(shù)為(00000000)，表示該類應(yīng)答器符合本算法的約定。則啟動(dòng)位幀防碰撞循環(huán)，否則，啟用其它專用的防碰撞算法。4)．置NVB：=‘10’。該數(shù)值定義SNVB為空。5)．發(fā)送Anti．collision命令，攜帶參數(shù)為NVB+SNVB，NVB賦值為10，表示SNVB為空，則要求應(yīng)答器以全部SN作為應(yīng)答。6)．接收應(yīng)答器返回的SNRe，此時(shí)為多個(gè)應(yīng)答器的完整SN的混疊數(shù)據(jù)。7)．判斷是否發(fā)生碰撞，當(dāng)讀寫器工作范圍內(nèi)超過一個(gè)應(yīng)答器響應(yīng)時(shí)，由于SN的唯一性，碰撞一定發(fā)生。8)．逐位比較，識(shí)別出碰撞位，置coll為第一個(gè)碰撞位的位數(shù)。9)．NVB置為coll+‘10’。10)．發(fā)送Anticollision命令，攜帶參數(shù)為NVB+SNVB，SNVB指SN中的有效位，根據(jù)碰撞位得來(lái)。11)．接收應(yīng)答器返回的SNRe，SNRe為應(yīng)答器自身SN除去SNVB后的剩余位，同樣為多個(gè)應(yīng)答器的UIDRe的混疊數(shù)據(jù)。12)．再次判斷是否發(fā)生碰撞，若繼續(xù)發(fā)生碰撞，則循環(huán)8)～11)，直到碰撞不再發(fā)生。13)．碰撞不再發(fā)生，置NVB：=‘20’，該數(shù)值定義SNVB為8位。14)．發(fā)送Select命令，命令參數(shù)為NVB+SN，Select命令與Anticollision是相似的，因?yàn)榇藭r(shí)無(wú)碰撞發(fā)生，SNRe即為完整的SN。15)．接收應(yīng)答器返回的SAK。16)．檢查SAK，SAK中攜帶了應(yīng)答器對(duì)Select命令中SN是否完整的判斷，若不完整，則返回步驟4)。17)．一般來(lái)說，若不出現(xiàn)傳輸錯(cuò)誤，SN應(yīng)該是完整的，則啟動(dòng)下一個(gè)環(huán)節(jié)數(shù)據(jù)操作。18)．進(jìn)行數(shù)據(jù)通信，具體操作要根據(jù)實(shí)際情況而定，操作完畢，進(jìn)入下一步。19)．發(fā)送DeSelectReq命令，去除對(duì)應(yīng)答器的選中。20)．接收DeSelectResp指令，確認(rèn)應(yīng)答器已經(jīng)去選擇，至此，完成對(duì)一個(gè)應(yīng)答器的完整通信過程。 ．21)．取出上一個(gè)coll值，即二進(jìn)制樹中回退到上一個(gè)發(fā)生碰撞的節(jié)點(diǎn)，開始操作下一個(gè)應(yīng)答器。注：識(shí)別出一個(gè)應(yīng)答器時(shí)，對(duì)應(yīng)著一個(gè)當(dāng)前的coll值，返回上一個(gè)coll值，該值對(duì)應(yīng)生成一個(gè)Anti．collision命令，重新發(fā)出的就是該Anti．collision命令。3．2．4實(shí)例演示根據(jù)上述流程圖，給出一個(gè)實(shí)例演示，如圖3．16所示：假設(shè)一個(gè)RFID系統(tǒng)中有一個(gè)讀寫器R，四個(gè)應(yīng)答器T1(10100101)，T2(10l01101)，T3(110l0101)，T4(11l01l01)，在某一時(shí)刻，四個(gè)應(yīng)答器同時(shí)進(jìn)入讀寫器R的工作范圍之內(nèi)，讀寫器發(fā)出命令，四個(gè)應(yīng)答器同時(shí)響應(yīng)，由于其序列號(hào)SN的唯一性，將發(fā)生應(yīng)答器碰撞，從而啟動(dòng)防碰撞循環(huán)，具體步驟如圖3．16所示，分析如下：圖3．16改進(jìn)型二進(jìn)制樹算法實(shí)例(1)啟動(dòng)第一輪循環(huán)，讀寫器發(fā)送AC(000l0000+Null)命令，攜帶參數(shù)為(00010000+Null)，表示NVB=‘10’，對(duì)應(yīng)SNVB為空(Null)，則有效狀態(tài)下的所有應(yīng)答器響應(yīng)該命令，SNVB為空，所有應(yīng)答器均返回自身完整SN給讀寫器，因?yàn)樾蛄刑?hào)的唯一性，應(yīng)答器返回的序列號(hào)在讀寫器接收端發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為lXXXXl0l，其中X表示該位無(wú)法識(shí)別，說明發(fā)生了碰撞，第一個(gè)碰撞位為4，coll=4，即第四個(gè)數(shù)據(jù)位發(fā)生了碰撞，讀寫器做如下處理：將第一個(gè)碰撞位置0，保留碰撞前相同位101，得到0101，則NVB+SNVB共計(jì)l2位，對(duì)8取整得1，取余得4，即NVB=‘14’，得下一次AC命令攜帶的參數(shù)值，即AC(00010100+0101)。(2)讀寫器發(fā)送AC(00010100+0101)命令，有效狀態(tài)下的所有應(yīng)答器響應(yīng)該命令，將自身序列號(hào)與該SNVB(0101)逐位比較，其中T1(10l00l01)，T3(1l0l0l01)的序列號(hào)低四位等于該值，則T1，T3返回剩余位給讀寫器，在讀寫器接收端發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為1XXX，第一個(gè)碰撞位為5，coll=5，讀寫器做如下處理：將第一個(gè)碰撞位置0，保留碰撞前相同位0l01，得到00l01，則NVB+SNVB共計(jì)13位，對(duì)8取整得l，取余得5，即NVB=‘15’，得下一次AC命令攜帶的參數(shù)值，即AC(000l0l0l+00l01)。(3)讀寫器發(fā)送AC(0001010l+00101)命令，所有有效狀態(tài)下應(yīng)答器響應(yīng)該命令，將自身序列號(hào)與該SNVB(00101)比較，其中Tl(00l01)的序列號(hào)等于該值，則T1返回自身序列號(hào)給讀寫器，在讀寫器接收端不發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為10l，讀寫器做如下處理：將上一次AC(00010101+00101)命令參數(shù)中SNVB00101與返回?cái)?shù)據(jù)101組合起來(lái)，作為下一次Select命令攜帶的參數(shù)值，同理得NVB=‘20’，Select(00100000+10l00101)。(4)讀寫器發(fā)送Select(00l00000+l0100101)命令，所有應(yīng)答器響應(yīng)該命令，將自身序列號(hào)與該SNVB(10100l01)比較，其中T1(10100l01)的序列號(hào)等于該值，則Tl執(zhí)行該命令，被選中進(jìn)行數(shù)據(jù)操作，然后去選中，即除非重新上電，否則不再對(duì)AC命令做出響應(yīng)。(5)啟動(dòng)第二輪循環(huán)，讀寫器返回上一個(gè)coll=4，取得對(duì)應(yīng)命令A(yù)C(00010100+0101)，除T1外所有應(yīng)答器響應(yīng)該命令，將自身序列號(hào)與該SNVB(0l01)進(jìn)行比較，其中T3(110l0101)的序列號(hào)低4位等于該值，則T3返回自身序列號(hào)剩余位110l給讀寫器，在讀寫器接收端不發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為110l，讀寫器做如下處理：將上一次AC(00010100+0101)命令參數(shù)中SNVB0101與返回?cái)?shù)據(jù)1l0l組合起來(lái)，作為下一次Select命令攜帶的參數(shù)值，同理得NVB=‘20’，Select(00100000+11010101)。(6)讀寫器發(fā)送Select(00100000+110l0l01)命令，所有應(yīng)答器響應(yīng)該命令，將自身序列號(hào)與該SNVB(1l0l0l01)比較，其中T3(110l0l01)的序列號(hào)等于該值，則T3執(zhí)行該命令，被選中進(jìn)行數(shù)據(jù)操作，然后去選中，即除非重新上電，否則不再對(duì)AC命令做出響應(yīng)。(7)啟動(dòng)第三輪循環(huán)，讀寫器返回上一個(gè)coll=Null，則取得對(duì)應(yīng)命令A(yù)C(000l0l00+Null)，除T1，T3外所有應(yīng)答器響應(yīng)該命令，即T2，T4將自身完整序列號(hào)返回給讀寫器，在讀寫器接收端發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為1X101101，coll=7，讀寫器做如下處理：將第一個(gè)碰撞位置0，保留碰撞前相同位l01101，得到010168。0l，則NVB+SNvB共計(jì)15位，對(duì)8取整得l，取余得7，即NVB=‘17’，得下一次AC命令攜帶的參數(shù)值，即AC(00010ll l+0101101)。(8)讀寫器發(fā)送AC(000l0111+0101101)命令，應(yīng)答器T2，T4響應(yīng)該命令，將自身序列號(hào)與該SNVB(0101101)比較，其中T2(10l01101)的對(duì)應(yīng)序，則T2返回剩余序列號(hào)給讀寫器，在讀寫器接收端不發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為1，讀寫器做如下處理：將上一次AC(000101ll+0l0l101)命令參數(shù)中SNVB0101101與返回?cái)?shù)據(jù)1組合起來(lái)，作為下一次Select命令攜帶的參數(shù)值，同理得NVB=‘20’，Select(00100000+10101101)。 (9)讀寫器發(fā)送Select(00100000+l0l01101)命令，應(yīng)答器T2，T4響應(yīng)該命令，將自身序列號(hào)與該SNVB(10l01101)比較，其中T2(10101101)的序列號(hào)等于該值，則T2執(zhí)行該命令，被選中進(jìn)行數(shù)據(jù)操作，然后去選擇，即除非重新上電，否則不再對(duì)AC命令做出響應(yīng)。(10)啟動(dòng)第四輪循環(huán)，讀寫器返回上一個(gè)coll=NulI，則取得對(duì)應(yīng)命令A(yù)C(000l0100+Null)，除T1，T3，T2外所有應(yīng)答器響應(yīng)該命令，即T4將自身完整序列號(hào)返回給讀寫器，在讀寫器接收端不發(fā)生碰撞，讀寫器檢測(cè)到返回?cái)?shù)據(jù)為11101101，讀寫器做如下處理：將該數(shù)值作為下一次Select命令攜帶的參數(shù)值，即同理得NVB=‘20’，即Select(00l00000+l1l01101)。(11)讀寫器發(fā)送Select(00100000+1l1 01l 01)命令，應(yīng)答器T4響應(yīng)該命令，將自身序列號(hào)與該SNVB(1l1 01101)比較，等于該值，則T4執(zhí)行該命令，被選中進(jìn)行數(shù)據(jù)操作，然后去選中，即除非重新上電，否則不再對(duì)AC命令做出響應(yīng)。結(jié)束語(yǔ)：(1)本文對(duì)防碰撞算法進(jìn)行了研究，在此基礎(chǔ)上主要針對(duì)二進(jìn)制樹防碰撞算法，比較了現(xiàn)有的各類算法，并對(duì)其進(jìn)行了概括歸類，從基本思路，實(shí)例演示與性能評(píng)價(jià)三個(gè)方面對(duì)其進(jìn)行研究，比較了各自的優(yōu)缺點(diǎn)，這一步工作是目前各種文獻(xiàn)資料中比較少見的，對(duì)二進(jìn)制樹算法的系統(tǒng)性的研究，將有助于理清二進(jìn)制樹算法的脈絡(luò)，從而系統(tǒng)性的深入研究該類算法。(2)本文提出了自己的改進(jìn)型二進(jìn)制樹算法，該算法是在前述二進(jìn)制樹基本思路的基礎(chǔ)上，綜合各類算法的改進(jìn)思路，從理論與實(shí)例上對(duì)改進(jìn)算法予以了表述，定義了數(shù)據(jù)格式，命令參數(shù)，執(zhí)行過程，完整的闡述了該算法。