面向物流倉儲的RFID系統(tǒng)數(shù)據(jù)清洗策略研究
本文選題:物流倉儲 + RFID。 參考:《武漢理工大學》2015年碩士論文
【摘要】:由于射頻識別(Radio Frequency Identification,RFID)技術快速、自動化識別的特點,應用于物流倉儲行業(yè)將極大地提高貨物信息的采集速度和物流作業(yè)效率。然而閱讀器采集到的原始數(shù)據(jù)的存在大量冗余,給服務器處理數(shù)據(jù)帶來巨大壓力,限制了RFID技術的推廣與普及。因此,如何對系統(tǒng)產(chǎn)生的海量冗余數(shù)據(jù)進行過濾清洗成為RFID技術推廣需要解決的重要問題之一。本文首先介紹了RFID中間件技術的功能及意義,接著分析了面向物流倉儲的RFID系統(tǒng)的優(yōu)勢,然后重點研究了RFID系統(tǒng)采集到的數(shù)據(jù)流的特性,包括數(shù)據(jù)流特點、數(shù)據(jù)的冗余類別及RFID有效數(shù)據(jù)的判斷依據(jù)。最后詳細分析了現(xiàn)有RFID冗余數(shù)據(jù)過濾清洗方法的特點,并分析了這些方法的優(yōu)勢和不足之處。在大型物流倉儲的RFID管理系統(tǒng)中,閱讀器和電子標簽一般分布比較密集,冗余閱讀器是影響系統(tǒng)性能指標的基本問題之一。在RFID系統(tǒng)中,判別并阻止冗余閱讀器上傳冗余數(shù)據(jù)可減少RFID系統(tǒng)能耗、系統(tǒng)通信量,降低系統(tǒng)需要處理的標簽數(shù)據(jù)。文中分析了RRE、LEO、I-RRE及MRRE等幾個常見的冗余閱讀器清除算法的優(yōu)缺點。結果表明RRE、LEO和I-RRE算法雖然能達到一定的去冗余效果,但這幾個算法依賴于閱讀器的讀寫順序,需要對標簽進行讀寫操作,且存在漏判問題。MRRE算法不需要閱讀器對標簽寫入信息,只需要通過查詢獲取系統(tǒng)拓撲結構,通過矩陣運算判決閱讀器是否冗余,但是該算法同樣存在漏判問題。本文針對MRRE算法存在的漏判問題做出改進,提出改進的基于中間件的閱讀器去冗余算法(I-MRRE),實驗仿真結果表明改進算法I-MRRE的冗余閱讀器檢測率比MRRE提高了17.6%左右。通過冗余閱讀器清除算法并不能完全杜絕冗余數(shù)據(jù)的產(chǎn)生,非冗余閱讀器的射頻交叉區(qū)域中標簽數(shù)據(jù)的讀取同樣會產(chǎn)生大量冗余。為了更加快速和高效地過濾標簽冗余數(shù)據(jù),并減少系統(tǒng)通信量,文中利用提出的I-MRRE算法,設計單閱讀器和多閱讀器數(shù)據(jù)冗余過濾方法,并采用哈希表進行數(shù)據(jù)過濾。本文最后設計實驗仿真軟件,模擬物流倉儲的RFID標簽閱讀器幾個場景的數(shù)據(jù)采集過程,實驗仿真證明設計的冗余數(shù)據(jù)過濾策略能夠有效減少冗余數(shù)據(jù)的上傳,降低系統(tǒng)通信量,減輕中間件的數(shù)據(jù)處理過程的負擔。
[Abstract]:Due to the rapid and automatic identification of Radio Frequency Identification (RFID) technology, the application of RFID in logistics storage industry will greatly improve the speed of cargo information collection and the efficiency of logistics operations.However, there is a great deal of redundancy in the raw data collected by the reader, which brings great pressure to the server to process the data, which limits the popularization and popularization of RFID technology.Therefore, how to filter and clean the massive redundant data generated by the system has become one of the important problems to be solved in the popularization of RFID technology.This paper first introduces the function and significance of RFID middleware technology, then analyzes the advantages of RFID system for logistics warehousing, and then focuses on the characteristics of data stream collected by RFID system, including the characteristics of data flow.The redundant categories of data and the judgment basis of RFID effective data.Finally, the characteristics of the existing RFID redundant data filtering and cleaning methods are analyzed in detail, and the advantages and disadvantages of these methods are analyzed.In the RFID management system of large logistics warehousing, readers and electronic tags are generally distributed densely, and redundant readers are one of the basic problems affecting the performance of the system.In RFID system, discriminating and preventing redundant readers from uploading redundant data can reduce the energy consumption, system communication and label data that the system needs to deal with.In this paper, the advantages and disadvantages of several common redundant reader removal algorithms, such as RREOO I-RRE and MRRE, are analyzed.The results show that the RRENLEO and I-RRE algorithms can achieve a certain degree of redundancy, but these algorithms depend on the reading and writing order of the reader, and need to read and write the tags, and there is a problem of missing judgment .MRRE algorithm does not need the reader to write information to the tags.We only need to obtain the topology of the system by querying and decide whether the reader is redundant or not by matrix operation, but the algorithm also has the problem of missing judgment.In order to solve the problem of missing judgment in MRRE algorithm, this paper proposes an improved middleware based reader deredundancy algorithm (I-MRREN). The experimental results show that the detection rate of redundant reader based on the improved algorithm I-MRRE is about 17.6% higher than that of MRRE.Redundant reader removal algorithm can not completely eliminate the generation of redundant data, and the reading of tag data in the RF cross region of non-redundant reader will also produce a lot of redundancy.In order to filter label redundant data more quickly and efficiently, and reduce system traffic, a single reader and multiple reader data redundancy filtering method is designed by using the proposed I-MRRE algorithm, and the hash table is used to filter the data.In the end of this paper, the experiment simulation software is designed to simulate the data acquisition process of several scenes of RFID tag reader in logistics warehouse. The experimental results show that the designed redundant data filtering strategy can effectively reduce the upload of redundant data and reduce the system communication.Lighten the burden on the data processing process of the middleware.
【學位授予單位】:武漢理工大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TP391.44
【參考文獻】
相關期刊論文 前7條
1 羅元劍;姜建國;王思葉;景翔;丁昶;張珠君;張艷芳;;基于有限狀態(tài)機的RFID流數(shù)據(jù)過濾與清理技術[J];軟件學報;2014年08期
2 鄧海生;李軍;;RFID數(shù)據(jù)流過濾算法研究[J];計算機技術與發(fā)展;2012年06期
3 呂石磊;余順爭;;一種基于中間件的RFID系統(tǒng)閱讀器去冗余算法[J];電子學報;2012年05期
4 姜躍;;RFID系統(tǒng)的冗余閱讀器消除改進算法I-RRE[J];計算機工程與應用;2011年05期
5 谷峪;李曉靜;呂雁飛;于戈;;基于RFID應用的綜合性數(shù)據(jù)清洗策略[J];東北大學學報(自然科學版);2009年01期
6 丁振華;李錦濤;馮波;郭俊波;;RFID中間件研究進展[J];計算機工程;2006年21期
7 曉輝;;沃爾瑪——現(xiàn)代供應鏈變革的先驅[J];中國電子商情(RFID技術與應用);2006年05期
相關碩士學位論文 前8條
1 趙進龍;RFID中間件中閱讀器冗余處理方法及數(shù)據(jù)過濾策略研究[D];蘭州理工大學;2013年
2 王馨;RFID中間件的數(shù)據(jù)清洗方法研究[D];蘭州理工大學;2013年
3 李星;RFID中間件數(shù)據(jù)清洗技術研究[D];北京交通大學;2013年
4 馮晗;RFID系統(tǒng)優(yōu)化部署研究與應用[D];東華大學;2013年
5 郝文瑞;RFID技術在倉儲管理系統(tǒng)中的應用[D];西南交通大學;2011年
6 羅賢坤;射頻識別技術在倉儲管理中的應用[D];南昌大學;2010年
7 朱桂松;基于RFID中間件的鐵路集裝箱堆場管理系統(tǒng)[D];北京交通大學;2009年
8 馬克廣;RFID數(shù)據(jù)清洗算法研究及中間件平臺實現(xiàn)[D];哈爾濱工業(yè)大學;2008年
,本文編號:1744386
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/1744386.html