基于ALOHA的預(yù)分隙防碰撞算法的研究.pdf

1、射頻識(shí)別（RFID，Radio Frenquency Identifitation）技術(shù)是一種非接觸性數(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)，被稱作第三代識(shí)別技術(shù)，是當(dāng)前發(fā)展最為迅速、潛力最大的新興技術(shù)之一。
　　數(shù)據(jù)的完整性問題是制約RFID發(fā)展的重要因素之一，它直接關(guān)系到

2、整個(gè)系統(tǒng)的性能優(yōu)劣程度。標(biāo)簽碰撞問題是影響數(shù)據(jù)完整性的一個(gè)重要方面，分為閱讀器碰撞和標(biāo)簽碰撞，解決碰撞的方法就稱為防碰撞算法。相對(duì)于閱讀器碰撞而言，在一個(gè)RFID系統(tǒng)中標(biāo)簽碰撞發(fā)生的概率更大。因此，標(biāo)簽的防碰撞問題是解決RFID系統(tǒng)碰撞問題的重點(diǎn)。標(biāo)簽的碰撞是指在閱讀器的作用范圍內(nèi)一個(gè)以上的標(biāo)簽同時(shí)向閱讀器發(fā)送數(shù)據(jù)，從而導(dǎo)致的信號(hào)干擾使標(biāo)簽無(wú)法得到正確識(shí)別，也即是多目標(biāo)識(shí)別問題。作為目前唯一能夠?qū)崿F(xiàn)多目標(biāo)同時(shí)識(shí)別的無(wú)線射頻識(shí)別技術(shù)，多目

3、標(biāo)的同時(shí)識(shí)別既是無(wú)線射頻識(shí)別技術(shù)的優(yōu)勢(shì)，又是無(wú)線射頻技術(shù)的挑戰(zhàn)性技術(shù)難題。
　　本文首先簡(jiǎn)要的介紹了一些基本概念，然后介紹了RFID標(biāo)簽碰撞問題和當(dāng)前流行的防碰撞算法。在總結(jié)分析 ALOHA算法、一些改進(jìn)的ALOHA算法、二進(jìn)制搜索算法、一些改進(jìn)的動(dòng)態(tài)二進(jìn)制搜索算法等標(biāo)簽防碰撞算法的基礎(chǔ)上，提出了一種新的標(biāo)簽防碰撞算法——基于ALOHA的預(yù)分隙防碰撞（AMAS）算法。由于新算法使得閱讀器和標(biāo)簽不再需要重復(fù)發(fā)送已知信息，冗余信息的傳