[發明專利]一種RFID冗余數據過濾方法

有效

• 申請號: 201210225460.5
• 申請日: 2012-07-03
• 公開（公告）號: CN102819559A
• 公開（公告）日: 2012-12-12
• 發明（設計）人: 劉麗蘭;胡榮松;何晶晶;樊岳標;韓鎏
• 申請（專利權）人: 上海大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K7/00
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 何文欣

1.一種RFID冗余數據過濾方法，其特征在于具體操作步驟如下：

1）在RFID系統中注冊每個在用標簽的EPC編碼，寫到數據庫EPC表中，在RFID實時采集到標簽的EPC編碼之后，與注冊編碼進行對比，若表中沒有該記錄，則此EPC編碼刪除，對于同一讀寫器重復讀到的相同的RFID數據，初次讀取時記錄讀取時間，后續讀取時，比較讀取該條標簽的地點，如果地點一致則刪除之前的數據，更新最新的讀取時間，不一致則記錄該條數據；此步驟能過濾同一讀寫器重復讀取到的相同RFID冗余數據；

2）讀取配置文件綁定參考標簽和讀寫器的歸屬關系,創建初始的交叉標簽列表CTL：

將來自多個讀寫器的交叉信息元組流以TID屬性為關鍵字建立Hash索引,索引中的節點稱為標簽分組TG?,節點中包含TID屬性相等的所有交叉信息元組；因為TG中的元組可能來自于不同的讀寫器,所以繼續以RID屬性為關鍵字建立二級索引,二級索引中每個節點的內容是來自于一個讀寫器上的、按時間順序排列的某個元組緩存隊列；隨著不斷到來的元組,該結構可以被遞增維護,內存中的整個結構稱為交叉標簽列表CTL；?

3）從讀寫器不間斷推送的RFID?數據流中實時更新CTL；

4）檢測CTL中是否存在參考標簽以外的待仲裁標簽,如果沒有則轉向步驟（12）;如果存在待仲裁標簽則轉向步驟（6）

5）根據設定的滑動窗口檢測TG中的TBQ,標準判斷窗口中的元組是否是冗余數據,若不滿足條件則轉向步驟（3）；若滿足條件則轉向步驟（6）；

判斷標準：對于來自于同一交叉讀寫器空間組的任意兩個元組<?TID_i?,?RID_i,?time_i?>和<?TID_j?,?RID_j,?time_j>?,若滿足(TID_i?=?TID_j)?∧?(RID_i?≠RID_j?)?,在時間約束上滿足(time_i?=?time_j?)?∨?(?|?time_i?=?time_j?|?≤Threshold)即為多讀寫器間冗余數據；其中TID是標簽標識,其代表被識別對象的唯一標識;?RID?是讀寫器的唯一標識，Threshold是時間閾值；

6）引入RSSI（接收信號強度指示）屬性來擴展原始數據元組,?利用位置已知的

讀寫器和標簽的RSSI值推測貼標對象的相對位置，?RSSI與距離間的關系為：????????????????????????????????????????????????，表示讀寫器在參考點?接收到標簽發送的信號強度；??是平均值為0?的高斯分布隨機變數，即信號穿過障礙物的衰減，其標準差范圍為4~10；d表示需要計算的標簽與讀寫器間的距離；

7）計算時間滑動窗口[?t,?t?+w]內待仲裁標簽i相對已監測到該標簽的讀寫器j的信號強度；計算時將窗口內的若干交叉信息元組中的RSSI值作為總體服從正態分布N?(μ,σ²?)?的樣本空間,?其中未知參數μ和σ²；

8）計算μ的最大似然估計：

.為標簽樣本值；

將μ的最大似然估計定義為時間滑動窗口中該標簽的信號強度；令,求得=；

9）部署參考標簽：參考標簽是一種額外的固定標簽,其作為歸屬讀寫器已知的信號強度參考點；

10）參考步驟（7）和步驟（8）計算時間滑動窗口[?t,?]內,歸屬于讀寫器j的個參考標簽的信號強度向量；；

11）計算待仲裁標簽i相對于讀寫器j的m個參考標簽的信號強度向量的歐氏距離；

假設有n個讀寫器,?n?×m個固定的歸屬已知的參考標簽,?s個待仲裁的標簽,其中,每個讀寫器包含m?個在其探測區域內可以被感知的位置確定的參考標簽；首先,定義歸屬于讀寫器j的參考標簽k在讀寫器j上的信號強度為?,?j?∈?(1,?n)?,?k?∈?(1,?m?)；利用最小化相對位置相似度的方法仲裁出交叉冗余數據的歸屬讀寫器；E值越小的讀寫器j作為待定位歸屬標簽i的歸屬讀寫器的可能性越大;仲裁后通過互斥處理消除交叉冗余數據；

12）過濾CTL中的過期交叉信息元組保持合理的內存占用量,返回步驟（3）。