本文選題：RFID + 群組編碼��； 參考：《上海交通大學》2014年碩士論文

【摘要】：在物流供應鏈中，貨物盤點是整個物流過程中的一個重要環(huán)節(jié)，傳統(tǒng)的人工盤點方式不僅需要耗費大量的人力物力而且效率低下，基于RFID技術的貨物盤點系統(tǒng)通過使用裝有RFID讀寫器的智能閘口和RFID標簽，可以快速完成一批貨物的盤點，大大提高了物流中貨物出入庫時的盤點效率。在通用的物流過程中，一批貨物通�？梢苑殖梢唤M組不可拆分的小組，RFID讀寫器盤點一組貨物時只能提供給客戶讀寫器識別到的物品的ID，卻無法告知客戶一組貨物中是否有物品丟失以及丟失物品的ID，若要知道一組貨物的完整性，必須將識別到的所有物品的ID提交到服務器，然后等待服務器返回完整性檢測報告。目前對物流中的RFID應用系統(tǒng)的研究主要集中在如何部署RFID系統(tǒng)以及設計更加智能高效的讀寫器提高系統(tǒng)的效率，對利用貨物群組編碼特性提高盤點系統(tǒng)效率的研究較少。 本文通過對RFID讀寫器、標簽和Class1Gen2協(xié)議的研究與分析，提出一種可在無貨物清單或者離線環(huán)境下檢測貨物完整性的編碼方案，重點研究了標簽群組編碼方案，提出了基于線性無關向量組的群組編碼方案，在基本解碼方案基礎上分析解碼矩陣進而對解碼方案進行優(yōu)化，針對RFID系統(tǒng)讀取率的問題，提出了基于本文編碼方案的改進版標簽防沖突方案，提高了RFID系統(tǒng)的吞吐率。 本文的主要研究工作有以下幾點： (1)提出基于線性無關向量組的群組編碼方案 該方案的核心是尋找一種矩陣元素值盡可能小并且行向量盡可能線性無關的矩陣，本文通過對范德蒙德矩陣進行取模變換來生成這樣的一種矩陣，實驗結果表明取模變換后的矩陣符合本文對編碼矩陣的要求。本文提出的編碼方案首先對一批貨物進行分組，然后使用編碼矩陣對每組貨物進行編碼并將編碼后的標簽信息以及冗余碼信息寫入RFID標簽中，從而冗余碼信息可以跟隨貨物一起運輸，在物流過程中貨物交接盤點時通過檢測貨物標簽中的冗余碼信息判斷一組貨物的完整性，并且當丟失貨物的百分比在一定范圍內時可以通過冗余碼信息恢復出丟失貨物的ID。 (2)基于群組編碼和防沖突算法的提高吞吐率研究 在RFID應用系統(tǒng)中，另一個影響盤點效率的因素是標簽與讀寫器的沖突問題，本文基于標簽群組編碼的特性，對Class1Gen2空中接口協(xié)議中的防沖突算法進行改進，利用標簽編碼時需要對貨物進行分組的特性以及標簽中冗余碼的信息，使得讀寫器可以根據(jù)標簽群的分組信息對標簽群進行分組選擇讀取，同時根據(jù)冗余碼信息中的分組大小設置讀寫器防沖突算法的Q因子，使得讀寫器在盤存時可以設置更加準確的幀長度，從而提高RFID系統(tǒng)吞吐率。 本文首先介紹了標簽完整性檢測技術和標簽讀寫器防沖突技術的相關研究，然后針對現(xiàn)有研究存在的問題，在現(xiàn)有研究方案的基礎上提出新的群組編碼方案，同時基于本文提出的編碼方案對Class1Gen2的防沖突算法進行改進，接著設計相關實驗測試本文提出的編碼方案以及改進版的防沖突算法的性能，最后總結全文并對未來工作進行展望。
[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 .

【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP391.44

【參考文獻】

相關期刊論文 前1條

1 姜仲云;錢晨;袁玉勇;何成駿;;一種新型混合幀ALOHA和BS防沖突算法[J];電子科技;2011年10期

，

本文編號：1818404