RFID ( radio frequency identification)技術(shù)，是一種非接觸式的自動識別和數(shù)據(jù)采集技術(shù)。本文提出一種基于粒子濾波的RFID數(shù)據(jù)清洗方法RPFC(RFID-Particle Filter Cleaning)，將原始數(shù)據(jù)轉(zhuǎn)化為平滑的關(guān)于標簽位置的概率數(shù)據(jù)流，具有較高的靈敏性，將更好地適用于移動標簽。

　　1 粒子濾波技術(shù)

　　粒子濾波技術(shù)是一種實現(xiàn)貝葉斯過濾的新型的跟蹤算法，能有效地處理非線性、非高斯跟蹤問題，可以適應(yīng)復(fù)雜環(huán)境的重疊和遮擋情況，且能同時跟蹤多目標，因此多被應(yīng)用在GPS跟蹤等物體跟蹤、人員跟蹤方面。在RFID應(yīng)用中，閱讀器讀數(shù)實際上是對標簽位置進行實時跟蹤的帶有非確定性語義的不準確的數(shù)據(jù)流，RPFC就是基于上述兩點提出的，用非確定性策略對RFID數(shù)據(jù)進行清洗。

　　2 RPFC非確定性清洗框架

　　針對RFID數(shù)據(jù)的不可靠性和語義非確定性問題，本文提出RPFC非確定性清洗框架， RPFC非確定性數(shù)據(jù)清洗分為語義清洗和誤讀清洗兩部分。語義清洗主要解決RFID原始數(shù)據(jù)語義非確定性問題，通過清洗獲得有效的概率值來表達RFID數(shù)據(jù)的非確定性。誤讀清洗主要解決閱讀器消極讀、積極讀問題，最終為上層應(yīng)用提供一張“非確定性”的“干凈”的數(shù)據(jù)表。

　　2.1 原始數(shù)據(jù)語義清洗

　　RFID原始數(shù)據(jù)存在語義非確定性，但是原始數(shù)據(jù)描述卻未將這種非確定性表達出來，在一定程度上不能反映應(yīng)用的真實情況，針對這個問題，本文對RFID原始數(shù)據(jù)進行語義清洗。

　　2.1.1 原始數(shù)據(jù)語義清洗目標

　　原始數(shù)據(jù)三元組描述形式型如，其中R代表閱讀器的標識，O 代表被探測標簽的標識，T代表閱讀器R探測到標簽O的時刻。

　　RPFC方法經(jīng)過對原始數(shù)據(jù)語義清洗，將原始讀數(shù)中的閱讀器標識R轉(zhuǎn)化為標簽O具體的應(yīng)用位置信息L，并且引入概率維P表示標簽O處于具體應(yīng)用位置L的可能性，數(shù)據(jù)表示由三元組形式變?yōu)樗脑M形式。

　　2.1.2 原始數(shù)據(jù)語義清洗策略

　　RPFC方法，依據(jù)粒子濾波過程，采用加權(quán)的粒子集跟蹤標簽位置狀態(tài)的變化，得到關(guān)于標簽位置的概率分布，即獲得RFID數(shù)據(jù)的非確定性表示，實現(xiàn)對原始數(shù)據(jù)的語義清洗。RPFC方法具體的語義清洗策略如下：

　　第一步：RPFC采樣，根據(jù)t-1時刻的標簽的位置分布狀態(tài)、粒子位置轉(zhuǎn)換模型p(Lt|Lt-1)和粒子運動模式模型p(mt|et-1，factort-1)，產(chǎn)生新的粒子集St={Lit， wit |i=1，2，…，N}，其中N是粒子集中粒子的數(shù)目且wit=1/N。

　　第二步：RPFC重要性采樣，當(dāng)閱讀器產(chǎn)生讀數(shù)時，根據(jù)新的讀數(shù)中T一項計算粒子集中粒子在T時刻的圖上位置，并按照粒子觀測模型p(zt| Lit)給粒子集中的粒子賦權(quán)值。

　　第三步：RPFC重采樣，依據(jù)第二步得到每個位置處的粒子數(shù)及每個粒子的權(quán)值，以及貝葉斯公式(如(1)式)計算標簽的概率分布，并按其比例進行重采樣得到新的粒子集位置分布，由直線勻速運動公式獲得粒子的運動模式，然后設(shè)置t=t+1，轉(zhuǎn)第一步。假設(shè)經(jīng)計算，粒子分布在NL個位置，每個位子Li處的粒子數(shù)為Ni，其中第j個粒子的權(quán)值是wjt且與同位置的其它粒子權(quán)值相等，則標簽位置概率分布P(Lit|zt)的計算公式如(2)式。

　　2.2 誤讀清洗

　　RFID閱讀器讀數(shù)具有不可靠性，主要表現(xiàn)為消極讀、積極讀和冗余讀，RPFC方法針對閱讀器消極讀和積極讀兩種不同類型的誤讀，采用不同的策略進行非確定性清洗。

　　3 實驗環(huán)境及數(shù)據(jù)分析

　　3.1 實驗結(jié)果分析

　　3.2 準確率

　　為確定RFID數(shù)據(jù)流的清洗效果，我們定義：準確率 ACC=清洗后結(jié)果和真實值相等的數(shù)據(jù)/N個測試數(shù)據(jù)。

　　從圖3中可以看出，本文提出的RPFC方法利用單個標簽移動路徑上閱讀器間的相鄰關(guān)系對相鄰閱讀器的消極數(shù)據(jù)進行填補，即使某一個閱讀器在相當(dāng)長時間內(nèi)數(shù)據(jù)讀取率都很低也能通過其它閱讀器讀數(shù)將這個消極讀數(shù)填補上，而且?guī)缀醪辉黾臃e極讀，把誤差限制在一個很小的范圍內(nèi)。

　　4 結(jié)束語

　　本文深入研究了RFID數(shù)據(jù)清洗技術(shù)，主要做了以下工作：

　　(1)a提出了一種基于粒子過濾的RFID數(shù)據(jù)清洗框架――RPFC。利用抽象粒子模擬移動標簽的實際運動，得到關(guān)于標簽的位置狀態(tài)，將原始數(shù)據(jù)轉(zhuǎn)化為平滑的關(guān)于標簽位置的非確定性的數(shù)據(jù)流。在RPFC中提出了非確定性清洗策略進行RFID數(shù)據(jù)流的清洗，最終形成一張“干凈”的數(shù)據(jù)表。

　　(2)本文在研究了RFID移動標簽特性，提出了準確率來衡量標簽的清洗效果。