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

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

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

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