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

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

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

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