基于自適應(yīng)滑動窗口的RFID漏讀數(shù)據(jù)清洗算法

褚　天,潘金滿,杜　磊

(1.軍事交通學(xué)院 研究生管理大隊(duì),天津　300161;2.軍事交通學(xué)院 基礎(chǔ)部,天津　300161)

?

基于自適應(yīng)滑動窗口的RFID漏讀數(shù)據(jù)清洗算法

褚天1,潘金滿1,杜磊2

(1.軍事交通學(xué)院 研究生管理大隊(duì),天津300161;2.軍事交通學(xué)院 基礎(chǔ)部,天津300161)

摘要RFID標(biāo)簽數(shù)據(jù)漏讀問題普遍存在于RFID系統(tǒng)的應(yīng)用中,為確保RFID數(shù)據(jù)的準(zhǔn)確性,必須對原始數(shù)據(jù)進(jìn)行清洗。針對當(dāng)前最有效的滑動窗口清洗算法SMURF中存在的標(biāo)簽動態(tài)性檢測的缺陷,文中在提出的改進(jìn)算法中引入了標(biāo)簽概率運(yùn)動模型進(jìn)行判定,算法能準(zhǔn)確檢測到標(biāo)簽動態(tài)變化,并在窗口大小設(shè)置上更為合理。實(shí)驗(yàn)結(jié)果表明,文中所提出的算法比SMURF算法產(chǎn)生的平均錯(cuò)誤數(shù)減少51%,性能更加優(yōu)越。

關(guān)鍵詞RFID;漏讀;數(shù)據(jù)清洗;滑動窗口;標(biāo)簽運(yùn)動

RFID(Radio Frequency Identification)是一種非接觸式自動識別和數(shù)據(jù)獲取技術(shù)。其將無線通信、數(shù)據(jù)管理和信號處理等技術(shù)融為一體,利用無線射頻信號完成閱讀器與電子標(biāo)簽之間的數(shù)據(jù)通信[1]。由于RFID技術(shù)采用無線射頻信號進(jìn)行數(shù)據(jù)通信,該信號易受環(huán)境影響,且相互間干擾較大,尤其當(dāng)標(biāo)簽和閱讀器數(shù)量增多時(shí),信號之間的干擾加強(qiáng),導(dǎo)致RFID數(shù)據(jù)更不可靠,嚴(yán)重影響了該技術(shù)的推廣。RFID不可靠數(shù)據(jù)包括數(shù)據(jù)冗余(Duplication)、數(shù)據(jù)多讀(False Positive)和數(shù)據(jù)漏讀(False Negative)。在多數(shù)情況下,閱讀器只能讀取到其感應(yīng)范圍內(nèi)60%～70%的標(biāo)簽數(shù)據(jù),即至少有 30%的標(biāo)簽數(shù)據(jù)在讀取時(shí)就被遺漏[2]。因此,為得到高質(zhì)量的RFID數(shù)據(jù),急需解決RFID數(shù)據(jù)漏讀問題。

1RFID漏讀數(shù)據(jù)清洗方法

針對RFID漏讀數(shù)據(jù)的清洗方法有多種,但基于滑動窗口的數(shù)據(jù)填補(bǔ)算法是目前最實(shí)用、可行的方法。……