RFID二進制樹防碰撞算法的研究與實現.pdf

1、射頻識別技術RFID是目前正快速發(fā)展的一項新技術，它通過射頻信號進行非接觸式的雙向數據通信，從而達到自動識別的目的。 隨著RFID技術的發(fā)展，如何實現同時與多個目標之間的正確的數據交換，即解決RFID系統中多個讀寫器和應答器之間的數據碰撞，成為了限制RFID技術發(fā)展的難題，采用合理的算法來有效的解決該問題，稱為RFID系統的防碰撞算法。在各種算法當中，二進制樹算法因為它識別應答器的確定性，成為了應用最廣泛的一種，多個國際標準均對

2、其進行了規(guī)定，這推動了防碰撞算法的發(fā)展，但是也帶來了解決思路不統一的矛盾。 在傳統思路中，一般是通過單片機來進行算法處理，隨著RFID技術的發(fā)展，未來的一個重要方向是現場可編程門陣列FPGA，做為一種現場可編程的專用集成電路，FPGA擁有高速度，可編程等多個適應于算法處理的優(yōu)點，從而為RFID防碰撞算法問題開辟了新的有效途徑。 根據上述分析，全文針對RFID系統二進制樹防碰撞算法，進行了理論與實踐方面的探討，主要分為三個

3、方面，首先是二進制樹算法的理論研究，將現有的二進制樹算法進行了歸納，匯總為基本算法，動態(tài)算法，退避式算法三類，闡述了各個算法的思路，對其進行了性能評價；其次，在現有的三類防碰撞算法的基礎上，提出了一種新的改進型二進制樹算法，該算法識別速度快，執(zhí)行效率高，極大的改進了識別效果。最后，應用FPGA對提出的算法進行實現，應用Modelsim軟件進行了模擬驗證，仿真結果表明，該算法能夠有效的識別應答器，FPGA實現能夠達到200M以上的速度，滿