RFID系統(tǒng)混合防碰撞算法研究.pdf

1、射頻識別（Radio Frequency Identification，RFID）是近二三十年來在全球范圍內(nèi)得到迅猛發(fā)展的一種非接觸式、能夠自動識別的技術(shù)，初步形成了集計算機通信、網(wǎng)絡(luò)技術(shù)、射頻識別、傳感器技術(shù)等為一體的物聯(lián)網(wǎng)產(chǎn)業(yè)。作為一種新興且得到廣泛應(yīng)用的技術(shù)，RFID技術(shù)在經(jīng)濟、社會、國防等方面發(fā)揮著重要的作用。
　　標簽碰撞問題是RFID系統(tǒng)中關(guān)鍵問題之一，論文首先從RFID系統(tǒng)的模型與基本原理出發(fā)，結(jié)合實際應(yīng)用，指出標簽

2、防碰撞算法對提高系統(tǒng)性能與效率的意義。其次對目前RFID典型標簽防碰撞算法進行了研究、總結(jié)，重點介紹了基于ALOHA的概率型防碰撞算法、基于樹的確定型防碰撞算法和混合防碰撞算法，并對三類算法中的典型算法進行了描述、分析以及舉例說明。在概率型算法中還特別考慮捕獲效應(yīng)對系統(tǒng)性能的影響，同時總結(jié)了幾種典型的標簽估算算法。
　　論文提出了一種改進的基于樹的防碰撞算法——基于位編碼單元的雙時隙防碰撞算法，采用位編碼單元對碰撞位信息進行重新編

3、碼，使閱讀器不需要遍歷查詢就能一次型識別碰撞位信息，從而降低了查詢的次數(shù)，減少二進制樹算法延時，使得標簽?zāi)軌蚩焖僮R別。論文還提出了一種新穎的混合防碰撞算法——增強型可變Q參數(shù)混合防碰撞算法，該算法分為兩個階段——標簽估算階段和標簽識別階段，標簽評估階段采用了新穎的增強型Q參數(shù)標簽估算算法，利用有限的時隙能夠準確地估算出標簽的數(shù)目。在標簽識別階段，利用一個特殊寄存器能夠快速的識別碰撞時隙內(nèi)的標簽，克服了由于概率型算法導致的“標簽饑餓”問題