RFID防沖突算法研究.pdf

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

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

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