RFID系統(tǒng)中基于二進(jìn)制搜索的防沖突算法研究.pdf

1、射頻識(shí)別(Radio Frequency Identification,RFID)系統(tǒng)中防沖突技術(shù)是RFID技術(shù)中的一項(xiàng)關(guān)鍵技術(shù),解決防沖突問題的算法即為防沖突算法。RFID系統(tǒng)防沖突算法包括標(biāo)簽防沖突算法和閱讀器防沖突算法,標(biāo)簽防沖突算法包括ALOHA算法和二進(jìn)制防沖突算法。本文主要針對(duì)防沖突算法中的二進(jìn)制防沖突算法進(jìn)行研究。
　　 首先,詳細(xì)介紹了RFID技術(shù)的發(fā)展歷史、各種不同的分類方法、應(yīng)用領(lǐng)域、研究現(xiàn)狀及市場(chǎng)展望。

2、r>　　 其次,介紹RFID技術(shù)的基本原理,以及標(biāo)簽沖突模型和閱讀器沖突模型,然后提出解決RFID系統(tǒng)沖突的算法及其分類,并由此引出本文的研究?jī)?nèi)容——二進(jìn)制防沖突算法。
　　 再次,詳細(xì)分析了常見的幾種二進(jìn)制防沖突算法,包括二進(jìn)制搜索算法、動(dòng)態(tài)二進(jìn)制搜索算法、后退式索引算法以及跳躍式動(dòng)態(tài)樹形算法。本文給出了詳細(xì)的原理介紹、舉例說明及算法的性能分析。
　　 最后,提出一種新的二進(jìn)制防沖突算法,基于堆棧的二進(jìn)制防沖突算法,