1、隨著物聯(lián)網(wǎng)技術及其應用的迅猛發(fā)展,RFID(Radio Frequency Identification)技術的應用更為廣泛。在實際應用中,空間內(nèi)多個標簽同時響應同一個閱讀器,或多個閱讀器同時請求同一個標簽給予響應時,均可形成閱讀器識別標簽信息的碰撞問題,解決碰撞問題的策略算法統(tǒng)稱防碰撞算法,本文重點研究多標簽防碰撞的相關算法。
　　在各種多標簽防碰撞算法中,確定型的二進制樹算法和統(tǒng)計型的 ALOHA算法應用最廣泛。對其進一步研究

2、,并提出改進是具有理論和實踐意義的?，F(xiàn)場可編程門陣列(FPGA)作為一種現(xiàn)場可編程的專用集成電路,擁有高速度,可編程等多個適應于算法處理的優(yōu)點,從而為 RFID防碰撞算法的實現(xiàn)的驗證開辟了有效的途徑。
　　本課題針對RFID系統(tǒng)中的多標簽防碰撞問題及防碰撞算法進行了研究。首先,簡單介紹RFID系統(tǒng)組成,工作原理,碰撞問題形成機理等相關的背景知識;然后,對現(xiàn)有的常用防碰撞算法進行歸類總結,重點研究基本二進制樹算法、動態(tài)二進制樹算法和

3、塔揚式二進制樹算法,從算法實例分析結果中比較三者的優(yōu)劣,之后將動態(tài)二進制樹算法和塔揚式二進制樹算法的優(yōu)點結合,提出改進型的二進制樹算法,并對提出的改進型算法給出性能分析,并與動態(tài)二進制樹算法和塔揚式二進制樹算法進行了對比;最后,基于FPGA對改進的二進制樹算法進行關鍵模塊的設計驗證。
　　改進型算法采用了動態(tài)改變攜帶命令參數(shù),從而減少了指令信息攜帶量,提高命令信息傳遞速度;而又采用塔揚搜索思路,使改進的算法遍歷次數(shù)較基本二進制樹算