基于搜索樹的RFID多標(biāo)簽防碰撞算法.pdf

1、射頻識(shí)別技術(shù)(Radio Frequency Identification，RFID)是一種自動(dòng)識(shí)別技術(shù)。在RFID系統(tǒng)應(yīng)用當(dāng)中，多個(gè)標(biāo)簽工作在同一頻率且在同一個(gè)閱讀器的作用范圍內(nèi)時(shí)，若不采用多路訪問機(jī)制，它們將幾乎同時(shí)響應(yīng)閱讀器的指令，產(chǎn)生頻道爭(zhēng)用問題，即發(fā)生碰撞，避免碰撞的方法稱為防碰撞算法。
　　本文論述了RFID技術(shù)的國內(nèi)外發(fā)展現(xiàn)狀，分析了其當(dāng)前面臨的問題及發(fā)展前景，詳細(xì)介紹了RFID系統(tǒng)中幾種經(jīng)典多標(biāo)簽防碰撞算法的性能特

2、點(diǎn)。并針對(duì)現(xiàn)有技術(shù)中存在的問題提出了兩種改進(jìn)算法，本文創(chuàng)新工作如下:
　　1、改進(jìn)算法一針對(duì)四叉樹防碰撞算法中整個(gè)查詢過程閱讀器查詢次數(shù)和傳輸比特?cái)?shù)多的問題，提出了一種適用于RFID系統(tǒng)的增強(qiáng)型四叉樹防碰撞算法，該算法先提取所有標(biāo)簽的碰撞位，再采用動(dòng)態(tài)四叉樹搜索算法識(shí)別。通過仿真實(shí)驗(yàn)得出，改進(jìn)算法一相比后退式算法和自適應(yīng)算法減少了查詢次數(shù)與傳輸比特?cái)?shù)，吞吐率相比后退式二進(jìn)制算法和自適應(yīng)算法平均分別提高了43.7％和27.9％，提升

3、了系統(tǒng)的防碰撞性能。
　　2、由于在只采用ALOHA算法或二進(jìn)制搜索算法識(shí)別標(biāo)簽時(shí)，這兩種算法在不同標(biāo)簽個(gè)數(shù)下系統(tǒng)有不同的識(shí)別效率，無法做到整個(gè)過程都高效率，針對(duì)該問題提出了改進(jìn)算法二:一種基于標(biāo)簽估算的搜索樹算法。該算法對(duì)標(biāo)簽分組后提取碰撞位，進(jìn)行標(biāo)簽個(gè)數(shù)估算，并與閾值相比較，根據(jù)比較結(jié)果選擇采用Q算法或搜索樹算法。通過仿真實(shí)驗(yàn)得出改進(jìn)算法二系統(tǒng)吞吐率最高值達(dá)到了42.7％，Q算法的吞吐率為36.8％，吞吐率提高了約16.03％