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

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

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

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