RFID防碰撞算法的改進及其應(yīng)用研究.pdf

1、無線射頻識別(Radio Frequency Identification,RFID)是一種非接觸的自動識別技術(shù)，它通過發(fā)送無線射頻信號來完成數(shù)據(jù)信息的自動識別和雙向通信。RFID系統(tǒng)應(yīng)用十分廣泛，如應(yīng)用于零售業(yè)、航空運輸、供應(yīng)鏈管理、圖書館管理等領(lǐng)域，所以RFID技術(shù)具有巨大的發(fā)展空間和應(yīng)用潛力。
　　在RFID系統(tǒng)閱讀器的識別范圍內(nèi)，電子標(biāo)簽共享無線信道，當(dāng)多個標(biāo)簽同時向閱讀器傳送ID信息時，閱讀器將不能識別具體的標(biāo)簽，即發(fā)生

2、碰撞，降低閱讀器識別標(biāo)簽的效率，碰撞的發(fā)生會直接影響到傳輸過程中數(shù)據(jù)的完整性。若多個RFID閱讀器在其工作范圍內(nèi)查詢一個標(biāo)簽，或多個標(biāo)簽同時向某個閱讀器發(fā)送數(shù)據(jù)，這兩種干擾分別被稱為閱讀器碰撞和標(biāo)簽碰撞。閱讀器碰撞問題可以通過合理的布局來解決，而標(biāo)簽碰撞問題卻很難解決，因此本文將標(biāo)簽防碰撞算法作為研究的重點。
　　在RFID系統(tǒng)中，防碰撞算法主要有ALHOA算法及其改進算法、二進制搜索算法及其改進算法。ALOHA系列算法是概率性防

3、碰撞算法，其傳輸時間具有隨機性，防碰撞的效率會隨著RFID標(biāo)簽的數(shù)量的增多而降低；二進制搜索系列算法是確定性的防碰撞算法，雖然標(biāo)簽識別的準(zhǔn)確性可達百分之百，但其效率也會隨著RIFD標(biāo)簽數(shù)量增多而下降。
　　本文根據(jù)動態(tài)幀時隙ALOHA算法的原理，分析各個技術(shù)參數(shù)，提出一種基于DFSA算法的改進型算法。該改進算法的實現(xiàn)流程如下：首先，在第一個讀周期時確定初始幀時隙的大小，采用貝葉斯標(biāo)簽估計方法對標(biāo)簽數(shù)目進行估計；其次，從第二個讀周期

4、開始，利用最大幀時隙估計算法給標(biāo)簽分配最合適的幀大小，若待識別標(biāo)簽數(shù)目過多，則采用標(biāo)簽分組策略；最后，當(dāng)閱讀器內(nèi)部無法預(yù)先判斷系統(tǒng)中標(biāo)簽的數(shù)量時，就在標(biāo)簽識別的后期加入停止準(zhǔn)則算法，從而達到提高標(biāo)簽識別效率的目的。
　　本課題對DFSA算法及其改進算法進行了仿真驗證，仿真結(jié)果表明，該改進算法能夠有效的提高系統(tǒng)吞吐率，降低識別特定數(shù)量標(biāo)簽所需總時隙數(shù)。將該改進算法應(yīng)用于醫(yī)院固定資產(chǎn)管理系統(tǒng)中，對算法性能進行測試，測試結(jié)果表明，該改進