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

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

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

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

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