本文關(guān)鍵詞：RFID系統(tǒng)中高效信息收集算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：射頻識(shí)別(Radio Frequency Identification,RFID)是一項(xiàng)以應(yīng)用為目的、以電子信息技術(shù)為特色的跨學(xué)科技術(shù),該技術(shù)主要是通過(guò)無(wú)線電信號(hào),非接觸式的在閱讀器與標(biāo)簽之間雙向傳遞信息,以達(dá)到自動(dòng)識(shí)別的目的。隨著全球經(jīng)濟(jì)水平的提高,由于RFID技術(shù)具有識(shí)別速度快、識(shí)別準(zhǔn)確率高等優(yōu)點(diǎn),已經(jīng)廣泛應(yīng)用于各種領(lǐng)域中。如今集成有微型傳感器的標(biāo)簽受到了極為廣泛的關(guān)注,原因是其不僅能夠提供標(biāo)簽的ID號(hào),而且還可以實(shí)時(shí)、動(dòng)態(tài)的提供它附著的物品的狀態(tài)或所處環(huán)境的條件狀況,而這對(duì)許多應(yīng)用領(lǐng)域能夠起到非常重要的作用。隨著人類對(duì)日常生活質(zhì)量水平要求的逐漸提高,如何保證食品的質(zhì)量成為一個(gè)亟需解決的問(wèn)題。本文研究了如何解決冷藏冷凍食品質(zhì)量安全問(wèn)題,如果能夠?qū)⒓晌⑿蜏囟葌鞲衅鞯臉?biāo)簽貼于冷藏或冷凍的食品上,然后使用RFID技術(shù)實(shí)時(shí)的動(dòng)態(tài)的收集這些溫度信息,無(wú)疑能夠很好的解決上述食品質(zhì)量問(wèn)題,保證食品質(zhì)量安全。近些年,也有不少專家學(xué)者開始研究信息收集算法,現(xiàn)存的基于輪詢、基于哈希、基于布魯姆過(guò)濾器等信息收集算法,在標(biāo)簽識(shí)別的階段都有很長(zhǎng)的時(shí)間延遲,從而導(dǎo)致收集信息需要消耗較長(zhǎng)的時(shí)間才能完成。本文針對(duì)現(xiàn)存算法的不足,提出兩種新的信息收集算法:基于抽樣布魯姆過(guò)濾器的標(biāo)簽信息收集算法(Information Collection algorithm based on Sampled Bloom-filter,ICSB)和基于沖突容忍的分類別標(biāo)簽信息收集算法(Category Information Collection algorithm based on Conflict Tolerance,CIC-CT),這兩種算法的主要目的是快速的收集真實(shí)環(huán)境中需要收集的標(biāo)簽信息。ICSB和CIC-CT兩種算法都是高效的從大型RFID系統(tǒng)中找出想要收集信息的標(biāo)簽,然后收集標(biāo)簽信息。ICSB算法使用抽樣布魯姆過(guò)濾器能夠快速的識(shí)別標(biāo)簽,該算法由于布魯姆過(guò)濾器的假陽(yáng)性誤判,適用于可以容忍細(xì)微誤差的場(chǎng)景。而CIC-CT算法通過(guò)摒棄傳統(tǒng)的避免沖突時(shí)隙而是改為利用沖突時(shí)隙,從而達(dá)到精準(zhǔn)的識(shí)別不同類別的標(biāo)簽,適用于類別種數(shù)繁多的場(chǎng)景。經(jīng)過(guò)大量的理論證明和實(shí)驗(yàn)仿真,兩種算法均具有時(shí)間高效性,能夠達(dá)到實(shí)時(shí)、動(dòng)態(tài)的收集標(biāo)簽信息,從而極大的減少了商家的經(jīng)濟(jì)損失。
【關(guān)鍵詞】：射頻識(shí)別技術(shù) 標(biāo)簽信息收集 時(shí)間高效性 實(shí)時(shí)
【學(xué)位授予單位】：太原理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP391.44
【目錄】：

