RFID防碰撞算法的改進及其應用研究.pdf

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

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

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

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