面向大規(guī)模RFID標簽場景的標簽防碰撞算法.pdf

1、射頻識別技術(shù)（Radio Frequency Identification,RFID）是一種通過射頻信號對帶有信息的標簽進行無線數(shù)據(jù)傳輸，實現(xiàn)非接觸通信的自動識別技術(shù)。作為物聯(lián)網(wǎng)的核心技術(shù)，RFID已經(jīng)廣泛的應用到各個領域和行業(yè)，并且深度的影響到社會經(jīng)濟的發(fā)展。RFID技術(shù)的安全、定位和標簽碰撞等問題嚴重制約著RFID技術(shù)的發(fā)展，尤其面向海量標簽時，防碰撞算法還需要進一步研究和完善，主要體現(xiàn)在：
　　1）目前主流防碰撞算法識別效率

2、相對較低，需要優(yōu)化提高識別效率；
　　2）現(xiàn)有的主流算法在針對不同的標簽并不具有完全穩(wěn)定的性能，在供物鏈等海量標簽場景應用中會產(chǎn)生較大影響；
　　3）防碰撞原則：傳統(tǒng)防碰撞協(xié)議在防碰撞原則上要求標簽的碰撞位盡量少，若從利用標簽ID比特碰撞位信息入手，可有效的縮短識別過程的搜索次數(shù)。
　　在防碰撞算法中采用曼徹斯特編碼可以確定發(fā)生碰撞的標簽碰撞比特具體位置，利用碰撞位信息可以更加高效的區(qū)別標簽ID。本文在此特性基礎上基于

3、碰撞樹算法（collision tree algorithm,CT），提出多子響應周期的標簽防碰撞算法（Multi-Response collision tree algorithm，MRCT），將識別周期分為一個查詢周期和M個子響應周期，每個子響應周期中標簽分別響應，減少了系統(tǒng)識別周期。另外，在自適應碰撞樹算法（adaptive collision tree algorithm，ACT）中無法有效地避免空時隙的出現(xiàn)。為解決這個問題，文

4、中提出改進型自適應碰撞樹算法（improved adaptive collision tree algorithm，IACT），通過返回最高兩位碰撞位具體比特避免了算法中存在的空時隙。同時，為提高IACT算法的穩(wěn)定性和識別效率，利用雙子響應周期機制改善IACT算法。通過標識位的分集，有效的解決了在IACT算法中發(fā)生兩個標簽碰撞，碰撞位不是一個比特位置而不能利用二進制編碼“二元性”直接識別的限制。通過理論推導和仿真驗證，本文所提出的防碰撞