RFID系統(tǒng)標(biāo)簽防碰撞算法研究.pdf

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

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

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