一種改進(jìn)的基于分組的射頻識(shí)別標(biāo)簽防沖突算法.pdf

1、ANIMPRoVEDBASED0NGROUP—DIVIDEOFRFIDTAGSANTICOLLISl0NALGORITHMADissertationSubmittedtotheGraduateSchoolofHenanNormalUniversityinPartialFulfilhnentoftheRequirementsfortheDegreeofMasterofEngineeringScienceByGUOLiarNSupervis

2、or：WangChangqingApril，2012摘要無(wú)線射頻識(shí)別系統(tǒng)(RadioFrequencyIdentification，RFID)叉稱射頻識(shí)別技術(shù)：這是一門新興的綜合性的技術(shù)它涵蓋光線通信、嵌入式系統(tǒng)、信息安全等學(xué)科知識(shí)：它最初的表現(xiàn)形式就是條形碼。然而，現(xiàn)在的RFID系統(tǒng)因?yàn)槠溆兄悄芑療o(wú)需人工下預(yù)、滿足≈i同距離的讀寫、使用壽命長(zhǎng)、采用信息加密技術(shù)，存儲(chǔ)信息量天以及數(shù)據(jù)處理速度快等優(yōu)點(diǎn)迅速的在零售業(yè)和物流業(yè)以及其他常址行業(yè)

3、中推廣應(yīng)用。隨著RFID系統(tǒng)在各行再業(yè)中使用的越來(lái)越普遍，人們對(duì)RFID系統(tǒng)的性能要求也越來(lái)越高如何使得閱讀器在盡量短的時(shí)間內(nèi)識(shí)別到盡量多的電j二標(biāo)簦成為人們關(guān)注的熱點(diǎn)這就涉及到標(biāo)簽防沖突的問(wèn)題只有解決好這些LAf]關(guān)注的熱點(diǎn)問(wèn)題，RFID系統(tǒng)的應(yīng)用才會(huì)更加r泛。標(biāo)簽防沖突問(wèn)題是無(wú)線射頻識(shí)別系統(tǒng)的關(guān)鍵技術(shù)之一標(biāo)簽防沖突功能的實(shí)現(xiàn)是無(wú)線射頻識(shí)別系統(tǒng)能夠?qū)嶋H應(yīng)用的必然要求。木文茸先介紹了RFID系統(tǒng)的發(fā)展現(xiàn)狀及其防沖突算法的發(fā)展現(xiàn)狀接F來(lái)洋

4、細(xì)介糾了RFID的系統(tǒng)組成和工作原理然后對(duì)RFID系統(tǒng)的標(biāo)簽沖突問(wèn)題進(jìn)行丁描述，通過(guò)分析研究現(xiàn)有的一些標(biāo)簽防沖突算法的性能特點(diǎn)對(duì)比其優(yōu)缺點(diǎn)，繼承其精華最后提出了一種改進(jìn)的標(biāo)簽防沖突算法——～種改進(jìn)的基于分組的RFID標(biāo)簽防沖突算法：改進(jìn)的算法利用對(duì)命令的參數(shù)化來(lái)簡(jiǎn)化命令，從而來(lái)減少單次數(shù)據(jù)的傳輸量：利用堆棧來(lái)保存每次嘲凄器發(fā)出的命令，當(dāng)閱讀器需要發(fā)送命令時(shí)，只需從堆棧彈出再修改參數(shù)即可簡(jiǎn)化了數(shù)據(jù)傳送過(guò)程：利用標(biāo)箍自身的UID異或值來(lái)識(shí)別

5、標(biāo)簽一當(dāng)檢測(cè)到只有兩個(gè)沖突位的時(shí)候可以一次識(shí)別兩個(gè)標(biāo)簽提高了識(shí)別效率：利用標(biāo)簽UID的最高沖突位來(lái)分組再結(jié)臺(tái)標(biāo)簽自身的UID異或值的分組簡(jiǎn)易的實(shí)現(xiàn)了對(duì)標(biāo)簽群的二次分組有效避讓了標(biāo)簽的沖突，減少了沖突的次數(shù)提高了識(shí)別的效率。對(duì)改進(jìn)算法的軟件模擬和仿真結(jié)果與琿論分析結(jié)果一致，由仿真結(jié)果可以看出，本文中的改進(jìn)算法相比與以往_進(jìn)制防沖突算法顯著提高了防沖突的性能尤其是在具有大量標(biāo)簽的場(chǎng)臺(tái)更能顯示出此算法的優(yōu)良性能。關(guān)鍵詞：射頻識(shí)別，標(biāo)簽防沖突二