RFID系統標簽防碰撞算法研究.pdf

1、射頻識別(Radio Frequency Identification，RFID)是近年來新興的一種自動識別技術，被公認為本世紀十大重要技術之一。標簽碰撞問題是RFID技術的研究熱點，當多個電子標簽同時響應讀寫器時，各電子標簽間的信號會相互干擾，讀寫器不能正確識別標簽信息，發(fā)生標簽碰撞。碰撞會減慢標簽的識別過程，影響系統識別效率。因此，需要防碰撞算法解決標簽碰撞問題，以提高RFID系統的識別效率。
　　 本文簡要介紹了RFID標

2、簽防碰撞算法的研究背景、RFID系統構成及其數據傳輸原理等相關理論，并對現有的各類標簽防碰撞算法進行了詳細的分析。本文的主要創(chuàng)新工作如下:
　　 (1)提出了一種基于標簽ID分段識別的防碰撞算法(GPA)。GPA算法考慮標簽密集度與標簽ID長度兩個方面，采用分組策略來減小每次應答標簽的數量，從而減少碰撞。把標簽ID分成兩段，讀寫器先識別標簽ID的第一段，再去識別ID的剩余部分，減少標簽和讀寫器之間的數據傳輸量。求解了最優(yōu)標簽分組

3、與最優(yōu)標簽ID分段長度，并對提出的算法進行了性能分析與仿真實驗。
　　 (2)提出了一種改進的基于樹的算法(EBSA)。EBSA算法考慮實際應用中標簽通常處于運動狀態(tài)，讀寫器根據標簽進入識別區(qū)域的先后順序依次識別標簽分組。讀寫器識別標簽分組時，在一輪查詢中，標簽根據ID中查詢前綴之后的一位先后岔開發(fā)送數據。并且，讀寫器檢測到數據中有兩個碰撞位后，停止接收后續(xù)數據。對提出的算法進行了性能分析，并用C語言在VC6.0環(huán)境下進行了仿真