基于群組編碼的丟失標(biāo)簽檢測及恢復(fù)技術(shù)研究與實(shí)現(xiàn)
發(fā)布時間:2018-04-29 04:30
本文選題:RFID + 群組編碼; 參考:《上海交通大學(xué)》2014年碩士論文
【摘要】:在物流供應(yīng)鏈中,貨物盤點(diǎn)是整個物流過程中的一個重要環(huán)節(jié),傳統(tǒng)的人工盤點(diǎn)方式不僅需要耗費(fèi)大量的人力物力而且效率低下,基于RFID技術(shù)的貨物盤點(diǎn)系統(tǒng)通過使用裝有RFID讀寫器的智能閘口和RFID標(biāo)簽,可以快速完成一批貨物的盤點(diǎn),大大提高了物流中貨物出入庫時的盤點(diǎn)效率。在通用的物流過程中,一批貨物通?梢苑殖梢唤M組不可拆分的小組,RFID讀寫器盤點(diǎn)一組貨物時只能提供給客戶讀寫器識別到的物品的ID,卻無法告知客戶一組貨物中是否有物品丟失以及丟失物品的ID,若要知道一組貨物的完整性,必須將識別到的所有物品的ID提交到服務(wù)器,然后等待服務(wù)器返回完整性檢測報(bào)告。目前對物流中的RFID應(yīng)用系統(tǒng)的研究主要集中在如何部署RFID系統(tǒng)以及設(shè)計(jì)更加智能高效的讀寫器提高系統(tǒng)的效率,對利用貨物群組編碼特性提高盤點(diǎn)系統(tǒng)效率的研究較少。 本文通過對RFID讀寫器、標(biāo)簽和Class1Gen2協(xié)議的研究與分析,提出一種可在無貨物清單或者離線環(huán)境下檢測貨物完整性的編碼方案,重點(diǎn)研究了標(biāo)簽群組編碼方案,提出了基于線性無關(guān)向量組的群組編碼方案,在基本解碼方案基礎(chǔ)上分析解碼矩陣進(jìn)而對解碼方案進(jìn)行優(yōu)化,針對RFID系統(tǒng)讀取率的問題,提出了基于本文編碼方案的改進(jìn)版標(biāo)簽防沖突方案,提高了RFID系統(tǒng)的吞吐率。 本文的主要研究工作有以下幾點(diǎn): (1)提出基于線性無關(guān)向量組的群組編碼方案 該方案的核心是尋找一種矩陣元素值盡可能小并且行向量盡可能線性無關(guān)的矩陣,本文通過對范德蒙德矩陣進(jìn)行取模變換來生成這樣的一種矩陣,實(shí)驗(yàn)結(jié)果表明取模變換后的矩陣符合本文對編碼矩陣的要求。本文提出的編碼方案首先對一批貨物進(jìn)行分組,然后使用編碼矩陣對每組貨物進(jìn)行編碼并將編碼后的標(biāo)簽信息以及冗余碼信息寫入RFID標(biāo)簽中,從而冗余碼信息可以跟隨貨物一起運(yùn)輸,在物流過程中貨物交接盤點(diǎn)時通過檢測貨物標(biāo)簽中的冗余碼信息判斷一組貨物的完整性,并且當(dāng)丟失貨物的百分比在一定范圍內(nèi)時可以通過冗余碼信息恢復(fù)出丟失貨物的ID。 (2)基于群組編碼和防沖突算法的提高吞吐率研究 在RFID應(yīng)用系統(tǒng)中,另一個影響盤點(diǎn)效率的因素是標(biāo)簽與讀寫器的沖突問題,本文基于標(biāo)簽群組編碼的特性,對Class1Gen2空中接口協(xié)議中的防沖突算法進(jìn)行改進(jìn),利用標(biāo)簽編碼時需要對貨物進(jìn)行分組的特性以及標(biāo)簽中冗余碼的信息,使得讀寫器可以根據(jù)標(biāo)簽群的分組信息對標(biāo)簽群進(jìn)行分組選擇讀取,同時根據(jù)冗余碼信息中的分組大小設(shè)置讀寫器防沖突算法的Q因子,使得讀寫器在盤存時可以設(shè)置更加準(zhǔn)確的幀長度,從而提高RFID系統(tǒng)吞吐率。 本文首先介紹了標(biāo)簽完整性檢測技術(shù)和標(biāo)簽讀寫器防沖突技術(shù)的相關(guān)研究,然后針對現(xiàn)有研究存在的問題,在現(xiàn)有研究方案的基礎(chǔ)上提出新的群組編碼方案,同時基于本文提出的編碼方案對Class1Gen2的防沖突算法進(jìn)行改進(jìn),接著設(shè)計(jì)相關(guān)實(shí)驗(yàn)測試本文提出的編碼方案以及改進(jìn)版的防沖突算法的性能,最后總結(jié)全文并對未來工作進(jìn)行展望。
[Abstract]:In the logistics process , the inventory of goods is an important part of the whole logistics process , and the traditional manual counting method not only needs to consume a lot of manpower and material resources , but also has low efficiency . In the general logistics process , a batch of goods can be quickly completed by using an intelligent gate port and an RFID tag equipped with an RFID reader / writer .
Based on the research and analysis of RFID reader writer , label and Class1Gen2 protocol , this paper proposes a coding scheme which can detect the integrity of goods in the absence of goods list or off - line environment . Based on the basic decoding scheme , a group coding scheme based on the linear independent vector group is put forward , then the decoding scheme is optimized . According to the problem of the reading rate of RFID system , a modified label anti - collision scheme based on the coding scheme is proposed , which improves the throughput rate of RFID system .
The main work of this paper is as follows :
( 1 ) a group coding scheme based on a linear independent vector group is proposed ,
The core of the scheme is to find a matrix with the matrix element value as small as possible and the line vector is as linearly independent as possible .
( 2 ) Research on Improving Throughput Rate Based on Group Coding and Anti - collision Algorithm
In the RFID application system , the other factor that affects the counting efficiency is the collision problem between the label and the reader / writer . Based on the characteristics of the label group coding , the anti - collision algorithm in the Class1 Gen2 air interface protocol is improved , and the tag group is used for grouping the label group according to the grouping information of the tag group and the information of the redundancy code in the tag , so that the reader / writer can set the Q factor of the reader / writer anti - collision algorithm according to the grouping information in the redundancy code information , so that the reader - writer can set more accurate frame length according to the packet size in the redundancy code information , thereby improving the throughput rate of the RFID system .
This paper first introduces the relevant research on the technique of label integrity detection and the anti - collision technique of tag reader / writer , then puts forward a new group coding scheme on the basis of the existing research scheme . At the same time , the anti - collision algorithm of Class1 Gen2 is improved based on the coding scheme proposed in this paper . Then the performance of the coding scheme proposed in this paper and the performance of the improved anti - collision algorithm are designed . Finally , the paper sums up the full text and prospects the future work .
【學(xué)位授予單位】:上海交通大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP391.44
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 姜仲云;錢晨;袁玉勇;何成駿;;一種新型混合幀ALOHA和BS防沖突算法[J];電子科技;2011年10期
,本文編號:1818404
本文鏈接:http://sikaile.net/guanlilunwen/gongyinglianguanli/1818404.html
最近更新
教材專著