射頻識(shí)別（RFID）系統(tǒng)防碰撞算法研究與設(shè)計(jì).pdf

1、無(wú)線射頻識(shí)別技術(shù)(Radio Frequency Identification，RFID)是一種非接觸數(shù)據(jù)自動(dòng)采集技術(shù)，它以空間電磁波為傳輸媒介從而達(dá)到雙向通信、自動(dòng)識(shí)別的目的。由于具有工作環(huán)境要求低，自動(dòng)高速識(shí)別，準(zhǔn)確實(shí)時(shí)批量，成本低、壽命長(zhǎng)，更適合與各種自動(dòng)化處理設(shè)備配合使用等顯著優(yōu)點(diǎn)，RFID被稱為第三代識(shí)別技術(shù)，是目前發(fā)展最為迅速、潛力最大的新興技術(shù)之一。 標(biāo)簽防碰撞技術(shù)是射頻識(shí)別系統(tǒng)的關(guān)鍵技術(shù)之一，它決定著系統(tǒng)的識(shí)別速

2、度和識(shí)別效率，是實(shí)現(xiàn)多目標(biāo)快速識(shí)別這一RFID發(fā)展趨勢(shì)的前提條件。本文首先簡(jiǎn)述了RFID的一些基本概念，然后介紹了RFID的碰撞問(wèn)題和當(dāng)前流行的標(biāo)簽防碰撞算法。在總結(jié)分析查詢樹(shù)算法、動(dòng)態(tài)查詢樹(shù)算法、二進(jìn)制搜索算法等確定性標(biāo)簽防碰撞算法的基礎(chǔ)上，針對(duì)研究得出的結(jié)論，給出了兩種新型確定性標(biāo)簽防碰撞算法：分層深度搜索樹(shù)形算法和基于BIBD(6，4，3，2，1)的確定性防碰撞算法。 分層深度搜索樹(shù)形算法是在動(dòng)態(tài)查詢樹(shù)算法基礎(chǔ)上給出的新型

3、算法。由于采用了深度搜索、堆棧記憶、后退機(jī)制的原則，閱讀器和標(biāo)簽不需重復(fù)發(fā)送已知信息，最大化的減少了傳送冗余信息的數(shù)量。系統(tǒng)不采用Manchester編碼，提高了一倍的傳碼效率。算法查詢時(shí)間隨標(biāo)簽增加慢速線性增長(zhǎng)，尤其適用于標(biāo)簽數(shù)量多、標(biāo)簽ID長(zhǎng)度較長(zhǎng)的識(shí)別環(huán)境。 基于BIBD(6，4，3，2，1)的確定性防碰撞算法是以二進(jìn)制搜索算法和平衡不完全區(qū)組設(shè)計(jì)BIBD(6，4，3，2，1)為基礎(chǔ)的新型算法。將標(biāo)簽分節(jié)，每節(jié)只包含BIB