射頻識(shí)別技術(shù)多標(biāo)簽抗沖突算法研究.pdf

1、射頻識(shí)別技術(shù)是20世紀(jì)90年代開始興起的一種自動(dòng)識(shí)別技術(shù)，該技術(shù)以其獨(dú)特的優(yōu)勢(shì)，被廣泛應(yīng)用于工業(yè)自動(dòng)化、商業(yè)自動(dòng)化和交通運(yùn)輸控制管理等領(lǐng)域，而在這些應(yīng)用中，防沖突機(jī)制對(duì)射頻識(shí)別系統(tǒng)的應(yīng)用十分重要。考慮到射頻識(shí)別系統(tǒng)的特殊性，常用的防沖突機(jī)制主要是基于時(shí)分多址(TDMA)技術(shù)，分為兩大類：非確定性算法和確定性算法。 基于時(shí)隙Aloha的算法是一類非確定性算法。該類算法通過不同的機(jī)制，為每個(gè)標(biāo)簽分配一個(gè)單獨(dú)的時(shí)隙與閱讀器進(jìn)行通信，從

2、而將發(fā)生碰撞的標(biāo)簽逐一識(shí)別出來。此類算法易于實(shí)現(xiàn)，適宜于標(biāo)簽數(shù)量不大的高頻(HF)系統(tǒng)。本文基于幀時(shí)隙Aloha算法，針對(duì)目標(biāo)識(shí)別和跟蹤等特殊應(yīng)用中閱讀器需要對(duì)其查詢范圍內(nèi)的標(biāo)簽進(jìn)行反復(fù)識(shí)別的要求，根據(jù)首輪識(shí)別過程中時(shí)隙碰撞率、空閑率的值來動(dòng)態(tài)調(diào)整幀長(zhǎng)度，并將調(diào)整后的幀長(zhǎng)度值記錄下來用于閱讀器的后續(xù)查詢，提出了一種改進(jìn)的多標(biāo)簽抗沖突算法。仿真實(shí)驗(yàn)表明，本算法可以更加高效快速的識(shí)別標(biāo)簽，具有很好的應(yīng)用前景。 二進(jìn)制樹型算法是一類確

3、定性算法。該類算法通過不同的機(jī)制，將發(fā)生碰撞的標(biāo)簽按照二叉樹結(jié)構(gòu)逐層分為兩個(gè)不同的子集，最終二叉樹的每個(gè)葉子結(jié)點(diǎn)就代表了一個(gè)已經(jīng)識(shí)別出來的標(biāo)簽。此類算法具有很高的準(zhǔn)確性，適宜于標(biāo)簽數(shù)量比較大的超高頻(UHF)系統(tǒng)。本文基于查詢樹算法，同樣針對(duì)目標(biāo)識(shí)別和跟蹤等特殊應(yīng)用中閱讀器需要對(duì)其查詢范圍內(nèi)的標(biāo)簽進(jìn)行反復(fù)識(shí)別的要求，提出了一種改進(jìn)的算法，該算法利用一個(gè)隊(duì)列將當(dāng)前查詢過程的可用查詢記錄下來，直接用于下輪查詢，同時(shí)算法對(duì)標(biāo)簽的移動(dòng)也有很好的