• 摘要3-5
• ABSTRACT5-14
• 第一章 緒論14-22
• 1.1 課題研究背景及意義14-15
• 1.2 RFID技術(shù)的發(fā)展歷史和前景15-17
• 1.3 RFID技術(shù)的優(yōu)勢(shì)簡(jiǎn)介17-18
• 1.4 RFID技術(shù)的相關(guān)應(yīng)用18-20
• 1.5 本課題研究的主要內(nèi)容20-22
• 第二章 RFID系統(tǒng)概述及技術(shù)分析22-32
• 2.1 RFID系統(tǒng)的組成22-25
• 2.1.1 電子標(biāo)簽（Tag）22-24
• 2.1.2 閱讀器（Reader）24-25
• 2.1.3 后臺(tái)服務(wù)器（Backend Server）25
• 2.2 RFID系統(tǒng)的工作原理25-28
• 2.2.1 RFID信息交互原理25-26
• 2.2.2 RFID的耦合方式26-28
• 2.3 RFID的技術(shù)標(biāo)準(zhǔn)28-31
• 2.3.1 ISO/IEC標(biāo)準(zhǔn)28-29
• 2.3.2 EPC G2算法29-31
• 2.4 本章小結(jié)31-32
• 第三章 RFID系統(tǒng)中信息收集問(wèn)題的分析32-38
• 3.1 集成有微型傳感器的標(biāo)簽信息收集的需求分析32
• 3.2 RFID系統(tǒng)中標(biāo)簽的算法介紹32-35
• 3.2.1 哈希函數(shù)簡(jiǎn)介32-33
• 3.2.2 布魯姆過(guò)濾器算法簡(jiǎn)介33-35
• 3.3 信息收集相關(guān)算法的分析35-36
• 3.3.1 信息收集的基礎(chǔ)算法：輪詢算法35
• 3.3.2 基于多哈希的信息收集算法35-36
• 3.3.3 基于布魯姆過(guò)濾器的信息收集算法36
• 3.4 本章小結(jié)36-38
• 第四章 一種基于抽樣布魯姆過(guò)濾器的標(biāo)簽信息收集算法38-50
• 4.1 RFID系統(tǒng)模型38-39
• 4.2 問(wèn)題定義39
• 4.3 基于抽樣的布魯姆過(guò)濾器信息收集算法39-42
• 4.3.1 抽樣布魯姆過(guò)濾器生成階段40
• 4.3.2 識(shí)別N內(nèi)標(biāo)簽階段40-41
• 4.3.3 信息收集階段41-42
• 4.4 參數(shù)設(shè)置階段42-43
• 4.5 算法執(zhí)行時(shí)間計(jì)算43-44
• 4.6 性能仿真44-49
• 4.6.1 使用抽樣布魯姆過(guò)濾器的優(yōu)勢(shì)44-45
• 4.6.2 算法性能測(cè)試45-49
• 4.7 本章小結(jié)49-50
• 第五章 一種基于沖突容忍的分類別標(biāo)簽信息收集算法50-62
• 5.1 基于輪詢的分類標(biāo)簽信息收集算法50
• 5.2 基于布魯姆過(guò)濾器的分類信息收集算法50-51
• 5.3 基于沖突容忍的分類別標(biāo)簽信息收集算法51-60
• 5.3.1 系統(tǒng)模型51-53
• 5.3.2 分類階段53-54
• 5.3.3 識(shí)別階段54
• 5.3.4 信息收集階段54
• 5.3.5 最優(yōu)參數(shù)設(shè)置54-58
• 5.3.6 仿真階段58-60
• 5.4 本章小結(jié)60-62
• 第六章 總結(jié)與展望62-64
• 6.1 總結(jié)62-63
• 6.2 展望63-64
• 參考文獻(xiàn)64-68
• 致謝68-70
• 攻讀碩士學(xué)位期間已參與的項(xiàng)目、發(fā)表的文章及專利70

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉波;;“算法設(shè)計(jì)與分析”教學(xué)探討[J];高等理科教育;2007年04期

