RFID隨機(jī)競(jìng)爭(zhēng)類防碰撞技術(shù)研究

陸霞

摘要：標(biāo)簽碰撞一直是影響RFID系統(tǒng)工作性能的重要因素之一，解決標(biāo)簽碰撞問題，可以提高閱讀器的識(shí)別效率，信道的利用率。該文對(duì)基于ALOHA算法的隨機(jī)競(jìng)爭(zhēng)類防碰撞技術(shù)進(jìn)行分析和研究，并對(duì)各類技術(shù)的特點(diǎn)作出總結(jié)。

關(guān)鍵詞：RFID；ALOHA；防碰撞

中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）21-5102-03

射頻識(shí)別（Radio Frequency Identification，RFID）技術(shù)是利用射頻信號(hào)通過無線電波或空間耦合實(shí)現(xiàn)能量和數(shù)據(jù)信息傳遞的一種非接觸式自動(dòng)識(shí)別技術(shù)。RFID因其無需人工干預(yù)、識(shí)別速度快、距離遠(yuǎn)、批量識(shí)別等優(yōu)點(diǎn)，被譽(yù)為21世紀(jì)最具發(fā)展前景的技術(shù)之一。目前，被廣泛應(yīng)用于供應(yīng)鏈管理、自動(dòng)化生產(chǎn)、智能交通等多個(gè)領(lǐng)域，是物聯(lián)網(wǎng)實(shí)現(xiàn)的關(guān)鍵。

RFID系統(tǒng)實(shí)際在工作時(shí)，在閱讀器可讀取范圍內(nèi)，可能有多個(gè)標(biāo)簽同時(shí)向其發(fā)送數(shù)據(jù)，閱讀器就無法正確獲取相關(guān)數(shù)據(jù)，即為標(biāo)簽碰撞。選擇好的防碰撞算法可以降低閱讀器的識(shí)別時(shí)間，提高系統(tǒng)的工作效率。

為了解決標(biāo)簽防碰撞問題，目前主要采取兩種設(shè)計(jì)類型：隨機(jī)競(jìng)爭(zhēng)類防碰撞算法和確定性防碰撞算法[1]。確定性防碰撞算法主要是基于二叉樹進(jìn)行設(shè)計(jì)的，包括二進(jìn)制搜索算法、動(dòng)態(tài)二進(jìn)制搜索算法、動(dòng)態(tài)查詢樹算法等。由于這類算法在標(biāo)簽發(fā)生碰撞時(shí)，沒有隨機(jī)的延時(shí)等待過程，識(shí)別時(shí)間可以確定，整個(gè)過程不存在隨機(jī)性，所以稱為確定性防碰撞算法。確定性防碰撞算法由于對(duì)每種可能性都會(huì)進(jìn)行遍歷，會(huì)導(dǎo)致閱讀器的識(shí)別時(shí)間延長(zhǎng)，尤其是標(biāo)簽數(shù)量過多時(shí)，算法的效率會(huì)明顯降低。……