RFID系統中防碰撞算法有哪些?
來源:
網絡 日期:2022-08-03
電子標簽的低功耗、低存儲能力和有限的計算能力等限制,導致許多成熟的防碰撞算法(包括空分多路法、頻分多路法、碼分多路法和時分多路法)不能直接在RFID系統中應用。這些限制可以歸納為:
無源標簽沒有內置電源,標簽的能量來自于讀寫器,因此算法在執行的過程中,標簽功耗要求盡量低;
RFID系統的通信帶寬有限,因此防碰撞算法應盡量減少讀寫器和標簽之間傳輸信息的比特數目;
標簽不具備檢測沖突的功能而且標簽間不能相互通信,因此沖突判決需要讀寫器來實現;
標簽的存儲和計算能力有限,這就要求防碰撞協議盡可能簡單,標簽端的設計不能太復雜。
因此,需要根據RFID系統的特點,在已有防碰撞方法的基礎上,設計相應的防碰撞算法。
目前RFID系統的標簽防碰撞算法大多采用時分多路法,該方法可以分為非確定性算法和確定性算法。
非確定性算法也稱為標簽控制法,在該方法中,讀寫器沒有對數據傳輸進行控制,標簽的工作是非同步的,標簽獲得處理的時間不確定,因此標簽存在“饑餓”問題(Tag Starvation)。ALOHA算法是一種典型的非確定性算法,實現簡單,廣泛用于解決標簽的碰撞問題。
確定性算法也稱為讀寫器控制法,由讀寫器觀察和控制所有標簽。按照規定的算法,在讀寫器作用范圍內,首先選中一個標簽,在同一時間內讀寫器與一個標簽建立通信關系。二進制樹形搜索是典型的確定性算法,該類算法比較復雜、識別時間較長,但沒有標簽饑餓問題。