2 肖小克;陳莉;;《算法設(shè)計(jì)與分析》實(shí)踐教學(xué)探討[J];福建電腦;2009年10期

3 穆瑞輝;;計(jì)算機(jī)算法設(shè)計(jì)研究與思考[J];數(shù)字技術(shù)與應(yīng)用;2012年12期

4 潘博;;構(gòu)建“算法設(shè)計(jì)與分析”趣味課堂[J];科教文匯(下旬刊);2013年06期

5 王希常,楊志強(qiáng);一類考場(chǎng)編排算法的設(shè)計(jì)[J];山東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

6 龍騰芳,高金文;“分而治之”方法在算法設(shè)計(jì)中的應(yīng)用[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

7 呂國(guó)英;;《算法設(shè)計(jì)與分析》教材建設(shè)的實(shí)施[J];計(jì)算機(jī)教育;2007年19期

8 徐子珊;;“算法設(shè)計(jì)與分析”教學(xué)中理論與技術(shù)的平衡[J];計(jì)算機(jī)教育;2008年10期

9 鄭紅;邵志清;符海波;;“算法設(shè)計(jì)與分析”課程教學(xué)改革初探[J];計(jì)算機(jī)教育;2008年14期

10 高尚;;“算法設(shè)計(jì)與分析”課程改革初探[J];計(jì)算機(jī)教育;2008年14期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計(jì)與實(shí)現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國(guó)科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年

2 楊盤洪;朱軍祥;趙建安;楊靜;;機(jī)動(dòng)目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國(guó)儀器儀表與測(cè)控技術(shù)交流大會(huì)論文集（二）[C];2007年

3 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

4 王輝;劉治昌;;用一種新算法設(shè)計(jì)的安全系統(tǒng)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年

5 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國(guó)電子教育學(xué)會(huì)高教分會(huì)2010年論文集[C];2010年

6 彭小宏;陽(yáng)東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

7 李皓;羅熊;;云存儲(chǔ)部署優(yōu)化的進(jìn)化算法設(shè)計(jì)[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊(cè)）[C];2013年

8 羅長(zhǎng)政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

9 楊利;李霖;昌月樓;陽(yáng)國(guó)貴;;對(duì)稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫(kù)研究與進(jìn)展95——第十三屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1995年

10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

2 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年

3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年

4 尤海峰;求解隱式目標(biāo)優(yōu)化問(wèn)題的交互式進(jìn)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

6 郭崇慧;地區(qū)中長(zhǎng)期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

7 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

8 孫賀;算法設(shè)計(jì)中的若干前沿問(wèn)題[D];復(fù)旦大學(xué);2009年

9 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年

10 婁曉文;無(wú)符號(hào)基因組切割再粘貼重組問(wèn)題的算法研究[D];山東大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王豫中;基于BFS的局部社區(qū)發(fā)現(xiàn)算法研究[D];上海交通大學(xué);2015年

2 李致敏;基于FM Sketch的超點(diǎn)檢測(cè)算法的研究[D];大連海事大學(xué);2016年

3 余明捷;基于Hama的并行蟻群算法公交駕駛員排班問(wèn)題研究[D];北京交通大學(xué);2016年

4 閆陳靜;人臉年齡估計(jì)算法的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2016年

5 王宇航;IB聚類算法關(guān)鍵問(wèn)題研究[D];北京交通大學(xué);2016年

6 林萍;移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究[D];北京交通大學(xué);2016年

7 曹甜;RFID系統(tǒng)中高效信息收集算法研究[D];太原理工大學(xué);2016年

8 陳艷瓊;若干算法設(shè)計(jì)模式的研究與應(yīng)用[D];江西師范大學(xué);2008年

9 賀國(guó)華;交互變鄰域微分進(jìn)化群搜索優(yōu)化算法[D];太原科技大學(xué);2011年

10 蔡平梅;結(jié)構(gòu)化稀疏信號(hào)的恢復(fù)算法研究[D];上海大學(xué);2015年

  本文關(guān)鍵詞：RFID系統(tǒng)中高效信息收集算法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：336935