基于二進(jìn)制搜索法的RFID標(biāo)簽防碰撞算法研究.pdf

1、無(wú)線射頻識(shí)別(RFID)是目前應(yīng)用較為廣泛的非接觸式自動(dòng)識(shí)別技術(shù)，主要利用射頻信號(hào)與電磁耦合原理進(jìn)行信號(hào)傳輸與識(shí)別，可以對(duì)載有射頻標(biāo)簽的物體進(jìn)行跟蹤和識(shí)別。目前RFID技術(shù)已被廣泛應(yīng)用到各個(gè)領(lǐng)域，并取得了不錯(cuò)的效果，但是作為一種全新的應(yīng)用技術(shù)，RFID還存在很多值得改進(jìn)的地方，如識(shí)別率不高，識(shí)別時(shí)間過(guò)長(zhǎng)等，其中標(biāo)簽碰撞是影響標(biāo)簽識(shí)別率的重要因素，因此設(shè)計(jì)一個(gè)準(zhǔn)確高效的防碰撞算法對(duì)RFID技術(shù)的發(fā)展有著重要的作用。
　　本文對(duì)RFI

2、D技術(shù)的工作原理、RFID技術(shù)的優(yōu)缺點(diǎn)以及RFID標(biāo)準(zhǔn)進(jìn)行了介紹，然后對(duì)RFID技術(shù)中的標(biāo)簽碰撞問(wèn)題進(jìn)行了深入的研究。當(dāng)RFID系統(tǒng)中讀取器的工作范圍內(nèi)存在多個(gè)電子標(biāo)簽時(shí)，就會(huì)發(fā)生碰撞問(wèn)題，導(dǎo)致標(biāo)簽無(wú)法識(shí)別，而為了解決該問(wèn)題，引入了無(wú)線通信技術(shù)中的多址技術(shù)，如空分多址、頻分多址、時(shí)分多址以及碼分多址等。而當(dāng)前防碰撞算法中使用最多的是時(shí)分多址技術(shù)，目前采用時(shí)分多址技術(shù)的算法有二進(jìn)制樹(shù)形搜索法、查詢(xún)樹(shù)搜索法以及ALOHA算法，這些算法都有不

3、同的應(yīng)用場(chǎng)景和優(yōu)缺點(diǎn)。
　　本文提出了兩個(gè)基于時(shí)分多址技術(shù)的防碰撞算法。一個(gè)是改進(jìn)的二進(jìn)制樹(shù)形搜索法，該算法在傳統(tǒng)二進(jìn)制算法的基礎(chǔ)上，通過(guò)不斷優(yōu)化標(biāo)簽搜索條件，以達(dá)到減少搜索范圍，即減少符合條件的電子標(biāo)簽數(shù)量的目的，基于此就可以達(dá)到減少讀取器與電子標(biāo)簽之間發(fā)送請(qǐng)求次數(shù)的目的，并解決了二進(jìn)制搜索算法延時(shí)過(guò)長(zhǎng)的問(wèn)題。另一個(gè)是位競(jìng)爭(zhēng)算法，該算法的基本思想在于利用簡(jiǎn)單的布爾或運(yùn)算以及標(biāo)簽優(yōu)先存取權(quán)規(guī)則來(lái)依次識(shí)別標(biāo)簽。該算法與改進(jìn)的二進(jìn)制樹(shù)