發(fā)布時(shí)間：2017-10-20 02:19

  本文關(guān)鍵詞：基于倉(cāng)儲(chǔ)管理的RFID防碰撞算法研究

  更多相關(guān)文章： 倉(cāng)儲(chǔ)管理 RFID技術(shù) 電子標(biāo)簽 防碰撞算法

【摘要】：近幾年來(lái),隨著物聯(lián)網(wǎng)技術(shù)和工業(yè)信息化的迅速發(fā)展,已經(jīng)逐步成為推動(dòng)離散型工業(yè)發(fā)展的重要手段,制造資源的網(wǎng)絡(luò)化和信息化已經(jīng)逐步成為企業(yè)占有全球市場(chǎng)的必要因素。由于在離散型工業(yè)中全球供應(yīng)鏈的形成、制造模式的轉(zhuǎn)變、市場(chǎng)需求的多樣化和產(chǎn)品質(zhì)量的穩(wěn)定要求,使得企業(yè)對(duì)信息化管理提出了更高的要求。目前主要問題來(lái)源于如何可以在保證生產(chǎn)效率的前提下實(shí)時(shí)掌控關(guān)鍵件的狀態(tài)和信息,做到更好的記錄生產(chǎn)過(guò)程和倉(cāng)庫(kù)管理數(shù)據(jù),為整個(gè)環(huán)節(jié)實(shí)現(xiàn)自動(dòng)化提供保障,以滿足不同訂單的需求。隨著新興射頻識(shí)別技術(shù)的發(fā)展,該技術(shù)可以用來(lái)識(shí)別特定目標(biāo)并讀取相關(guān)數(shù)據(jù),以實(shí)現(xiàn)自動(dòng)識(shí)別和跟蹤標(biāo)簽附加到的物品,從而解決離散型工業(yè)中遇到的問題。本文首先通過(guò)對(duì)RFID系統(tǒng)和離散型工業(yè)生產(chǎn)管理系統(tǒng)的學(xué)習(xí),研究了RFID系統(tǒng)在離散型工業(yè)倉(cāng)儲(chǔ)管理環(huán)節(jié)中的應(yīng)用,同時(shí)指出RFID系統(tǒng)應(yīng)用中存在的問題。再次,介紹了RFID系統(tǒng)的系統(tǒng)組成、工作原理、數(shù)據(jù)傳輸完整性、防碰撞算法原理及模型,并對(duì)常用RFID防碰撞算法的原理和實(shí)現(xiàn)過(guò)程做了對(duì)比和總結(jié)。然后,針對(duì)離散型工業(yè)倉(cāng)儲(chǔ)管理環(huán)節(jié)中標(biāo)簽序列號(hào)的特點(diǎn),提出了基于后退式二進(jìn)制搜索算法的改進(jìn)算法——AMST算法,該算法做了三個(gè)方面的改進(jìn):一是在動(dòng)態(tài)二叉樹搜索算法和動(dòng)態(tài)四叉樹搜索算法中加入時(shí)隙,稱為動(dòng)態(tài)二時(shí)隙樹搜索算法和動(dòng)態(tài)四時(shí)隙樹搜索算法;二是通過(guò)最高和次高碰撞位的關(guān)系,自適應(yīng)選擇上述兩種算法;三是在算法中采用后退策略。仿真證明該算法在性能上有了很大改善。其次,針對(duì)AMST算法在標(biāo)簽數(shù)量比較少時(shí)出現(xiàn)空閑時(shí)隙的浪費(fèi),提出了對(duì)該算法的改進(jìn)算法——FG-AMST算法。FG-AMST算法在標(biāo)簽數(shù)量比較少時(shí),修改了AMST算法中動(dòng)態(tài)二時(shí)隙樹搜索算法和動(dòng)態(tài)四時(shí)隙樹搜索算法的選擇條件,仿真結(jié)果證明FG-AMST算法解決了上述問題。進(jìn)一步,將提出的FG-AMST算法在基于串口通信的RFID技術(shù)測(cè)試平臺(tái)上實(shí)現(xiàn),驗(yàn)證算法在性能上的提高和實(shí)際應(yīng)用的可行性。最后,對(duì)本文進(jìn)行總結(jié),并對(duì)未來(lái)工作進(jìn)行展望。
【關(guān)鍵詞】：倉(cāng)儲(chǔ)管理 RFID技術(shù) 電子標(biāo)簽 防碰撞算法
【學(xué)位授予單位】：河北工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP391.44
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-14
• 1.1 射頻識(shí)別技術(shù)概述8
• 1.2 射頻技術(shù)的發(fā)展8-10
• 1.3 研究背景和意義10-12
• 1.4 本文的主要研究?jī)?nèi)容12
• 1.5 研究結(jié)果和安排12-14
• 第二章 RFID系統(tǒng)及其防碰撞算法的研究14-32
• 2.1 RFID系統(tǒng)的組成及工作原理14-19
• 2.1.1 RFID系統(tǒng)的組成14-17
• 2.1.2 RFID系統(tǒng)的工作原理17-19
• 2.2 數(shù)據(jù)傳輸完整性分析19-23
• 2.2.1 差錯(cuò)檢測(cè)和糾正19-21
• 2.2.2 多路存取法21-23
• 2.3 防碰撞算法原理及模型23-24
• 2.4 常用的RFID防碰撞算法24-30
• 2.4.1 基于ALOHA機(jī)制的防碰撞算法24-26
• 2.4.2 基于二叉樹機(jī)制的防碰撞算法26-30
• 2.4.3 防碰撞算法的比較和總結(jié)30
• 2.5 防碰撞算法在倉(cāng)儲(chǔ)管理中的應(yīng)用30-31
• 2.6 本章小結(jié)31-32
• 第三章 AMST防碰撞算法32-44
• 3.1 AMST算法的基本思想32-35
• 3.1.1 自適應(yīng)混合樹32-34
• 3.1.2 自適應(yīng)混合時(shí)隙樹34
• 3.1.3 后退策略34-35
• 3.2 AMST算法描述35-37
• 3.3 AMST算法性能分析37-40
• 3.3.1 時(shí)間復(fù)雜度38-39
• 3.3.2 識(shí)別效率39
• 3.3.3 通信復(fù)雜度39-40
• 3.4 仿真與分析40-43
• 3.5 本章小結(jié)43-44
• 第四章 FG-AMST防碰撞算法44-59
• 4.1 AMST算法的改進(jìn)44-48
• 4.1.1 標(biāo)簽數(shù)量預(yù)估算法44-47
• 4.1.2 碰撞因子47-48
• 4.2 FG-AMST算法性能分析48-49
• 4.3 FG-AMST算法描述49-51
• 4.4 仿真與分析51-58
• 4.5 本章小結(jié)58-59
• 第五章 基于串口通信的RFID技術(shù)測(cè)試平臺(tái)59-69
• 5.1 測(cè)試平臺(tái)的建立59-64
• 5.1.1 測(cè)試平臺(tái)介紹59-60
• 5.1.2 硬件的選擇60-61
• 5.1.3 相關(guān)軟件設(shè)計(jì)61-64
• 5.2 防碰撞算法實(shí)現(xiàn)64-68
• 5.3 本章小結(jié)68-69
• 第六章 總結(jié)與展望69-71
• 6.1 本課題研究總結(jié)69-70
• 6.2 未來(lái)工作展望70-71
• 參考文獻(xiàn)71-75
• 攻讀學(xué)位期間所取得的相關(guān)科研成果75-76
• 致謝76

【參考文獻(xiàn)】

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

1 胡正超;基于二進(jìn)制樹的RFID防碰撞算法的研究[D];吉林大學(xué);2009年

2 褚新波;我國(guó)RFID行業(yè)發(fā)展態(tài)勢(shì)與對(duì)策分析[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2014年

，

本文編號(hào)：1064688