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