基于標(biāo)簽識別碼分組的混合防碰撞算法研究.pdf

1、隨著物聯(lián)網(wǎng)概念的提出與技術(shù)的不斷發(fā)展，無線射頻識別技術(shù)作為其核心技術(shù)越來越受到關(guān)注，其應(yīng)用范圍越來越廣。無線射頻識別技術(shù)具有非接觸、遠(yuǎn)距離、多目標(biāo)的自動(dòng)識別特點(diǎn)，被應(yīng)用于軍事、醫(yī)療、交通、監(jiān)控等諸多領(lǐng)域。由于其非接觸多目標(biāo)的識別特性，不可避免的遇到信息碰撞問題。信息碰撞則會(huì)導(dǎo)致標(biāo)簽無法被閱讀器正確識別，從而制約了無線射頻識別技術(shù)的未來發(fā)展。無線射頻識別技術(shù)中的碰撞問題成為該技術(shù)亟待解決的重要問題，此問題也是目前該領(lǐng)域研究的一個(gè)熱點(diǎn)問題。

2、
　　本文首先介紹了當(dāng)前常用的幾種防碰撞算法，包括確定型的二進(jìn)制類算法和不確定型的ALOHA算法。其次根據(jù)實(shí)際應(yīng)用中標(biāo)簽識別碼一般具有分段表示不同含義的現(xiàn)象，論文先提出了一種基于查詢樹算法和動(dòng)態(tài)幀時(shí)隙ALOHA算法的混合防碰撞算法，查詢樹算法根據(jù)標(biāo)簽識別碼對標(biāo)簽進(jìn)行識別，動(dòng)態(tài)幀時(shí)隙ALOHA算法在標(biāo)簽數(shù)量已知的情況下識別效果較好，特別是減少標(biāo)簽碰撞次數(shù)方面有比較好的優(yōu)勢。該算法先利用查詢樹算法根據(jù)標(biāo)簽識別碼對標(biāo)簽進(jìn)行分組，再利用動(dòng)

3、態(tài)幀時(shí)隙ALOHA算法識別每組標(biāo)簽。通過仿真驗(yàn)證了該混合算法在標(biāo)簽數(shù)量達(dá)到1000以上時(shí)，總時(shí)隙數(shù)基本不變，而標(biāo)簽碰撞次數(shù)比動(dòng)態(tài)幀時(shí)隙ALOHA算法最高提升9.91％，比查詢樹算法最高提升87.88%。基于上述混合算法思想又提出了一種基于后退式二進(jìn)制搜索算法和動(dòng)態(tài)幀時(shí)隙ALOHA算法的混合算法，后退式二進(jìn)制搜索算法相比于查詢樹算法的優(yōu)勢在于其可以充分利用標(biāo)簽識別碼的碰撞節(jié)點(diǎn)信息，能有效減少閱讀器尋呼次數(shù)；同時(shí)該算法還采用了標(biāo)簽識別碼分段