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

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

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

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