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

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

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

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