一種改進的基于二叉樹的防碰撞算法
2013-04-29 00:44:03王春華劉遲時徐浩涂羽翔
湖南大學學報·自然科學版 2013年8期
王春華 劉遲時 徐浩 涂羽翔
摘 要：針對RFID系統中基于二叉樹的標簽防碰撞算法存在識別時間長、通信數據量大的問題，提出了一種改進的算法.算法充分利用上一次查詢的信息，標簽根據碰撞位先后應答讀寫器以減少碰撞的發生.讀寫器檢測到接收的數據中有2個碰撞位即停止接收后續數據，以減少冗余數據的傳輸.算法將識別范圍內所有標簽進行分組，并且整個識別過程采用后退策略.仿真結果表明，提出的算法具有較高的識別效率.
關鍵詞：射頻識別；防碰撞；ALOHA；二叉樹
中圖分類號：TN91 文獻標識碼：A
