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

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

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

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

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