新型RFID標(biāo)簽防碰撞算法的研究與性能分析.pdf

1、射頻識(shí)別技術(shù)與傳統(tǒng)的識(shí)別方式相比，可以在環(huán)境復(fù)雜的情況下不需要人工干預(yù)快速識(shí)別目標(biāo)物體。在射頻識(shí)別系統(tǒng)中，時(shí)常會(huì)出現(xiàn)標(biāo)簽響應(yīng)信號(hào)碰撞的問(wèn)題，給閱讀器的正常工作帶來(lái)的不良的影響，造成射頻識(shí)別系統(tǒng)效率的降低，成本低廉無(wú)源標(biāo)簽的碰撞問(wèn)題十分突出。標(biāo)簽的防碰撞算法可以確保閱讀器工作時(shí)與電子標(biāo)簽的正常交互，主要用于處理射頻識(shí)別系統(tǒng)中的標(biāo)簽碰撞問(wèn)題。本文針對(duì)以上問(wèn)題進(jìn)行了系統(tǒng)性的研究，所做的主要工作包括：
　　(1)提出了一種動(dòng)態(tài)全域散列RF

2、ID系統(tǒng)防碰撞算法。算法結(jié)合全域散列函數(shù)，將RFID系統(tǒng)中的標(biāo)簽和閱讀器散列表中的槽看成兩個(gè)動(dòng)態(tài)的集合結(jié)構(gòu)，設(shè)計(jì)一種能夠使標(biāo)簽關(guān)鍵字與散列表中的可讀槽一一對(duì)應(yīng)的散列函數(shù)并證明其正確性，然后閱讀器通過(guò)依次檢索各個(gè)散列槽使?jié)M足條件的標(biāo)簽響應(yīng)，從而達(dá)到快速識(shí)別標(biāo)簽的目的。仿真結(jié)果表明，提出的算法在吞吐率、查詢數(shù)和傳輸數(shù)據(jù)量方面均有很大的改善。
　　(2)提出一種盲分離的幀時(shí)隙超高頻RFID系統(tǒng)防碰撞算法。算法首先建立了閱讀器的盲源分離天

3、線系統(tǒng)模型，驗(yàn)證了在RFID系統(tǒng)中可以使用盲源分離技術(shù)實(shí)現(xiàn)標(biāo)簽識(shí)別的合理性，又通過(guò)分析FSA算法中時(shí)隙數(shù)與標(biāo)簽碰撞的關(guān)系，選擇合理的時(shí)隙數(shù)，使每一時(shí)隙中的標(biāo)簽數(shù)不大于閱讀器的天線數(shù)，然后用FastICA算法分離出標(biāo)簽信號(hào)，達(dá)到識(shí)別標(biāo)簽信號(hào)目的，最后通過(guò)與傳統(tǒng)算法中具有代表性的Q算法以及BSDBG算法相比算法進(jìn)行仿真比較表明，該算法具有較高的標(biāo)簽識(shí)別率，且隨著天線數(shù)的增加，算法的識(shí)別時(shí)間低于 BSDBG算法，進(jìn)一步驗(yàn)證了將盲源分離技術(shù)運(yùn)用

4、于標(biāo)簽識(shí)別的可行性和高效性。
　　(3) 提出了一種自適應(yīng)樹形分組的盲分離RFID系統(tǒng)防碰撞算法。該算法結(jié)合多天線技術(shù)及基于標(biāo)簽ID號(hào)序列的二叉樹時(shí)隙分組依據(jù)RFID系統(tǒng)中的天線數(shù)調(diào)整閱讀器查詢碼碼長(zhǎng)并發(fā)送查詢信號(hào)，將符合條件的響應(yīng)標(biāo)簽分配到相應(yīng)的時(shí)隙中，使每一個(gè)時(shí)隙中的標(biāo)簽數(shù)小于或者等于閱讀器的天線數(shù)，滿足盲源分離的多天線系統(tǒng)識(shí)別標(biāo)簽的條件，從而達(dá)到同時(shí)且快速識(shí)別多個(gè)標(biāo)簽的目的。仿真結(jié)果表明，與同樣采用多天線技術(shù)的BSDBG算法