物聯傳媒 旗下網站
登錄 注冊
碰撞二進制搜索算法
  • RFID技術中的防碰撞算法分為閱讀器的防碰撞以及標簽的防碰撞兩種。文章通過對RFID中各種主流防碰撞方法的思想、實現及算法的研究，在現有的二進制搜索算法的基礎之上，提出了一種改進算法，并對改進算法的實現進行了Matlab仿真。結果證實：改進后的算法相較其他算法在標簽長度較短的情況下，可以表現出極其優越的性能。
  • 在現有防碰撞算法的基礎上提出了一種改進的二進制搜索算法。當讀寫器檢測到碰撞位之后，僅需要記錄最高碰撞位和次高碰撞位的位置，并設定這兩個位置上的比特數作為下次查詢命令,從而使系統的傳輸數據量、查詢次數及傳輸時間大大減少，提高了系統的吞吐率。仿真結果表明,改進后的算法比二進制搜索算法和動態二進制搜索算法更具優勢。