基于自適應滑動窗口的RFID漏讀數據清洗算法

褚　天,潘金滿,杜　磊

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

?

基于自適應滑動窗口的RFID漏讀數據清洗算法

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

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

摘要RFID標簽數據漏讀問題普遍存在于RFID系統的應用中,為確保RFID數據的準確性,必須對原始數據進行清洗。針對當前最有效的滑動窗口清洗算法SMURF中存在的標簽動態性檢測的缺陷,文中在提出的改進算法中引入了標簽概率運動模型進行判定,算法能準確檢測到標簽動態變化,并在窗口大小設置上更為合理。實驗結果表明,文中所提出的算法比SMURF算法產生的平均錯誤數減少51%,性能更加優越。

關鍵詞RFID;漏讀;數據清洗;滑動窗口;標簽運動

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

1RFID漏讀數據清洗方法

針對RFID漏讀數據的清洗方法有多種,但基于滑動窗口的數據填補算法是目前最實用、可行的方法?！?br>