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

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

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

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

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