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

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

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

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-14
• 1.1 射頻識別技術(shù)概述8
• 1.2 射頻技術(shù)的發(fā)展8-10
• 1.3 研究背景和意義10-12
• 1.4 本文的主要研究內(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 差錯檢測和糾正19-21
• 2.2.2 多路存取法21-23
• 2.3 防碰撞算法原理及模型23-24
• 2.4 常用的RFID防碰撞算法24-30
• 2.4.1 基于ALOHA機制的防碰撞算法24-26
• 2.4.2 基于二叉樹機制的防碰撞算法26-30
• 2.4.3 防碰撞算法的比較和總結(jié)30
• 2.5 防碰撞算法在倉儲管理中的應用30-31
• 2.6 本章小結(jié)31-32
• 第三章 AMST防碰撞算法32-44
• 3.1 AMST算法的基本思想32-35
• 3.1.1 自適應混合樹32-34
• 3.1.2 自適應混合時隙樹34
• 3.1.3 后退策略34-35
• 3.2 AMST算法描述35-37
• 3.3 AMST算法性能分析37-40
• 3.3.1 時間復雜度38-39
• 3.3.2 識別效率39
• 3.3.3 通信復雜度39-40
• 3.4 仿真與分析40-43
• 3.5 本章小結(jié)43-44
• 第四章 FG-AMST防碰撞算法44-59
• 4.1 AMST算法的改進44-48
• 4.1.1 標簽數(shù)量預估算法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ù)測試平臺59-69
• 5.1 測試平臺的建立59-64
• 5.1.1 測試平臺介紹59-60
• 5.1.2 硬件的選擇60-61
• 5.1.3 相關(guān)軟件設計61-64
• 5.2 防碰撞算法實現(xiàn)64-68
• 5.3 本章小結(jié)68-69
• 第六章 總結(jié)與展望69-71
• 6.1 本課題研究總結(jié)69-70
• 6.2 未來工作展望70-71
• 參考文獻71-75
• 攻讀學位期間所取得的相關(guān)科研成果75-76
• 致謝76

【參考文獻】

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

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

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

，

本文編號：1064688