基于群組編碼的丟失標(biāo)簽檢測及恢復(fù)技術(shù)研究與實(shí)現(xiàn).pdf

1、在物流供應(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，卻無法告知客戶一組貨物中是否有物品丟失以及丟失

2、物品的ID，若要知道一組貨物的完整性，必須將識別到的所有物品的ID提交到服務(wù)器，然后等待服務(wù)器返回完整性檢測報告。目前對物流中的RFID應(yīng)用系統(tǒng)的研究主要集中在如何部署RFID系統(tǒng)以及設(shè)計更加智能高效的讀寫器提高系統(tǒng)的效率，對利用貨物群組編碼特性提高盤點(diǎn)系統(tǒng)效率的研究較少。
　　本文通過對RFID讀寫器、標(biāo)簽和Class1 Gen2協(xié)議的研究與分析，提出一種可在無貨物清單或者離線環(huán)境下檢測貨物完整性的編碼方案，重點(diǎn)研究了標(biāo)簽群組編

3、碼方案，提出了基于線性無關(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)行取模變換來生成這樣的一種矩

4、陣，實(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)基于群組編碼和防沖突算法的提高吞吐率研究

5、r>　　在RFID應(yīng)用系統(tǒng)中，另一個影響盤點(diǎn)效率的因素是標(biāo)簽與讀寫器的沖突問題，本文基于標(biāo)簽群組編碼的特性，對Class1 Gen2空中接口協(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)吞吐率。
　　本文首