基于多叉樹的RFID混合防碰撞算法研究.pdf

1、無線射頻技術(shù)（Radio Frequency Identification, RFID）是物聯(lián)網(wǎng)的核心組成部分，其連接的方式是通過磁場(chǎng)或電磁場(chǎng)，系統(tǒng)利用無線射頻方式進(jìn)行非觸碰通信，對(duì)目標(biāo)物體的標(biāo)簽內(nèi)容進(jìn)行讀取。
　　當(dāng)閱讀器向信號(hào)覆蓋范圍內(nèi)發(fā)送查詢信號(hào)時(shí)，覆蓋范圍內(nèi)多個(gè)標(biāo)簽同時(shí)響應(yīng)，并且競(jìng)爭(zhēng)同一個(gè)信道，從而導(dǎo)致各個(gè)標(biāo)簽無法正常地傳輸數(shù)據(jù)信息，形成標(biāo)簽碰撞，使得系統(tǒng)的識(shí)別性能下降。在 RFID系統(tǒng)中，解決標(biāo)簽碰撞的重要性尤為突出，因

2、此對(duì)于防碰撞算法研究也逐漸深入。
　　論文首先介紹物聯(lián)網(wǎng)、RFID系統(tǒng)的工作原理、基本組成結(jié)構(gòu)。其次介紹幾種典型防碰撞算法?；诮?jīng)典算法提出兩種改進(jìn)型防碰撞算法：分組混合防碰撞算法和基于Q值與增強(qiáng)型四叉樹的防碰撞算法。分組混合防碰撞算法是根據(jù)識(shí)別碼中比特1個(gè)數(shù)的奇偶性將標(biāo)簽分為01組與10組，再通過二次碰撞檢測(cè)利用碰撞位位置將標(biāo)簽識(shí)別，從而達(dá)到減少碰撞時(shí)隙，避免空閑時(shí)隙的產(chǎn)生，從整體上降低系統(tǒng)總時(shí)隙數(shù)。通過數(shù)學(xué)分析與仿真結(jié)果證明該