RFID系統(tǒng)中防碰撞算法的研究與改進(jìn).pdf

1、無(wú)線射頻識(shí)別技術(shù)（RFID）是20世紀(jì)90年代興起的一項(xiàng)非接觸式自動(dòng)識(shí)別技術(shù)，它利用射頻方式進(jìn)行非接觸式雙向通信，以達(dá)到自動(dòng)識(shí)別目標(biāo)并獲取相關(guān)數(shù)據(jù)的目的。RFID技術(shù)具有無(wú)需人工接觸、快捷方便、可重復(fù)使用等優(yōu)點(diǎn)，被廣泛應(yīng)用于門(mén)禁控制、資產(chǎn)管理、供應(yīng)鏈管理和交通運(yùn)輸?shù)缺姸囝I(lǐng)域。
　　目前，RFID技術(shù)仍存在許多技術(shù)問(wèn)題，包括標(biāo)簽防碰撞問(wèn)題、信息安全問(wèn)題、標(biāo)簽成本問(wèn)題等。本文主要研究RFID系統(tǒng)中的標(biāo)簽防碰撞算法，對(duì)傳統(tǒng)ALOHA標(biāo)簽

2、防碰撞算法進(jìn)行分析和驗(yàn)證。
　　本文首先介紹了現(xiàn)有的 ALOHA防碰撞算法，分析非確定性防碰撞算法中的純ALOHA算法（Pure ALOHA，PA），時(shí)隙ALOHA算法（Slotted Aloha，SA），幀時(shí)隙ALOHA算法（Frame Slotted Aloha，F(xiàn)SA）及動(dòng)態(tài)幀時(shí)隙ALOHA算法（Dynamic Frame SlottedAloha，DFSA）的優(yōu)點(diǎn)及存在的問(wèn)題,并進(jìn)行仿真驗(yàn)證，隨后又重點(diǎn)分析了確定性防碰撞算

3、法中詢(xún)問(wèn)樹(shù)（Query Tree，QT）算法、二進(jìn)制搜索（Binary search，BS）算法、動(dòng)態(tài)二進(jìn)制搜索（Dynamic Binary search，DBS）算法及按位二進(jìn)制樹(shù)（Bit Binary Tree， BBT）算法的優(yōu)缺點(diǎn)，并且對(duì)其進(jìn)行仿真驗(yàn)證。
　　最后本文提出了屬于確定性防碰撞算法的二進(jìn)制位異或（Binary exclusive-or， BXOR）算法。本算法通過(guò)數(shù)學(xué)建模和 MATLAB仿真，實(shí)驗(yàn)結(jié)果證明本文