[發(fā)明專利]一種RFID冗余數(shù)據(jù)過濾方法

有效

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

技術領域

本發(fā)明涉及一種RFID冗余數(shù)據(jù)的過濾方法，其特征在于利用標簽元組數(shù)據(jù)<TID?,?RID,?time>進行多讀寫器間的冗余判定，接著引入接收信號強度指示RSSI屬性來擴展原始元組數(shù)據(jù)<TID?,?RID,?time,?RSSI>，并利用參考標簽結合接收信號強度指示RSSI特征，計算標簽對于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標簽歸屬依據(jù)，實現(xiàn)RFID冗余數(shù)據(jù)有效過濾。

背景技術

RFID?(Radio?Frequency?Identification,無線射頻識別)是一種非接觸式的自動識別技術，通過射頻信號自動識別目標對象并獲取相關數(shù)據(jù)，識別過程無須人工干預，能夠工作于惡劣環(huán)境。基于EPC編碼技術、RFID技術和互聯(lián)網(wǎng)技術的信息采集和信息服務系統(tǒng)，其應用能夠調(diào)高整個供應鏈和生產(chǎn)作業(yè)管理水平，在自動倉儲庫存管理、產(chǎn)品物流跟蹤、供應鏈自動管理，產(chǎn)品裝配和生產(chǎn)管理、產(chǎn)品防偽等多個方面起到非常重要的作用。利用RFID系統(tǒng)對物品的移動及轉換過程的記錄能力，能夠?qū)崿F(xiàn)物聯(lián)網(wǎng)中物品的跟蹤和追溯。

但隨著RFID系統(tǒng)應用的不斷推廣，大規(guī)模RFID系統(tǒng)應用過程中產(chǎn)生的大量RFID數(shù)據(jù)對RFID數(shù)據(jù)的過濾處理提出了挑戰(zhàn)。應用中產(chǎn)生的大量冗余和誤讀數(shù)據(jù)是RFID系統(tǒng)大規(guī)模實施的瓶頸,所以在對RFID原始數(shù)據(jù)進行使用前,消除冗余數(shù)據(jù)十分必要。

發(fā)明內(nèi)容

本發(fā)明的目的在于針對已有技術中存在的問題提供一種RFID冗余數(shù)據(jù)的過濾方法，利用標簽元組數(shù)據(jù)<TID?,?RID,?time>進行多讀寫器間的冗余判定，接著引入接收信號強度指示RSSI屬性來擴展原始元組數(shù)據(jù)<TID?,?RID,?time,?RSSI>，并利用參考標簽結合接收信號強度指示RSSI特征，計算標簽對于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標簽歸屬依據(jù)，實現(xiàn)RFID冗余數(shù)據(jù)有效過濾。

????為達到上述目的，本發(fā)明的構思是：

本發(fā)明的RFID冗余數(shù)據(jù)的過濾方法，是利用標簽元組數(shù)據(jù)<TID?,?RID,?time>進行多讀寫器間的冗余判定，接著引入接收信號強度指示RSSI屬性來擴展原始元組數(shù)據(jù)<TID?,?RID,?time,?RSSI>，并利用參考標簽結合接收信號強度指示RSSI特征，計算標簽對于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標簽歸屬依據(jù)，實現(xiàn)RFID冗余數(shù)據(jù)有效過濾。

根據(jù)上述發(fā)明構思，本發(fā)明采用下述技術方案：一種RFID冗余數(shù)據(jù)過濾方法具體操作步驟：

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

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

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

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

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

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