面向低碰撞率的RFID標(biāo)簽識(shí)別算法.pdf

1、RFID是一種非接觸式的自動(dòng)識(shí)別技術(shù)，它通過射頻信號(hào)來識(shí)別目標(biāo)，具有成本低、識(shí)別精度高、識(shí)別速度快、不受惡劣環(huán)境影響等優(yōu)點(diǎn)，現(xiàn)已經(jīng)得到廣泛應(yīng)用，但RFID系統(tǒng)中存在著標(biāo)簽碰撞問題。因此，降低標(biāo)簽碰撞率對(duì)RFID的有效應(yīng)用極為重要。本文針對(duì)RFID系統(tǒng)的標(biāo)簽碰撞問題進(jìn)行研究，主要工作如下:
　　(1)提出一種改進(jìn)的標(biāo)簽數(shù)目估算算法。使用本文算法克服了幀時(shí)隙ALOHA算法中幀長過長或者過短，都會(huì)降低系統(tǒng)效率的缺點(diǎn)。利用本文的標(biāo)簽估算算

2、法，系統(tǒng)可以使發(fā)送的幀長度大小近似地等于標(biāo)簽數(shù)目，以提高算法的效率。本文將此算法與現(xiàn)存的幾種估算算法進(jìn)行了對(duì)比，通過仿真測(cè)試了它們估算的精確度。
　　(2)提出一種改進(jìn)的ALOHA低碰撞率算法。針對(duì)大部分RFID系統(tǒng)中，由于受到硬件限制，最大幀長只能為256的問題，本文的算法根據(jù)標(biāo)簽數(shù)目，對(duì)標(biāo)簽進(jìn)行分組，再對(duì)組內(nèi)標(biāo)簽進(jìn)行識(shí)別，從而提高系統(tǒng)對(duì)標(biāo)簽的識(shí)別效率，并對(duì)其進(jìn)行了性能分析和仿真。
　　(3)提出一種基于動(dòng)態(tài)分組的ALOH

3、A低碰撞率算法。本文通過仿真分析，得出結(jié)論:同樣發(fā)送最優(yōu)幀，在標(biāo)簽數(shù)目較少時(shí)，幀時(shí)隙ALOHA算法可以達(dá)到較高吞吐率。結(jié)合這一結(jié)論，本文的算法動(dòng)態(tài)地確定分組數(shù)目，保證每組內(nèi)的標(biāo)簽數(shù)目不大于10。根據(jù)仿真結(jié)果可知，該算法降低了碰撞率，在吞吐率方面具有良好的表現(xiàn)。
　　(4)提出了一種基于樹的碰撞位探測(cè)的RFID防碰撞算法。這種算法克服了在基于樹的防碰撞算法中存在的缺點(diǎn):存在較多空時(shí)隙。本文算法通過探測(cè)模式，獲得碰撞位的取值，再結(jié)合查