Aloha

RFID系統中的TDMA演演算法

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

基本介紹


為了解決標籤碰撞問題,RFID系統採取兩種類型的防碰撞演演算法:一種是確定性防碰撞演演算法,如二進位搜索演演算法、動態二進位搜索演演算法、跳躍式動態樹型演演算法、查詢樹演演算法、動態查詢樹演演算法、後退索引搜索演演算法等;確定性防碰撞演演算法在整個識別過程不存在隨機性,提高了信號傳輸速率,通道的利用率比較高,性能穩定,但是演演算法存在複雜度大、系統識別時延大等缺點,當標籤數過多時,系統效率降低。另一種是隨機競爭類防碰撞演演算法,如ALOHA演演算法、時隙ALOHA演演算法、動態幀時隙ALOHA演演算法、分組增強型動態ALOHA防碰撞演演算法等。
由於標籤發送的隨機性,標籤發射時間不需要同步,演演算法實現起來比較簡單。當閱讀器作用範圍內標籤數量不多時,純ALOHA演演算法能夠很好識別標籤數據信息。