RFID二進制樹防碰撞算法的研究與實現(xiàn).pdf

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

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

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