基于二進制搜索法的RFID標(biāo)簽防碰撞算法研究.pdf

1、無線射頻識別(RFID)是目前應(yīng)用較為廣泛的非接觸式自動識別技術(shù)，主要利用射頻信號與電磁耦合原理進行信號傳輸與識別，可以對載有射頻標(biāo)簽的物體進行跟蹤和識別。目前RFID技術(shù)已被廣泛應(yīng)用到各個領(lǐng)域，并取得了不錯的效果，但是作為一種全新的應(yīng)用技術(shù)，RFID還存在很多值得改進的地方，如識別率不高，識別時間過長等，其中標(biāo)簽碰撞是影響標(biāo)簽識別率的重要因素，因此設(shè)計一個準(zhǔn)確高效的防碰撞算法對RFID技術(shù)的發(fā)展有著重要的作用。
　　本文對RFI

2、D技術(shù)的工作原理、RFID技術(shù)的優(yōu)缺點以及RFID標(biāo)準(zhǔn)進行了介紹，然后對RFID技術(shù)中的標(biāo)簽碰撞問題進行了深入的研究。當(dāng)RFID系統(tǒng)中讀取器的工作范圍內(nèi)存在多個電子標(biāo)簽時，就會發(fā)生碰撞問題，導(dǎo)致標(biāo)簽無法識別，而為了解決該問題，引入了無線通信技術(shù)中的多址技術(shù)，如空分多址、頻分多址、時分多址以及碼分多址等。而當(dāng)前防碰撞算法中使用最多的是時分多址技術(shù)，目前采用時分多址技術(shù)的算法有二進制樹形搜索法、查詢樹搜索法以及ALOHA算法，這些算法都有不

3、同的應(yīng)用場景和優(yōu)缺點。
　　本文提出了兩個基于時分多址技術(shù)的防碰撞算法。一個是改進的二進制樹形搜索法，該算法在傳統(tǒng)二進制算法的基礎(chǔ)上，通過不斷優(yōu)化標(biāo)簽搜索條件，以達(dá)到減少搜索范圍，即減少符合條件的電子標(biāo)簽數(shù)量的目的，基于此就可以達(dá)到減少讀取器與電子標(biāo)簽之間發(fā)送請求次數(shù)的目的，并解決了二進制搜索算法延時過長的問題。另一個是位競爭算法，該算法的基本思想在于利用簡單的布爾或運算以及標(biāo)簽優(yōu)先存取權(quán)規(guī)則來依次識別標(biāo)簽。該算法與改進的二進制樹