RFID被動查尋式防碰撞算法研究與實現

射頻識別(Radio Frequency Identification，RFID)是一種無線自動識別技術，它廣泛應用在交通、物流、工業控制、安全防偽等許多領域。在應用中，碰撞問題是影響RFID系統性能的關鍵問題，通常可以分為兩類：一類稱為標簽的碰撞問題；另一類稱為閱讀器碰撞問題。解決問題方法是：增加帶寬或采用頻率調節，以及調整算法提高識別效率。本文主要討論標簽碰撞問題，標簽碰撞問題有多種解決問題方法：一是用確定碰撞一位跟蹤的二叉樹算法；二是用基于概率的ALOHA算法。這兩種方法都歸屬于時分多路法，隨著標簽數量的擴大，讀寫查尋速度下降，算法性能將急劇惡化。