RFID系統(tǒng)多標(biāo)簽防碰撞算法的研究與實(shí)現(xiàn).pdf

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

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

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