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

1、射頻識別（RFID，Radio Frenquency Identifitation）技術是一種非接觸性數(shù)據(jù)自動采集技術，它以空間電磁波作為傳輸媒介以達到雙向通信、自動識別的目的。由于具有工作環(huán)境要求低，可以自動高速識別，準確實時批量，而且成本低、壽命長，更適合與各種自動化處理設備配合使用等顯著優(yōu)點，被稱作第三代識別技術，是當前發(fā)展最為迅速、潛力最大的新興技術之一。
　　數(shù)據(jù)的完整性問題是制約RFID發(fā)展的重要因素之一，它直接關系到

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

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