基于特定編碼方式的RFID防碰撞算法研究.pdf

1、射頻識(shí)別(RFID)技術(shù)是一種無(wú)需在識(shí)別系統(tǒng)與特定識(shí)別目標(biāo)之間建立直接接觸，只需通過(guò)無(wú)線信號(hào)識(shí)別特定目標(biāo)，并且對(duì)目標(biāo)讀寫相關(guān)數(shù)據(jù)的通信技術(shù)。RFID系統(tǒng)的閱讀器可以對(duì)多個(gè)標(biāo)簽同時(shí)識(shí)別，但在識(shí)別過(guò)程中，同一范圍內(nèi)標(biāo)簽彼此之間會(huì)發(fā)生碰撞?；贏LOHA的概率性防碰撞算法存在“標(biāo)簽餓死”問(wèn)題，即標(biāo)簽可能在有限時(shí)間內(nèi)無(wú)法被識(shí)別的現(xiàn)象，雖然基于二進(jìn)制搜索樹的防碰撞算法解決了這一問(wèn)題，但其識(shí)別周期較長(zhǎng)，標(biāo)簽通信量大。因此其改進(jìn)方向主要集中于縮短識(shí)別

2、周期，減少通信量這兩個(gè)方面。
　　論文在研究目前存在的二進(jìn)制搜索樹算法的基礎(chǔ)上，提出了兩種增強(qiáng)型算法，分別是基于分組碼防碰撞算法和增強(qiáng)型置換碼防碰撞算法。基于分組碼的防碰撞是通過(guò)在八叉樹算法引入分組碼機(jī)制，利用分組碼中0和1在識(shí)別碼中的分布特點(diǎn)，閱讀器可以根據(jù)碰撞位的位置直接判斷出具體的分組碼和識(shí)別碼，從而達(dá)到去除空閑時(shí)隙的特點(diǎn)，理論分析和仿真分析表明，該算法有效地提高了算法的識(shí)別效率。增強(qiáng)型置換碼防碰撞算法是對(duì)原識(shí)別碼進(jìn)行碼變化