Aloha(RFID中的ALOHA算法)

Aloha算法是一種非常簡單的TDMA算法,該算法被廣泛套用在RFID系統中。這種算法多採取“標籤先發言”的方式,即標籤一進入讀寫器的閱讀區域就自動向讀寫器傳送其自身的ID,隨即標籤和讀寫器間開始通信。ALOHA算法是隨機接入算法的一種，當標籤要傳送數據信息時，它可以在任意時間段隨機傳送，把它稱為純ALOHA算法。

為了解決標籤碰撞問題，RFID系統採取兩種類型的防碰撞算法：一種是確定性防碰撞算法，如二進制搜尋算法、動態二進制搜尋算法、跳躍式動態樹型算法、查詢樹算法、動態查詢樹算法、後退索引搜尋算法等；確定性防碰撞算法在整個識別過程不存在隨機性，提高了信號傳輸速率，信道的利用率比較高，性能穩定，但是算法存在複雜度大、系統識別時延大等缺點，當標籤數過多時，系統效率降低。另一種是隨機競爭類防碰撞算法，如ALOHA算法、時隙ALOHA算法、動態幀時隙ALOHA算法、分組增強型動態ALOHA防碰撞算法等。

由於標籤傳送的隨機性，標籤發射時間不需要同步，算法實現起來比較簡單。當閱讀器作用範圍內標籤數量不多時，純ALOHA算法能夠很好識別標籤數據信息。