基于四叉樹的改進(jìn)型RFID防碰撞算法

摘要：射頻識(shí)別（RFID）技術(shù)是一種無(wú)接觸的自動(dòng)識(shí)別電子標(biāo)簽的技術(shù)，是物聯(lián)網(wǎng)感知層中的一種重要技術(shù)。隨著該技術(shù)在諸多領(lǐng)域的廣泛應(yīng)用，解決多標(biāo)簽識(shí)別問(wèn)題的防碰撞算法顯得越來(lái)越重要。目前的RFID防碰撞算法主要分為兩大類：基于ALOHA的算法和基于樹的算法。針對(duì)傳統(tǒng)基于樹的防碰撞算法識(shí)別時(shí)間較長(zhǎng)、效率不高的問(wèn)題，提出了一種基于四叉樹的改進(jìn)型RFID防碰撞算法，通過(guò)對(duì)電子標(biāo)簽的原始ID碼進(jìn)行分組后重新進(jìn)行編碼，消除了識(shí)別過(guò)程中的空閑時(shí)隙。經(jīng)數(shù)學(xué)分析和仿真實(shí)驗(yàn)表明，在同等數(shù)量的標(biāo)簽情況下,該算法的識(shí)別時(shí)間較其它傳統(tǒng)基于樹的算法平均降低40%左右，識(shí)別性能得到了較大的提升。