改進的二進制搜索防碰撞算法*

賈 浩，沈 岳,2，匡迎春，王 金

(1.湖南農業大學 信息科技學院，湖南 長沙 410128； 2.湖南省農村農業信息化工程技術研究中心，湖南 長沙 410128)

改進的二進制搜索防碰撞算法*

賈 浩1，沈 岳1,2，匡迎春1，王 金1

(1.湖南農業大學 信息科技學院，湖南 長沙 410128； 2.湖南省農村農業信息化工程技術研究中心，湖南 長沙 410128)

針對射頻識別(Radio Frequency Identification,RFID)系統中多個標簽同時與閱讀器交互所產出的碰撞以及二進制搜索算法中出現的信息冗余和搜索效率低的問題，提出了一種改進二進制搜索防碰撞算法。該算法動態地調整閱讀器發送的指令，利用標簽沖突位構建識別樹，從而大幅降低了閱讀器與標簽的交互次數及傳輸的數據量，有效地提高了標簽識別的效率。通過MATLAB對系統的吞吐率、搜索次數以及閱讀器發送的信息量進行仿真，仿真結果表明該算法與已有的二進制搜索算法相比，具有一定優勢。

RFID；二進制搜索；防碰撞算法；碰撞位

0 引言

射頻識別(Radio Frequency Identification，RFID) 是一種通過無線電信號識別特定目標并讀寫相關數據的非接觸式的自動識別技術。當射頻識別系統開始工作時，閱讀器通過天線發射射頻信號，并產生電磁場區域。在電磁場區域內，多個標簽同時向閱讀器傳遞信息時，造成了信息的沖突，就會出現標簽的識別沖突，使閱讀器不能高效、準確、實時地識別標簽的問題，即標簽碰撞問題。

RFID防碰撞算法主要有以 ALOHA 算法為代表的概率性算法和以二進制搜索算法為代表的確定型算法[1]。當大量標簽并存時，ALOHA 算法的幀沖撞嚴重，易引起性能急劇惡化，不適宜大規模標簽讀取[2]。……