通信工程畢業設計-rfid二進制樹防碰撞算法的研究與實現-文庫吧在線文庫

　　

【正文】 Request(11100101)命令，所有應答器響應，將自身序列號與 SN(1ll 00101)比較，其中 T1(10100101)序列號小于該值，則 Tl返回序列號，在讀寫器接收端不發生碰撞，讀寫器檢測到返回數據為 10100l01，做如下處理：將該值作為下一次 Sleep 命令參數值，即 Sleep(10100101)。采用該返回思路的二進制樹算法，稱為退避式二進制樹算法。 2． 4． 3 性能評價 與 3． 3． 2基本二進制樹實例圖比較可知，動態二進制樹算法的識別過程中，節點數目，循環輪次都是一樣的，但是每次循環過程中，讀寫器命令與應答器指令所攜帶的參數都是在動態改變長度的，所以動態算法的優勢主要體現在兩個方面，一是算法執行過程中數據傳輸時間；二是算法執行過程中數據信息量。發生碰撞時，將最大序列號中對應的碰撞起始位置為 0。注：Request( )初始值設為 Request(1l111111)，約定當參數值為全 1時，應答器返回完整序列號。假設有 n個應答器，從讀寫器到應答器的傳輸時間為 tl，反之為 t2．總時間為 t，則傳輸的總時間 t 可以用式 來表示【 22】： 數 學歸納法證明如下： 假設只有一個應答器，則讀寫器發送命令，應答器響應，無碰撞，識別出應答器。 (11)啟動第四輪循環，讀寫器發送 Request(1l111111)命令，除 Tl， T3， T2外所有應答器響應該命令，將自身序列號與該 SN(11l1l111)比較，均小于該值，則所有應答器均返回自身序列號給讀寫器，因為只有應答器 T4 返回數據，所以在讀寫器接收端不發生碰撞，讀寫器檢測到返回數據為 11101101，讀寫器做如下處理：將該數值作為下一次 Sleep 命令攜帶的參數值，即 Sleep(1l1 01101)。 (3)讀寫器發送 Request(11100101)命令，所有應答器響應該命令，將自身序列號與該 SN(111 00l01)比較，其中 Tl(10100l01)的序列號小于該值，則 Tl返回自身序列號給讀寫器，在讀寫器接收端不發生碰撞，讀寫器檢測到返回數據為 10100101，讀寫器做如下處理：將該數值作為下一次 Sleep 命令攜帶的參數值，即 Sleep(10100101)。 (4) 循環這個過程，就可以選出一個最小序列號的應答器，與該應答器進行正常通信后，發出命令使該應答器進入休眠狀態，即除非重新上電，否則不再響應讀寫器請求命令。事實上，分類所得的這些算法中也有互相重合的，如動態二進制樹算法既可以采用前進思路，也可以采用退避思路。一般來說， 在二進制樹防碰撞算法中，系統都能夠滿足馬爾可夫鏈的兩個遍歷性分布條件，即作為一種確定型的算法，二進制樹防碰撞算法是穩定的。 圖 2． 1 應答器序列號數據格式 讀寫器與應答器之間進行數據交換時，往往要傳輸序列號的部分或者全部位，此時的傳輸順序定義為：先發送低位，再發送高位。 在上述前提下，有兩種類型的通信方式，一種是讀寫器發送的數據同時被多個應答器接收，稱為“無線廣播”，另一種是多個應答器的數據同時傳送給讀寫器，稱為“多路存取”，兩者都是無線電技術中長期面臨的難題，同時也發展出一系列相應的解決思路，一般來說分為四種，即空分多路 (SDMA)，碼分多路 (CDMA),頻分多路 (FDMA)，時分多路 (TDMA)，從 RFID 系統的通信形式、功耗、 系統復雜性以及成本多方面綜合考慮，時分多路法是最有實際應用價值的，它也是目前RFID 防碰撞算法應用中最廣泛的一類，時分多路 法的基本思想是把整個可供使用的通路容量按時間分配給多個用戶，從而達到在不同時隙將各個應答器一 一識別出來的目的【 11】 。系統的介紹了 RFID 技術，描述了典型 RFID 系統的 結構組成，提出了 RFID 系統的分類思想，講述了 RFID 系統的工作原理，以及其應用范圍，重點強調了 RFID 技術的現狀和所面臨的主要問題，由此體現了研究 RFID 關鍵技術防碰撞算法的意義，明確了本文的主要研究內容。 1． 4 課題提出的背景及其意義 早期的 RFID 技術很少涉及到防碰撞問題，而在近年來，隨著 RFID 技術的發展，應用范圍的擴大，使得防碰撞問題日 益成為制約 RFID 發展的關鍵技術，原因有兩個，首先，早期的 RFID 一般是近距離感應耦合式系統，其操作頻率 功率普遍較低，讀取的速度慢，范圍小，所以也較少有發生碰撞的可能，而目前 RFID應用中多目標識別成為了主流方向，這就要求實現在多個物品中正確的識別出單個目標；其次，早期的 RFID 應用沒有統一的規范，各個廠家的 RFID 產品也僅是 10 應用在單個的系統當中，不存在碰撞的可能，而近年來 RFID 應用迅速發展，各個不同 RFID 制造商的產品之間的不兼容，也帶來了碰撞問題。而要建立一個全球互聯的 RFID 產品網絡，實現 RFID技術的飛躍發展，就必須解決標準不統一的難題，近年來，隨著 RFID 技術的應 用越發廣泛，有識之士都意識到并著手解決這個問題，目前主要有兩種思路，一是生產出適應于不同標準，多制式兼容的 RFID 產品，二是制定一個統一的 RFID碩十學位論 技術標準。 (2)身份識別 利用 RFID 技術，將應答器嵌入到身份證，護照等各種證件當中 ，甚至植入動物皮毛，用來跟蹤和識別目標。 根據應答器供電方式， RFID 系統可以分為三個方面： (1)無源系統：由讀寫器負責給應答器供電。微軟公司近年來也介入了 RFID 技術領域，所瞄準的就是 RFID 系統后端應用的相關軟件和服務。通常來說，應答器由耦合元件和微電子芯片組成，主要電氣性能為工作頻率，讀寫能力，數據傳輸率，信息數據存儲量，防碰撞能力，信息安全性能等，應答器的分類也是以這些性能為依據的，例 如根據存儲器可將應答器分為 EEPROM， FROM(鐵電存儲器 )， SRAM(靜態隨機存儲器 )，根據信息注入方式可分為集成電路固化，現場 線改寫，現場無線改寫，根據電源供給方式分為無源，半無源，有源。在傳統思路中，一般是通過單片機來進行算法處理，隨著 RFID 技術的發展，未來的一個重要方向是現場可編程門陣列 FPGA，做為一種現場可編程的專用集成電路， FPGA 擁有高速度，可編程等多個適應于算法處理的優點，從而為 RFID 防碰撞算法問題開辟了新的有效途徑根據上述分析，全文針對 RFID系統二進制樹防碰撞算法 ，進行了理論與實踐方面的探討，主要分為三個方面，首先是二進制樹算法的理論研究，將現有的二進制樹算法進行了歸納，匯總為基本算法，動態算法，退避式算法三類，闡述了各個算法的思路，對其進行了性能評價；其次，在現有的三類防碰撞算法的基礎上，提出了一種新的改進型二進制樹算法，該算法識別速度快，執行效率高，極大的改進了識別效果。 【 關鍵詞 】 ： 射頻識別；防碰撞算法；讀寫器；應答器；現場可編程門陣列 Abstract RFID is anewly developedtechnologywhich municates through the—contact RF signal，so asto achieve objective automatic identification． Along with the development of RFID technology， how to realize Data Exchange accurately amongMultiple Targets at the same time bees the key problem of RFID technology． RFID anticollision algorithm is the solution to the above mentioned problems． In all the algorithms， binary algorithm is most widely used as an international standard fbr its exactness ofidentincation． International standards have put forward manyregulations on binary algorithm． It not onlypromotes the development of anti． coUision algorithm， but also b“ngs the conflict to a unilFied solution． Traditionalideas in general are handled byMCU． Along with the development ofRFID technology， an imponant direction in the f． uture is the field programmable gates arrayFPGA． As kindof integrated circuitsthatcanbe programmed in the field， FPGA is fast and programmable． All these adVantagesopenup anewef active way ofRFIDanti． collisionarithmetic． In viewof the above problems， this paperprobes into the RFID systembinary prevent collisionf． rom the perspectives ofboth theory and practice． It canbediVided into three aspects： 6rstly， theoretical researchon binary algorithm． It sums up all thebinary algorithms in being and gather to three categorys suchas Basic algorithm， Dynamic algorithm and Backoff algorithm． MoreoVer， it Expounds the idea of the various algorithms and evalues their perf6rmance； secondary， it introduces an improved version of algorithm onthe basis of specinc standard． This algorithm has f． ast recognition， high efnciency and greatly improved the identification results． Key Words： RFID； Anticollision； Read／ Write DeVices； Transponders； FPGA 4 目 錄 1 引言 ....................................................... 6 1． 1 RFID 技術簡介 .................................................. 6 1． 2 RFID 系統 ...................................................... 6 1． 2． 1 RFID 系統組成 ............................................ 6 1． 2． 2 RFID 系統分類 ............................................ 7 1． 2． 3 RFID 系統工作原理 ........................................ 8 1． 3 RFID 技術現狀及其發展 .......................................... 8 1． 3． 1 RFID 技術應用 ............................................... 8 1． 3． 2 RFID 標準統一化 .......................................... 9 1． 3． 3 RFID 防碰撞算法 .......................................... 9 1． 4 課題提出的 背景及其意義 ......................................... 9 1． 5 本文的主要工作 ................................................ 10 2 現有 RFID 二進制樹防碰撞算法 ................................. 11 2． 1 RFID 防碰撞算法概述 ........................................... 11 2． 2 RFID 二進制樹防碰撞算法概述 ................................... 11 2． 2． 1基本概念 ................................................ 11 2． 2． 2性能指標