基于動態(tài)幀時隙ALOHA的標(biāo)簽防碰撞算法研究.pdf

1、無線射頻識別（Rradio Frequency Identification）簡稱為RFID，是物聯(lián)網(wǎng)中核心技術(shù)之一，通過利用無線射頻信號實現(xiàn)對被識別目標(biāo)的自動識別。由于該技術(shù)具有無需人工操作、非接觸自動識別和識別速度快的優(yōu)點，使其在科技信息化的當(dāng)代得到了快速的發(fā)展。但在閱讀器與標(biāo)簽進(jìn)行數(shù)據(jù)信息傳遞的過程中，當(dāng)多個標(biāo)簽同時傳遞數(shù)據(jù)時會產(chǎn)生信息間的干擾，導(dǎo)致標(biāo)簽信息的誤讀和漏讀，影響RFID技術(shù)的應(yīng)用。
　　本文主要對解決標(biāo)簽碰撞問

2、題的防碰撞算法進(jìn)行研究，首先闡述了典型ALOHA類算法的工作原理、實現(xiàn)過程和每類算法的優(yōu)缺點，針對動態(tài)幀時隙ALOHA算法時隙調(diào)整不靈敏和分組動態(tài)幀時隙ALOHA算法組內(nèi)碰撞率高的問題，提出相應(yīng)的兩種不同的改進(jìn)方案。
　　第一種是針對標(biāo)簽數(shù)量較少的場所，提出了基于黃金分割的動態(tài)幀時隙 ALOHA防碰撞算法。典型動態(tài)幀時隙ALOHA算法中存在大量的空閑時隙和碰撞時隙，而幀內(nèi)時隙數(shù)的調(diào)整僅依賴于標(biāo)簽數(shù)量的估計，不利于時隙的快速調(diào)整，影

3、響系統(tǒng)的識別效率。因此，本文根據(jù)標(biāo)簽到達(dá)閱讀器范圍內(nèi)的概率分布的特點，并結(jié)合黃金分割法思想，通過設(shè)置閾值條件來優(yōu)化幀內(nèi)時隙的數(shù)量。仿真結(jié)果表明，該算法能夠有效減少所需總時隙數(shù)和空閑時隙數(shù)，提高了系統(tǒng)的識別效率和時隙利用率。
　　第二種是針對標(biāo)簽數(shù)量較多的場所，提出了基于哈希分組的動態(tài)幀時隙 ALOHA防碰撞算法。該算法主要針對DFSA算法應(yīng)用的局限性和分組DFSA算法組內(nèi)標(biāo)簽碰撞率較高的問題，通過對最優(yōu)識別效率下標(biāo)簽分布情況的分析