基于搜索樹的RFID多標簽防碰撞算法.pdf

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

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

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