RFID防沖突算法研究.pdf

1、RFID（Radio Frequency Identification，無線射頻識(shí)別）技術(shù)是一種非接觸的自動(dòng)識(shí)別技術(shù)，興起子20世紀(jì)90年代，并在近年來，廣泛應(yīng)用于物流、防偽、醫(yī)療、食品安全、商業(yè)供應(yīng)鏈和生產(chǎn)制造等眾多行業(yè)應(yīng)用領(lǐng)域。隨著電子標(biāo)簽和閱讀器數(shù)目的不斷增多，RFID沖突問題越來越嚴(yán)重，本文正是從這些問題著手，對標(biāo)簽防沖突算法與閱讀器防沖突算法進(jìn)行了研究，主要包括以下內(nèi)容：
　　 (1)對RFID技術(shù)、發(fā)展歷程和國內(nèi)外研

2、究與應(yīng)用現(xiàn)狀等相關(guān)問題做了簡單的介紹。并對RFID系統(tǒng)組成、系統(tǒng)工作流程、編碼技術(shù)、數(shù)據(jù)傳輸原理以及防沖突算法做了比較詳細(xì)的介紹。
　　 (2)詳細(xì)的分析了RFID系統(tǒng)中的標(biāo)簽防沖突算法與閱讀器防沖突算法，并在標(biāo)簽防沖突算法中分析了確定型和概率型防沖突算法。確定型標(biāo)簽防沖突算法中主要分析了二進(jìn)制搜索(BS)算法、動(dòng)態(tài)二進(jìn)制搜索(DBS)算法和基于后退式索引的二進(jìn)制搜索(BBS)算法等，并提出改進(jìn)的動(dòng)態(tài)二進(jìn)制搜索(EDBS)算法，

3、然后運(yùn)用MATLAB仿真對這些算法進(jìn)行比較分析。改進(jìn)的算法可以使算法的循環(huán)次數(shù)大大減小，從而使算法的效率比動(dòng)態(tài)二進(jìn)制搜索算法效率提高了多倍，特別是對于標(biāo)簽的數(shù)目比較多的情況。
　　 (3)概率型標(biāo)簽防沖突算法中分析了純ALOHA算法、時(shí)隙ALOHA算法和基于Bit-Slot的時(shí)隙ALOHA算法等，并在基于Bit-Slot的時(shí)隙ALOHA算法基礎(chǔ)上提出了一種改進(jìn)算法。指出了改進(jìn)算法的思想、實(shí)現(xiàn)流程，并對“獨(dú)一碼”和確認(rèn)指令兩方面的