物聯傳媒 旗下網站
登錄 注冊
二進制搜索算法
  • RFID技術中的防碰撞算法分為閱讀器的防碰撞以及標簽的防碰撞兩種。文章通過對RFID中各種主流防碰撞方法的思想、實現及算法的研究，在現有的二進制搜索算法的基礎之上，提出了一種改進算法，并對改進算法的實現進行了Matlab仿真。結果證實：改進后的算法相較其他算法在標簽長度較短的情況下，可以表現出極其優越的性能。
  • 在RFID系統中，為了避免多個標簽同時與閱讀器進行通信而造成的信號干擾，必須采用一定的防碰撞算法。本文詳細介紹了目前幾種常見的防碰撞算法之后，提出了基于時隙ALOHA算法和改進的動態二進制搜索算法的新型算法：二進制ALOHA算法。通過對運行結果的比較分析，可以證明新算法相比于改進的二進制搜索算法具有更小的數據傳輸量和更高的識讀效率，同時又避免了時隙ALOHA算法出現標簽饑渴的可能。
  • 本文提出了新型的RFID混合防碰撞算法。該算法結合幀時隙Aloha算法(FSA)和動態二進制搜索算法(DBS)，大大提高了系統的識別效率。
  • 在現有防碰撞算法的基礎上提出了一種改進的二進制搜索算法。當讀寫器檢測到碰撞位之后，僅需要記錄最高碰撞位和次高碰撞位的位置，并設定這兩個位置上的比特數作為下次查詢命令,從而使系統的傳輸數據量、查詢次數及傳輸時間大大減少，提高了系統的吞吐率。仿真結果表明,改進后的算法比二進制搜索算法和動態二進制搜索算法更具優勢。
  • 為了提高RFID系統中閱讀器的標簽讀取效率，提出了一種列表式讀取方式.通過將閱讀器內既定標簽群體唯一識別號( UID)事先存儲于閱讀器地址列表中，按照一定規則對地址列表逐個鎖定式搜索，完成標簽識別.針對閱讀器尋呼次數、傳輸時延以及系統效率等三個重要性能指標，對本算法進行仿真，仿真實驗結果表明列表式讀取方式較傳統的二進制搜索算法性能更具優越性.
  • 本文介紹了三種基于二進制搜索的算法，并提出了算法的一些改進思路。這些改進思路雖然在閱讀器搜索次數減少、提高算法效率方面有積極意義，但也必然增加了電路設計的復雜性，有待實踐中進一步研究，使二進制搜索算法更好的應用于實際。
  • 隨著技術的進步,RFID(射頻識別) 已在煤礦井下動目標定位中得到了應用。由于頻率資源有限,讀寫器之間往往存在頻率干擾,將導致RFID 定位系統出現讀寫器碰撞問題。分析了讀寫器碰撞的3 種情形,根據二進制搜索算法,提出了基于時分多路的二進制搜索防碰撞方法,并對其工作性能進行了分析,性能分析表明該算法滿足實際應用需要。
  • 無線射頻識別（RFID）技術是一種非接觸式的自動識別技術。多個標簽同時應答一個閱讀器。將重點討論一種針對于UHF頻段的改良動態二進制搜索算法。使每個電子標簽在單獨的某個時隙內占用信道與讀卡器進行通信。
  • 探索一種解決RFID系統中碰撞問題的方法，具體討論防碰撞算法中的二進制搜索算法及其改進方法——動態二進制搜索算法。動態二進制搜索算法考慮的是在UID位數不變的情況下，把數據分成兩部分，收發雙方各自傳送其中一部分數據，可把傳輸的數據量減小到一半，縮短傳送時間，提高RFID系統的效率。