物聯(lián)網(wǎng)中RFID標(biāo)簽防碰撞算法研究.pdf

1、物聯(lián)網(wǎng)(InternetOfThings)技術(shù)是近幾年才提出來(lái)的利用電子產(chǎn)品代碼（ElectricProductCode，簡(jiǎn)稱(chēng)EPC）、射頻識(shí)別（Radiofrequencyidentification，簡(jiǎn)稱(chēng)RFID）等其它基于物-物通信模式(M2M)的短距無(wú)線自組織網(wǎng)絡(luò)，通過(guò)各種接入網(wǎng)與互聯(lián)網(wǎng)結(jié)合起來(lái)而形成的一個(gè)巨大智能網(wǎng)絡(luò)。
　　物聯(lián)網(wǎng)的核心技術(shù)是RFID，它利用RFID技術(shù)對(duì)底層終端數(shù)據(jù)進(jìn)行實(shí)時(shí)采集，并通過(guò)互聯(lián)網(wǎng)實(shí)現(xiàn)物品的自

2、動(dòng)識(shí)別和信息的互聯(lián)與共享。RFID是一種非接觸的自動(dòng)識(shí)別技術(shù)，它是利用無(wú)線射頻方式在閱讀器和電子標(biāo)簽之間進(jìn)行非接觸的雙向數(shù)據(jù)通信，以達(dá)到信息識(shí)別的目的。當(dāng)RFID系統(tǒng)運(yùn)行時(shí)，會(huì)有很多的標(biāo)簽處于閱讀器的作用范圍之內(nèi)，當(dāng)這些標(biāo)簽在同一時(shí)刻向閱讀器傳輸信息時(shí)，就不可避免地出現(xiàn)相互干擾的現(xiàn)象，這種現(xiàn)象稱(chēng)為碰撞。防碰撞算法就是要提出相應(yīng)的策略和方法使得閱讀器對(duì)各個(gè)標(biāo)簽都能夠準(zhǔn)確識(shí)別。因此，深入研究RFID防碰撞算法，有助于更進(jìn)一步提升RFID系統(tǒng)

3、的識(shí)別效率。
　　本論文主要從確定性和隨機(jī)性?xún)蓚€(gè)方面對(duì)被動(dòng)式標(biāo)簽防碰撞類(lèi)算法進(jìn)行研究，其主要貢獻(xiàn)在于：
　　1.通過(guò)分析射頻識(shí)別技術(shù)中的通信原理，指出射頻識(shí)別系統(tǒng)中的反碰撞問(wèn)題仍屬于多路信道訪問(wèn)的范疇，根據(jù)標(biāo)簽的特殊性，指出在RFID系統(tǒng)中的通信方式為時(shí)分多路技術(shù)。
　　2.提出了一種新的帶有碰撞預(yù)檢測(cè)的動(dòng)態(tài)分組幀時(shí)隙Aloha防碰撞算法，只有當(dāng)該算法檢測(cè)到時(shí)隙內(nèi)無(wú)標(biāo)簽信息碰撞發(fā)生的前提下通知標(biāo)簽，標(biāo)簽就在各自的時(shí)隙內(nèi)

4、發(fā)送數(shù)據(jù)給閱讀器。
　　3.本文結(jié)合快速查詢(xún)樹(shù)算法和自適應(yīng)多叉樹(shù)防碰撞算法的優(yōu)點(diǎn)，提出了根據(jù)檢測(cè)最高碰撞位連續(xù)個(gè)數(shù)來(lái)動(dòng)態(tài)自適應(yīng)的確定搜索樹(shù)分叉數(shù)的一種算法。
　　4.本文對(duì)提出的兩種算法做了深入的分析和介紹，并對(duì)其進(jìn)行的數(shù)據(jù)仿真。結(jié)果顯示，新算法在系統(tǒng)吞吐率及傳輸效率上有明顯的提高，證明了算法的有效性。
　　本論文圍繞RFID系統(tǒng)的標(biāo)簽防碰撞算法展開(kāi)研究，在對(duì)RFID技術(shù)做了闡述后，深入分析隨機(jī)性防碰撞算法和確定性防碰