資源描述:
《基于rfid的標(biāo)簽防碰撞算法分析》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、原創(chuàng)性聲明本人鄭重聲明:所呈交的學(xué)位論文,是本人在導(dǎo)師指導(dǎo)下,進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本學(xué)位論文不包含任何他人或集體已經(jīng)發(fā)表的作品內(nèi)容,也不包含本人為獲得其他學(xué)位而使用過的材料。對本論文所涉及的研究工作做出貢獻(xiàn)的其他個人或集體,均已在文中以明確方式標(biāo)明。本學(xué)位論文原創(chuàng)性聲明的法律責(zé)任由本人承擔(dān)。學(xué)位論文作者簽名:日期:關(guān)于學(xué)位論文版權(quán)使用授權(quán)的說明本人完全了解河北工業(yè)大學(xué)關(guān)于收集、保存、使用學(xué)位論文的以下規(guī)定:學(xué)校有權(quán)采用影印、縮印、掃描、數(shù)字化或其它手段保存論文;學(xué)校有權(quán)提供本學(xué)位論文全文或者部分內(nèi)容的閱覽服務(wù);學(xué)校有權(quán)
2、將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索、交流;學(xué)校有權(quán)向國家有關(guān)部門或者機(jī)構(gòu)送交論文的復(fù)印件和電子版。(保密的學(xué)位論文在解密后適用本授權(quán)說明)學(xué)位論文作者簽名:日期:導(dǎo)師簽名:日期:摘要無線射頻識別技術(shù)(RadioFrequencyIdentification,RFID)是一種無接觸自動識別技術(shù)。該技術(shù)在國內(nèi)外發(fā)展很快,RFID產(chǎn)品種類很多,像TI、Motorola、Philips、Microchip等世界著名廠家都生產(chǎn)RFID產(chǎn)品,并且各有特點(diǎn),自成系列。RFID已被廣泛應(yīng)用于工業(yè)自動化、商業(yè)自動化、交通運(yùn)輸控制管理等眾多領(lǐng)域,隨著成本的下
3、降和標(biāo)準(zhǔn)化的實(shí)施,RFID技術(shù)的全面推廣和普遍應(yīng)用將是不可逆轉(zhuǎn)的趁勢。但是RFID技術(shù)還有許多缺陷,如標(biāo)簽碰撞問題、閱讀器碰撞問題、安全和隱私。其中標(biāo)簽碰撞是影響RFID系統(tǒng)性能的重大因素之一,因此研究更高效的標(biāo)簽防碰撞算法無疑對RFID技術(shù)的發(fā)展具有重要的意義。論文針對現(xiàn)有二進(jìn)制防碰撞算法交互次數(shù)多、通訊數(shù)據(jù)量大、通訊時間長的缺點(diǎn),提出了兩種應(yīng)用范圍不同的改進(jìn)的防碰撞算法,從不同方面對現(xiàn)存算法不足之處進(jìn)行了改進(jìn)。本文主要完成了以下工作:1)提出基于信息預(yù)處理的二進(jìn)制防碰撞算法,該算法首先進(jìn)行信息預(yù)處理,識別過程中只處理沖突位,然后利用每次探測得到的碰
4、撞位信息構(gòu)造二叉樹,在葉子結(jié)點(diǎn)實(shí)現(xiàn)標(biāo)簽的識別。該改進(jìn)算法從閱讀器和標(biāo)簽兩方面同時進(jìn)行改進(jìn),有效利用了最高碰撞位與次高碰撞位之間的信息,減少了通訊量,提高了識別的效率,適用于標(biāo)簽碰撞位不連續(xù)的情況。2)提出基于標(biāo)簽分組處理的防碰撞算法,該算法根據(jù)初始碰撞位不斷分組,直到每組只有一個標(biāo)簽為止,所有標(biāo)簽寄存器中的值形成一個從零開始連續(xù)的自然數(shù)序列。該算法識別過程僅僅利用初始碰撞位的信息,閱讀器依次發(fā)送碰撞位所在的位置下標(biāo),響應(yīng)標(biāo)簽回傳當(dāng)前下標(biāo)位置處的信息。該算法克服上述改進(jìn)算法的交互次數(shù)隨標(biāo)簽大幅增長而明顯增長的弊端,使系統(tǒng)的識別效率更進(jìn)一步得到提高,適用于
5、標(biāo)簽碰撞位連續(xù)的情況。3)實(shí)現(xiàn)了防碰撞算法在智能家居中的應(yīng)用,完成了智能家居環(huán)境下物品的準(zhǔn)確、快速識別,為智能機(jī)器人后續(xù)工作順利展開奠定了基礎(chǔ)。關(guān)鍵字:射頻識別二進(jìn)制防碰撞算法信息預(yù)處理分組IABSTRACTRFID(RadioFrequencyIDentification,RFID)isanon-contactautomaticidentificationtechnology.Thistechniquehasdevelopedveryfastathomeandabroad,therearealotofRFIDproducts,manyworldfam
6、ousmanufacturerslikeTI,Motorola,Philips,MicrochipandsoonhavetheproductionofRFIDproducts,andeachhasitscharacteristics,itsownseries.RFIDhasbeenwidelyusedinmanyfieldsofindustrialautomation,businessautomation,transportationcontrolandmanagement,withthedecreasingcostandstandardimpleme
7、ntation,thecomprehensivepromotionandwidespreadapplicationofRFIDtechnologywillbeanirreversibletrend.ButtherearemanydefectsofRFIDtechnology,suchasthetagcollisionproblem,thereadercollisionproblem,securityandprivacy.ThetagcollisionisoneoftheimportantfactorsfortheperformanceoftheRFID
8、system,thereforeresearchingmoreefficientanti-co