aloha[RFID中的ALOHA算法]

aloha[RFID中的ALOHA算法]

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

基本信息

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

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

無線通信系統基本概念

無線通信系統在上個世紀60年代起,美國軍方創建了世界上第一個無線通信系統的雛形——MCM。它僅僅經過了半個多世紀的發展,便成為了與人民大眾生活密不可分的一部分,無線通信系統究竟有什麼樣的魔力,讓我們能夠從世界的一端和另一端,甚至在遙遠的其他星球自由溝通?現在,就讓我們慢慢揭開它神秘的面紗。

相關詞條

相關搜尋

熱門詞條

聯絡我們