RFID系統(tǒng)多標簽防碰撞算法研究.pdf

1、射頻識別技術(shù)（Radio Frequency Identification）是一項非接觸式的數(shù)據(jù)自動采集技術(shù)，它以空間電磁波作為傳輸介質(zhì)從而達到雙向通信、自動識別的目的。由于它可以用來跟蹤和識別幾乎所有的實體對象，且具有多目標同時識別、非接觸式讀寫、超強環(huán)境適應能力等優(yōu)點，所以在社會多個領域得到了較廣泛的應用。
　　 由于RFID技術(shù)能夠進行多目標同時識別，使其在自動識別技術(shù)中脫穎而出，而防碰撞算法則是實現(xiàn)多目標同時識別的關(guān)鍵技

2、術(shù)和前提條件。目前，對標簽防碰撞算法的各種研究主要以ALOHA為基礎的不確定性算法和以二進制搜索為基礎的確定性算法兩個方向為主。其中，基于ALOHA的不確定性算法的致命弱點是閱讀器范圍內(nèi)的標簽有永遠無法識別的可能，出現(xiàn)“餓死”現(xiàn)象。而二進制搜索算法雖然解決了此問題，但也存在著識別周期較長的缺點。
　　 本文主要在現(xiàn)有二進制防碰撞算法的研究基礎上，提出了改進的二進制防碰撞算法和二進制分組防碰撞算法。改進算法思路是：首先閱讀器把檢測

3、到的碰撞位告知其作用范圍內(nèi)的所有標簽，而后由標簽把各自所對應的二進制位進行鎖定，并以鎖定的二進制碰撞位作為新的識別對象，進行碰撞處理。閱讀器的處理過程采取后退策略，即當識別出一個標簽后，并不從頭開始搜索，而是回到上一個碰撞發(fā)生的節(jié)點進行。
　　 二進制分組防碰撞算法主要針對標簽密集分布的情況，首先由閱讀器向其范圍內(nèi)發(fā)送請求命令，所有標簽響應，閱讀器根據(jù)譯碼結(jié)果發(fā)出二進制碰撞位鎖定指令。然后，閱讀器根據(jù)碰撞位估算出標簽數(shù)量，由標簽