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

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

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

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