本文關(guān)鍵詞：基于混合樹防碰撞算法的研究及應(yīng)用

  更多相關(guān)文章： 無(wú)線射頻識(shí)別系統(tǒng) 混合樹 多叉樹 多標(biāo)簽防碰撞算法 智能倉(cāng)儲(chǔ)

【摘要】：隨著物聯(lián)網(wǎng)在人們生活中的廣泛應(yīng)用,人類的生活也更加趨向于智能和便捷,這種變化來(lái)源于計(jì)算機(jī)通信技術(shù)發(fā)展的白熱化。隨著近年來(lái)無(wú)線射頻識(shí)別技術(shù)的發(fā)展,使其廣泛應(yīng)用于眾多行業(yè),例如:智能倉(cāng)儲(chǔ)、公共管理、物流、高速不停車收費(fèi)以及醫(yī)療產(chǎn)業(yè)等。標(biāo)簽碰撞問題是無(wú)線射頻識(shí)別技術(shù)中的一個(gè)技術(shù)難題,本文對(duì)兩類基礎(chǔ)防碰撞算法的吞吐率,時(shí)間復(fù)雜度以及通信復(fù)雜度等性能進(jìn)行分析和評(píng)價(jià)。通過研究發(fā)現(xiàn)已有的防碰撞算法存在標(biāo)簽識(shí)別周期多和系統(tǒng)能耗過大等諸多問題,而系統(tǒng)的識(shí)別性能只與識(shí)別標(biāo)簽組的標(biāo)簽數(shù)量有關(guān),與標(biāo)簽編號(hào)的組合排列方式等因素?zé)o關(guān)。本文重點(diǎn)對(duì)混合樹防碰撞算法的性能進(jìn)行了研究。針對(duì)混合樹防碰撞算法空閑時(shí)隙多,標(biāo)簽編號(hào)敏感等不足,提出了基于混合樹算法的改進(jìn)算法--增強(qiáng)型混合查詢樹算法(Enhanced Hybrid Query Tree,EHQT)。該算法根據(jù)閱讀器查詢出的準(zhǔn)確碰撞位,劃分碰撞發(fā)生的連續(xù)情況,再結(jié)合標(biāo)簽的碰撞因子相對(duì)比,來(lái)選擇不同的查詢機(jī)制進(jìn)行搜索查詢。利用MATLAB對(duì)算法的時(shí)間復(fù)雜度和通信復(fù)雜度進(jìn)行仿真,仿真結(jié)果證明算法的性能有所提高。本文同時(shí)將改進(jìn)后的算法應(yīng)用于智能倉(cāng)儲(chǔ)系統(tǒng)之中,針對(duì)貨物標(biāo)簽發(fā)生的碰撞情況進(jìn)行了實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,與系統(tǒng)原始BS算法相比,時(shí)間復(fù)雜度和通信復(fù)雜度均得到改善。
【關(guān)鍵詞】：無(wú)線射頻識(shí)別系統(tǒng) 混合樹 多叉樹 多標(biāo)簽防碰撞算法 智能倉(cāng)儲(chǔ)
【學(xué)位授予單位】：東北石油大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP391.44
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-11
• 1.1 課題的研究背景8
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀8-10
• 1.3 本文主要研究?jī)?nèi)容10-11
• 第二章 RFID無(wú)線射頻識(shí)別系統(tǒng)11-33
• 2.1 RFID系統(tǒng)的組成部分11-14
• 2.2 RFID系統(tǒng)的常見分類14-16
• 2.3 ISO/IEC 18000-6C協(xié)議16-22
• 2.3.1 標(biāo)簽存儲(chǔ)、盤存及選定18-20
• 2.3.2 命令20-21
• 2.3.3 信號(hào)調(diào)制21-22
• 2.4 RFID系統(tǒng)中的碰撞問題22-25
• 2.5 經(jīng)典標(biāo)簽防碰撞算法25-32
• 2.5.1 ALOHA算法25-30
• 2.5.2 樹型防碰撞算法30-32
• 2.6 本章小結(jié)32-33
• 第三章 增強(qiáng)型混合樹防碰撞算法33-45
• 3.1 混合查詢樹防碰撞算法33-35
• 3.1.1 四叉查詢樹33-34
• 3.1.2 時(shí)隙補(bǔ)償機(jī)制34-35
• 3.2 算法改進(jìn)思路35-36
• 3.3 EHQT算法描述36-38
• 3.3.1 算法描述36-37
• 3.3.2 算法流程37-38
• 3.4 算法性能分析38-40
• 3.5 仿真結(jié)果40-44
• 3.6 本章小結(jié)44-45
• 第四章 智能倉(cāng)庫(kù)管理系統(tǒng)中防碰撞算法的應(yīng)用45-53
• 4.1 智能倉(cāng)庫(kù)管理系統(tǒng)概述45-46
• 4.2 智能倉(cāng)庫(kù)管理系統(tǒng)構(gòu)成46-50
• 4.2.1 作業(yè)流程46-48
• 4.2.2 作業(yè)流程48-50
• 4.3 防碰撞算法在智能倉(cāng)儲(chǔ)系統(tǒng)中的實(shí)現(xiàn)50-52
• 4.4 本章小結(jié)52-53
• 結(jié)論53-54
• 參考文獻(xiàn)54-57
• 作者簡(jiǎn)介57
• 發(fā)表文章57-58
• 致謝58-59

【相似文獻(xiàn)】

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

1 洪海亮;金杰;矯亭亭;;跳躍式二進(jìn)制樹形搜索防碰撞算法及其分析[J];微電子學(xué)與計(jì)算機(jī);2011年07期

