物聯(lián)網(wǎng)通信中RFID標(biāo)簽防碰撞算法的研究.pdf

1、無線射頻識別技術(shù)(Radio Frequency Identification，RFID)是一種采用射頻信號通過空間電磁耦合進(jìn)行數(shù)據(jù)傳輸?shù)淖詣幼R別技術(shù)。RFID系統(tǒng)中閱讀器和電子標(biāo)簽共享同一傳輸信道，當(dāng)多個標(biāo)簽同時響應(yīng)閱讀器時會產(chǎn)生信號干擾，稱為碰撞。相對其它算法，基于樹算法識別率達(dá)到100％，具有較高吞吐量。因此，本文研究方向?yàn)榛跇浞琅鲎菜惴ā?br>　　本文介紹了RFID技術(shù)研究現(xiàn)狀、系統(tǒng)組成原理以及工作流程等相關(guān)理論，詳細(xì)分析對

2、比了已有各類防碰撞算法，且對現(xiàn)有標(biāo)簽防碰撞算法進(jìn)行了改進(jìn)創(chuàng)新，主要創(chuàng)新工作如下:
　　(1)提出了一種改進(jìn)型自適應(yīng)多叉樹防碰撞算法(IACT)。該算法通過計算碰撞因子決定采用二叉樹或四叉樹。當(dāng)采用二叉樹時，閱讀器檢測到碰撞位只有一位，則無需再次發(fā)送可以直接識別出標(biāo)簽;采用四叉樹時，閱讀器首先發(fā)送一命令，要求標(biāo)簽返回最高兩個碰撞位對應(yīng)的編碼，然后根據(jù)編碼得到碰撞信息。通過在標(biāo)簽中加入儲存機(jī)制降低系統(tǒng)負(fù)載，儲存機(jī)制主要存儲最高碰撞位的

3、前綴指令和狀態(tài)標(biāo)志位flag。若flag置為0時該標(biāo)簽處于“待識別狀態(tài)”， flag置為1說明標(biāo)簽處于“休眠狀態(tài)”不再響應(yīng)閱讀器。算法性能和實(shí)驗(yàn)仿真表明，IACT算法有效降低系統(tǒng)總時隙和通信負(fù)載。
　　(2)提出了一種改進(jìn)型四叉樹防碰撞算法(EQT)。在該算法中，為避免出現(xiàn)空閑時隙，減少查詢次數(shù)，對識別過程進(jìn)行優(yōu)化，利用計數(shù)器值獲得標(biāo)簽碰撞位信息，然后再發(fā)送查詢指令;為縮短查詢命令長度，降低整個系統(tǒng)通信開銷，使用最高兩個碰撞位和計