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

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

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

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