2 丁治國(guó);郭立;劉琦;;一種基于搜索矩陣的自適應(yīng)防碰撞算法[J];模式識(shí)別與人工智能;2008年04期

3 本刊編輯部;;勘誤[J];電訊技術(shù);2008年08期

4 夏志國(guó);何怡剛;侯周國(guó);;一種二進(jìn)制樹位檢測(cè)的標(biāo)簽防碰撞算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年20期

5 崔英花;趙玉萍;;基于標(biāo)簽估計(jì)的動(dòng)態(tài)最優(yōu)多分支搜索防碰撞算法[J];高技術(shù)通訊;2010年08期

6 蕭耀友;胡鋼;魏欽偉;蔡祥;;基于二進(jìn)制樹分解的動(dòng)態(tài)防碰撞算法[J];通信技術(shù);2011年01期

7 張航;唐明浩;程暉;;改進(jìn)的返回式二進(jìn)制防碰撞算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年25期

8 周艷聰;孫曉晨;顧軍華;;一種改進(jìn)二進(jìn)制防碰撞算法研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

9 孫文勝;胡玲敏;;基于調(diào)度方式的多閱讀器防碰撞算法[J];計(jì)算機(jī)工程;2012年09期

10 錢曉軍;朱穎;吉根林;;一種改進(jìn)的物聯(lián)網(wǎng)二進(jìn)制防碰撞算法[J];計(jì)算機(jī)科學(xué);2012年09期

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

1 周艷聰;顧軍華;董永峰;郭志濤;李國(guó)燕;;一種逆向二進(jìn)制防碰撞算法研究[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)A卷[C];2011年

2 陳穎;;一種新的多閱讀器防碰撞算法的研究[A];浙江省電子學(xué)會(huì)2012學(xué)術(shù)年會(huì)論文集[C];2012年

3 劉思思;;主動(dòng)式電子標(biāo)簽防碰撞算法的研究[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

4 龍宇;于東海;;RFID防碰撞算法研究與改進(jìn)[A];2007年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2007年

5 吳博;周銅;王棟;;RFID防碰撞算法分析與研究[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

6 馮東旭;夏哲雷;凌訪華;;一種改進(jìn)的RFID防碰撞算法[A];浙江省電子學(xué)會(huì)2010學(xué)術(shù)年會(huì)論文集[C];2010年

7 向垂益;何怡剛;;曼徹斯特碼在RFID防碰撞算法中的應(yīng)用[A];第二十屆電工理論學(xué)術(shù)年會(huì)論文集[C];2008年

8 李冪;文光俊;李建;;UHF RFID閱讀器硬件系統(tǒng)的實(shí)現(xiàn)[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

9 袁開國(guó);郝昱文;李爭(zhēng)平;張笛笛;;RFID網(wǎng)絡(luò)中基于Aloha防碰撞的標(biāo)簽數(shù)目的聯(lián)合估計(jì)算法[A];2013年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2013年

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

1 賈小林;基于碰撞樹的RFID多標(biāo)簽識(shí)別防碰撞算法研究[D];西南交通大學(xué);2013年

2 王鑫;面向RFID系統(tǒng)防碰撞算法及安全機(jī)制研究[D];北京郵電大學(xué);2015年

3 丁治國(guó);RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

4 岳克強(qiáng);RFID多標(biāo)簽防碰撞算法研究及應(yīng)用[D];浙江大學(xué);2014年

5 張學(xué)軍;RFID系統(tǒng)防碰撞與安全技術(shù)研究[D];南京郵電大學(xué);2012年

6 張維;低成本RFID系統(tǒng)的識(shí)別與安全關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2014年

7 栗華;UHF RFID多標(biāo)簽防碰撞算法的研究與性能分析[D];山東大學(xué);2011年

8 童喬凌;RFID閱讀器芯片設(shè)計(jì)及通訊算法研究[D];華中科技大學(xué);2010年

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

1 趙躍;煤礦安全預(yù)警系統(tǒng)中RFID防碰撞算法的研究[D];河北聯(lián)合大學(xué);2014年

2 張培蕾;RFID技術(shù)在港口調(diào)度系統(tǒng)中的應(yīng)用研究[D];河北聯(lián)合大學(xué);2014年

3 付凌智;基于碰撞信號(hào)恢復(fù)的RFID多標(biāo)簽防碰撞算法研究[D];復(fù)旦大學(xué);2014年

4 傅歡歡;基于北斗導(dǎo)航系統(tǒng)和RFID的貨物跟蹤技術(shù)研究[D];北京交通大學(xué);2016年

5 李靜雪;超高頻射識(shí)別在物流中的應(yīng)用研究[D];北京交通大學(xué);2016年

6 劉道微;RFID系統(tǒng)防碰撞與輕量級(jí)認(rèn)證技術(shù)研究[D];廣東工業(yè)大學(xué);2016年

7 栗紅果;RFID中標(biāo)簽防碰撞算法的研究與改進(jìn)[D];華中科技大學(xué);2014年

8 李夢(mèng)妍;UHF RFID讀寫器基帶設(shè)計(jì)與防碰撞算法研究[D];北京交通大學(xué);2016年

9 邢炳雷;基于功率控制的ALOHA標(biāo)簽防碰撞算法[D];天津工業(yè)大學(xué);2016年

10 馮鑫;基于18000-6C協(xié)議的UHF RFID時(shí)隙ALOHA防碰撞算法研究[D];天津工業(yè)大學(xué);2016年

，

本文編號(hào)：889363