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

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

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

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