射頻識(shí)別技術(shù)在庫(kù)存管理中識(shí)別丟失標(biāo)簽的算法研究.pdf

1、作為一項(xiàng)新興的技術(shù)，射頻識(shí)別技術(shù)(Radio Frequency Identification，RFID)已經(jīng)廣泛的應(yīng)用到諸如庫(kù)存管理、物流運(yùn)輸、物品跟蹤等各類(lèi)應(yīng)用當(dāng)中。由于該技術(shù)具有可遠(yuǎn)距離快速掃描、無(wú)障礙識(shí)別以及數(shù)據(jù)容量大等特點(diǎn)，因此在庫(kù)存管理中十分適合于該技術(shù)的應(yīng)用。在庫(kù)存管理當(dāng)中，所有物品都部署一個(gè)電子標(biāo)簽，利用射頻識(shí)別技術(shù)便能實(shí)時(shí)監(jiān)控所有物品的狀態(tài)。在實(shí)際應(yīng)用當(dāng)中，庫(kù)存里的物品會(huì)由于諸如人為偷盜、進(jìn)出分揀錯(cuò)誤等原因丟失，給管理

2、者及商家造成經(jīng)濟(jì)損失。能及時(shí)發(fā)現(xiàn)這些問(wèn)題并進(jìn)行補(bǔ)救是庫(kù)存管理急需解決的問(wèn)題。然而，現(xiàn)有的大部分RFID系統(tǒng)都是分類(lèi)別的，因?yàn)槊總€(gè)電子標(biāo)簽不僅有一個(gè)固有的ID號(hào)，同時(shí)根據(jù)它所附著的物品分成不同類(lèi)別。因此在RFID系統(tǒng)中應(yīng)用的方法應(yīng)該是可以適應(yīng)于區(qū)分類(lèi)別的方法。
　　在庫(kù)存管理中，對(duì)分類(lèi)別的RFID系統(tǒng)識(shí)別丟失標(biāo)簽問(wèn)題由于其深刻的實(shí)際意義引起了廣泛的注意。近年來(lái)，已經(jīng)有大量工作專(zhuān)注于解決識(shí)別丟失標(biāo)簽的問(wèn)題。然而，這些研究方法在RFID

3、系統(tǒng)的監(jiān)控范圍針對(duì)所有標(biāo)簽進(jìn)行丟失標(biāo)簽的識(shí)別而并不對(duì)標(biāo)簽的類(lèi)別進(jìn)行區(qū)分，這將會(huì)導(dǎo)致時(shí)間上效率不高，同時(shí)造成能量的浪費(fèi)。因此，在庫(kù)存管理中需要一個(gè)能適應(yīng)分類(lèi)別的丟失標(biāo)簽識(shí)別方法。
　　本文針對(duì)庫(kù)存管理的實(shí)際需求，提出基于分類(lèi)RFID系統(tǒng)丟失標(biāo)簽識(shí)別的三種算法?；A(chǔ)算法采用“點(diǎn)名”的方式進(jìn)行識(shí)別，消除標(biāo)簽信息傳輸過(guò)程中的沖突，避免了不在期望集合中的標(biāo)簽參與整個(gè)識(shí)別過(guò)程。CMTI算法利用Bloom filter為工具激活期望集合中的標(biāo)簽