專利名稱：一種rfid冗余數(shù)據(jù)過濾方法
技術(shù)領(lǐng)域：
本發(fā)明涉及ー種RFID冗余數(shù)據(jù)的過濾方法，其特征在于利用標(biāo)簽元組數(shù)據(jù)〈TID，RID, time〉進(jìn)行多讀寫器間的冗余判定，接著引入接收信號(hào)強(qiáng)度指示RSSI屬性來擴(kuò)展原始元組數(shù)據(jù)〈TID，RID, time, RSSI〉，并利用參考標(biāo)簽結(jié)合接收信號(hào)強(qiáng)度指示RSSI特征，計(jì)算標(biāo)簽對(duì)于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標(biāo)簽歸屬依據(jù)，實(shí)現(xiàn)RFID冗余數(shù)據(jù)有效過濾。
背景技術(shù)：
RFID (Radio Frequency Identification,無線射頻識(shí)別)是一種非接觸式的自動(dòng)識(shí)別技木，通過射頻信號(hào)自動(dòng)識(shí)別目標(biāo)對(duì)象并獲取相關(guān)數(shù)據(jù)，識(shí)別過程無須人工干預(yù)，能夠工作于惡劣環(huán)境。基于EPC編碼技木、RFID技術(shù)和互聯(lián)網(wǎng)技術(shù)的信息采集和信息服務(wù) 系統(tǒng)，其應(yīng)用能夠調(diào)高整個(gè)供應(yīng)鏈和生產(chǎn)作業(yè)管理水平，在自動(dòng)倉儲(chǔ)庫存管理、產(chǎn)品物流跟蹤、供應(yīng)鏈自動(dòng)管理，產(chǎn)品裝配和生產(chǎn)管理、產(chǎn)品防偽等多個(gè)方面起到非常重要的作用。利用RFID系統(tǒng)對(duì)物品的移動(dòng)及轉(zhuǎn)換過程的記錄能力，能夠?qū)崿F(xiàn)物聯(lián)網(wǎng)中物品的跟蹤和追溯。但隨著RFID系統(tǒng)應(yīng)用的不斷推廣，大規(guī)模RFID系統(tǒng)應(yīng)用過程中產(chǎn)生的大量RFID數(shù)據(jù)對(duì)RFID數(shù)據(jù)的過濾處理提出了挑戰(zhàn)。應(yīng)用中產(chǎn)生的大量冗余和誤讀數(shù)據(jù)是RFID系統(tǒng)大規(guī)模實(shí)施的瓶頸，所以在對(duì)RFID原始數(shù)據(jù)進(jìn)行使用前，消除冗余數(shù)據(jù)十分必要。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)已有技術(shù)中存在的問題提供ー種RFID冗余數(shù)據(jù)的過濾方法，利用標(biāo)簽元組數(shù)據(jù)〈TID，RID, time〉進(jìn)行多讀寫器間的冗余判定，接著引入接收信號(hào)強(qiáng)度指示RSSI屬性來擴(kuò)展原始元組數(shù)據(jù)〈TID，RID, time, RSSI〉，并利用參考標(biāo)簽結(jié)合接收信號(hào)強(qiáng)度指示RSSI特征，計(jì)算標(biāo)簽對(duì)于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標(biāo)簽歸屬依據(jù)，實(shí)現(xiàn)RFID冗余數(shù)據(jù)有效過濾。為達(dá)到上述目的，本發(fā)明的構(gòu)思是
本發(fā)明的RFID冗余數(shù)據(jù)的過濾方法，是利用標(biāo)簽元組數(shù)據(jù)〈TID，RID, time〉進(jìn)行多讀寫器間的冗余判定，接著引入接收信號(hào)強(qiáng)度指示RSSI屬性來擴(kuò)展原始元組數(shù)據(jù)〈TID，RID, time, RSSI〉，并利用參考標(biāo)簽結(jié)合接收信號(hào)強(qiáng)度指示RSSI特征，計(jì)算標(biāo)簽對(duì)于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標(biāo)簽歸屬依據(jù)，實(shí)現(xiàn)RFID冗余數(shù)據(jù)有效過濾。根據(jù)上述發(fā)明構(gòu)思，本發(fā)明采用下述技術(shù)方案ー種RFID冗余數(shù)據(jù)過濾方法具體操作步驟
(I)在RFID系統(tǒng)中注冊(cè)每個(gè)在用標(biāo)簽的EPC編碼，寫到數(shù)據(jù)庫EPC表中，在RFID實(shí)時(shí)采集到標(biāo)簽的EPC編碼之后，與注冊(cè)編碼進(jìn)行對(duì)比，若表中沒有該記錄，則此EPC編碼刪除，對(duì)于同一讀寫器重復(fù)讀到的相同的RFID數(shù)據(jù)，初次讀取時(shí)記錄讀取時(shí)間，后續(xù)讀取吋，t匕較讀取該條標(biāo)簽的地點(diǎn)，如果地點(diǎn)一致則刪除之前的數(shù)據(jù)，更新最新的讀取時(shí)間，不一致則記錄該條數(shù)據(jù)；此步驟能過濾同一讀寫器重復(fù)讀取到的相同RFID冗余數(shù)據(jù)；
(2)讀取配置文件綁定參考標(biāo)簽和讀寫器的歸屬關(guān)系，創(chuàng)建初始的交叉標(biāo)簽列表CTL將來自多個(gè)讀寫器的交叉信息元組流以TID屬性為關(guān)鍵字建立Hash索引，索引中的
節(jié)點(diǎn)稱為標(biāo)簽分組TG，節(jié)點(diǎn)中包含TID屬性相等的所有交叉信息元組。因?yàn)門G中的元組可能來自于不同的讀寫器，所以繼續(xù)以RID屬性為關(guān)鍵字建立ニ級(jí)索引，ニ級(jí)索引中每個(gè)節(jié)點(diǎn)的內(nèi)容是來自于ー個(gè)讀寫器上的、按時(shí)間順序排列的某個(gè)元組緩存隊(duì)列。隨著不斷到來的元組，該結(jié)構(gòu)可以被遞增維護(hù)，內(nèi)存中的整個(gè)結(jié)構(gòu)稱為交叉標(biāo)簽列表CTL;
(3)從讀寫器不間斷推送的RFID數(shù)據(jù)流中實(shí)時(shí)更新CTL；
(4)檢測(cè)CTL中是否存在參考標(biāo)簽以外的待仲裁標(biāo)簽，如果沒有則轉(zhuǎn)向步驟(12);如果存在待仲裁標(biāo)簽則轉(zhuǎn)向步驟(6) (5)根據(jù)設(shè)定的滑動(dòng)窗ロ檢測(cè)TG中的TBQ，標(biāo)準(zhǔn)判斷窗口中的元組是否是冗余數(shù)據(jù)，若不滿足條件則轉(zhuǎn)向步驟(3);若滿足條件則轉(zhuǎn)向步驟(6)；
判斷標(biāo)準(zhǔn)對(duì)于來自于同一交叉讀寫器空間組的任意兩個(gè)元組〈TIDi，RIDi, time, >和〈TID」.，RIDj, timej>，若滿足(TIDi = TIDj) Λ (RIDi ^ RIDj )，在時(shí)間約束上滿足Uimei = time」· ) V ( I Umei = time」· | ^ Threshold)即為多讀寫器間冗余數(shù)據(jù)。其中TID是標(biāo)簽標(biāo)識(shí)，其代表被識(shí)別對(duì)象的唯一標(biāo)識(shí)；RID是讀寫器的唯一標(biāo)識(shí)，Threshold是時(shí)間閾值；
(6)引入RSSI(接收信號(hào)強(qiáng)度指示)屬性來擴(kuò)展原始數(shù)據(jù)元組，利用位置已知的讀寫器和標(biāo)簽的RSSI值推測(cè)貼標(biāo)對(duì)象的相對(duì)位置，RSSI與距離間的關(guān)系為
權(quán)利要求
1.一種RFID冗余數(shù)據(jù)過濾方法，其特征在于具體操作步驟如下 1)在RFID系統(tǒng)中注冊(cè)每個(gè)在用標(biāo)簽的EPC編碼，寫到數(shù)據(jù)庫EPC表中，在RFID實(shí)時(shí)采集到標(biāo)簽的EPC編碼之后，與注冊(cè)編碼進(jìn)行對(duì)比，若表中沒有該記錄，則此EPC編碼刪除，對(duì)于同一讀寫器重復(fù)讀到的相同的RFID數(shù)據(jù)，初次讀取時(shí)記錄讀取時(shí)間，后續(xù)讀取時(shí)，比較讀取該條標(biāo)簽的地點(diǎn)，如果地點(diǎn)一致則刪除之前的數(shù)據(jù)，更新最新的讀取時(shí)間，不一致則記錄該條數(shù)據(jù)；此步驟能過濾同一讀寫器重復(fù)讀取到的相同RFID冗余數(shù)據(jù)； 2)讀取配置文件綁定參考標(biāo)簽和讀寫器的歸屬關(guān)系，創(chuàng)建初始的交叉標(biāo)簽列表CTL 將來自多個(gè)讀寫器的交叉信息元組流以TID屬性為關(guān)鍵字建立Hash索引，索引中的節(jié)點(diǎn)稱為標(biāo)簽分組TG，節(jié)點(diǎn)中包含TID屬性相等的所有交叉信息元組；因?yàn)門G中的元組可能來自于不同的讀寫器，所以繼續(xù)以RID屬性為關(guān)鍵字建立二級(jí)索引，二級(jí)索引中每個(gè)節(jié)點(diǎn)的內(nèi)容是來自于一個(gè)讀寫器上的、按時(shí)間順序排列的某個(gè)元組緩存隊(duì)列；隨著不斷到來的元組，該結(jié)構(gòu)可以被遞增維護(hù)，內(nèi)存中的整個(gè)結(jié)構(gòu)稱為交叉標(biāo)簽列表CTL; 3)從讀寫器不間斷推送的RFID數(shù)據(jù)流中實(shí)時(shí)更新CTL； 4)檢測(cè)CTL中是否存在參考標(biāo)簽以外的待仲裁標(biāo)簽，如果沒有則轉(zhuǎn)向步驟(12);如果存在待仲裁標(biāo)簽則轉(zhuǎn)向步驟(6) 5)根據(jù)設(shè)定的滑動(dòng)窗口檢測(cè)TG中的TBQ，標(biāo)準(zhǔn)判斷窗口中的元組是否是冗余數(shù)據(jù)，若不滿足條件則轉(zhuǎn)向步驟(3);若滿足條件則轉(zhuǎn)向步驟(6)； 判斷標(biāo)準(zhǔn)對(duì)于來自于同一交叉讀寫器空間組的任意兩個(gè)元組〈TIDi，RIDi, time, >和〈TIDj，RIDj, time」〉，若滿足(TIDi = TIDj) Λ (RIDi Φ RIDj )，在時(shí)間約束上滿足Ctimei = time」)V ( I time^ = time」|彡Threshold)即為多讀寫器間冗余數(shù)據(jù)；其中TID是標(biāo)簽標(biāo)識(shí)，其代表被識(shí)別對(duì)象的唯一標(biāo)識(shí)；RID是讀寫器的唯一標(biāo)識(shí)，Threshold是時(shí)間閾值； 6)引入RSSI(接收信號(hào)強(qiáng)度指示)屬性來擴(kuò)展原始數(shù)據(jù)元組，利用位置已知的 讀寫器和標(biāo)簽的RSSI值推測(cè)貼標(biāo)對(duì)象的相對(duì)位置，RSSI與距離間的關(guān)系為
全文摘要
本發(fā)明涉及一種RFID冗余數(shù)據(jù)的過濾方法，本方法利用標(biāo)簽元組數(shù)據(jù)<TID,RID,time>進(jìn)行多讀寫器間的冗余判定，接著引入接收信號(hào)強(qiáng)度指示RSSI屬性來擴(kuò)展原始元組數(shù)據(jù)<TID,RID,time,RSSI>，并利用參考標(biāo)簽結(jié)合接收信號(hào)強(qiáng)度指示RSSI特征，計(jì)算標(biāo)簽對(duì)于讀寫器的歐式距離，并以歐氏距離的大小作為此判定標(biāo)簽歸屬依據(jù)，實(shí)現(xiàn)RFID冗余數(shù)據(jù)有效過濾。
文檔編號(hào)G06K7/00GK102819559SQ201210225460
公開日2012年12月12日 申請(qǐng)日期2012年7月3日 優(yōu)先權(quán)日2012年7月3日
發(fā)明者劉麗蘭, 胡榮松, 何晶晶, 樊岳標(biāo), 韓鎏 申請(qǐng)人:上海大學(xué)