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

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

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

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