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

1、在物流供應(yīng)鏈中，貨物盤(pán)點(diǎn)是整個(gè)物流過(guò)程中的一個(gè)重要環(huán)節(jié)，傳統(tǒng)的人工盤(pán)點(diǎn)方式不僅需要耗費(fèi)大量的人力物力而且效率低下，基于RFID技術(shù)的貨物盤(pán)點(diǎn)系統(tǒng)通過(guò)使用裝有RFID讀寫(xiě)器的智能閘口和RFID標(biāo)簽，可以快速完成一批貨物的盤(pán)點(diǎn)，大大提高了物流中貨物出入庫(kù)時(shí)的盤(pán)點(diǎn)效率。在通用的物流過(guò)程中，一批貨物通常可以分成一組組不可拆分的小組，RFID讀寫(xiě)器盤(pán)點(diǎn)一組貨物時(shí)只能提供給客戶(hù)讀寫(xiě)器識(shí)別到的物品的ID，卻無(wú)法告知客戶(hù)一組貨物中是否有物品丟失以及丟失

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

3、碼方案，提出了基于線(xiàn)性無(wú)關(guān)向量組的群組編碼方案，在基本解碼方案基礎(chǔ)上分析解碼矩陣進(jìn)而對(duì)解碼方案進(jìn)行優(yōu)化，針對(duì)RFID系統(tǒng)讀取率的問(wèn)題，提出了基于本文編碼方案的改進(jìn)版標(biāo)簽防沖突方案，提高了RFID系統(tǒng)的吞吐率。
　　本文的主要研究工作有以下幾點(diǎn)：
　　(1)提出基于線(xiàn)性無(wú)關(guān)向量組的群組編碼方案
　　該方案的核心是尋找一種矩陣元素值盡可能小并且行向量盡可能線(xiàn)性無(wú)關(guān)的矩陣，本文通過(guò)對(duì)范德蒙德矩陣進(jìn)行取模變換來(lái)生成這樣的一種矩

4、陣，實(shí)驗(yàn)結(jié)果表明取模變換后的矩陣符合本文對(duì)編碼矩陣的要求。本文提出的編碼方案首先對(duì)一批貨物進(jìn)行分組，然后使用編碼矩陣對(duì)每組貨物進(jìn)行編碼并將編碼后的標(biāo)簽信息以及冗余碼信息寫(xiě)入RFID標(biāo)簽中，從而冗余碼信息可以跟隨貨物一起運(yùn)輸，在物流過(guò)程中貨物交接盤(pán)點(diǎn)時(shí)通過(guò)檢測(cè)貨物標(biāo)簽中的冗余碼信息判斷一組貨物的完整性，并且當(dāng)丟失貨物的百分比在一定范圍內(nèi)時(shí)可以通過(guò)冗余碼信息恢復(fù)出丟失貨物的ID。
　　(2)基于群組編碼和防沖突算法的提高吞吐率研究

5、r>　　在RFID應(yīng)用系統(tǒng)中，另一個(gè)影響盤(pán)點(diǎn)效率的因素是標(biāo)簽與讀寫(xiě)器的沖突問(wèn)題，本文基于標(biāo)簽群組編碼的特性，對(duì)Class1 Gen2空中接口協(xié)議中的防沖突算法進(jìn)行改進(jìn)，利用標(biāo)簽編碼時(shí)需要對(duì)貨物進(jìn)行分組的特性以及標(biāo)簽中冗余碼的信息，使得讀寫(xiě)器可以根據(jù)標(biāo)簽群的分組信息對(duì)標(biāo)簽群進(jìn)行分組選擇讀取，同時(shí)根據(jù)冗余碼信息中的分組大小設(shè)置讀寫(xiě)器防沖突算法的Q因子，使得讀寫(xiě)器在盤(pán)存時(shí)可以設(shè)置更加準(zhǔn)確的幀長(zhǎng)度，從而提高RFID系統(tǒng)吞吐率。
　　本文首