[發(fā)明專利]面向RFID標(biāo)簽動(dòng)態(tài)信息管理的基本事件過濾方法

有效

• 申請?zhí)枺?/td>: 201010592880.8
• 申請日: 2010-12-08
• 公開（公告）號: CN102034126A
• 公開（公告）日: 2011-04-27
• 發(fā)明（設(shè)計(jì)）人: 譚杰;李娜;朱智源;王永炎
• 申請（專利權(quán)）人: 中國科學(xué)院自動(dòng)化研究所
• 主分類號: G06K17/00
• 分類號: G06K17/00
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 梁愛榮

技術(shù)領(lǐng)域

本發(fā)明涉及射頻識別技術(shù)領(lǐng)域，尤其涉及一種有助提高RFID標(biāo)簽動(dòng)態(tài)信息管理的一種面向RFID標(biāo)簽動(dòng)態(tài)信息管理的基本事件過濾方法。

背景技術(shù)

RFID(Radio?Frequency?Identification，射頻識別)是一種非接觸式的自動(dòng)識別技術(shù)，通過射頻信號自動(dòng)識別目標(biāo)對象并獲取相關(guān)數(shù)據(jù)，識別工作無須人工干預(yù)，能夠工作于惡劣環(huán)境。基于EPC編碼技術(shù)、RFID技術(shù)和互聯(lián)網(wǎng)技術(shù)的信息采集和信息服務(wù)系統(tǒng)，其應(yīng)用能夠調(diào)高整個(gè)供應(yīng)鏈和生產(chǎn)作業(yè)管理水平，在自動(dòng)倉儲庫存管理、產(chǎn)品物流跟蹤、供應(yīng)鏈自動(dòng)管理、產(chǎn)品裝配和生產(chǎn)管理、產(chǎn)品防偽等多個(gè)方面起到非常重要的作用。利用RFID系統(tǒng)對物品的移動(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ù)流對RFID數(shù)據(jù)流的采集和處理提出了挑戰(zhàn)。

目前，針對RFID動(dòng)態(tài)信息的處理，主要存在通過建立RFID時(shí)態(tài)數(shù)據(jù)模型實(shí)現(xiàn)RFID信息在時(shí)間和位置上的動(dòng)態(tài)信息的處理的方式。缺乏針對RFID系統(tǒng)應(yīng)用現(xiàn)場與上位機(jī)群間的RFID數(shù)據(jù)流的事件過濾任務(wù)的調(diào)度研究，缺乏根據(jù)讀寫器的優(yōu)先級對RFID數(shù)據(jù)流的事件過濾任務(wù)進(jìn)行調(diào)度的方法的研究。

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

為了解決現(xiàn)有技術(shù)的問題，本發(fā)明的目的是通過考慮進(jìn)讀寫器的讀寫周期對RFID數(shù)據(jù)流采集任務(wù)的截止期的影響，為讀寫器分派優(yōu)先級，從而根據(jù)讀寫器所分派的優(yōu)先級完成對RFID數(shù)據(jù)流的基本事件過濾任務(wù)的調(diào)度。利用進(jìn)行RFID數(shù)據(jù)流采集及構(gòu)建所述用于存放采集到的RFID數(shù)據(jù)流的優(yōu)先級隊(duì)列集合的時(shí)間進(jìn)行RFID數(shù)據(jù)流中的基本事件過濾處理，在提交上位機(jī)群前提取出具有基本語義的基本事件，為此，本發(fā)明提供了一種面向RFID標(biāo)簽動(dòng)態(tài)信息管理的基本事件過濾方法。

為了實(shí)現(xiàn)所述的目的，本發(fā)明提供的面向RFID標(biāo)簽動(dòng)態(tài)信息管理的基本事件過濾方法解決技術(shù)問題的技術(shù)方案包括步驟如下：

步驟S1：在RFID數(shù)據(jù)流采集階段構(gòu)建用于存放采集到的RFID數(shù)據(jù)流的優(yōu)先級隊(duì)列集合；

步驟S2：利用所構(gòu)建的優(yōu)先級隊(duì)列集合，通過為每個(gè)讀寫器維護(hù)一個(gè)基本事件表，從所構(gòu)建的優(yōu)先級隊(duì)列集合中的優(yōu)先級隊(duì)列中存儲采集到的RFID數(shù)據(jù)流中提取出基本事件，使得高優(yōu)先級的讀寫器采集到的RFID數(shù)據(jù)流優(yōu)先得到基本事件的過濾處理。

其中：所述在RFID數(shù)據(jù)流采集階段構(gòu)建的用于存放采集到的RFID數(shù)據(jù)流的優(yōu)先級隊(duì)列集合的構(gòu)建包括為讀寫器的優(yōu)先級取值范圍定義L個(gè)等級點(diǎn)，從而將讀寫器的優(yōu)先級取值范圍劃分為L+1段；采集到的RFID數(shù)據(jù)流將根據(jù)源讀寫器的優(yōu)先級被存儲在緩存區(qū)中的優(yōu)先級隊(duì)列集合中的L+1個(gè)優(yōu)先級隊(duì)列中；RFID數(shù)據(jù)流中單個(gè)標(biāo)簽記錄格式為<Location，EPC，Timestamp>，其中，Location為讀寫器標(biāo)識，EPC為標(biāo)簽標(biāo)識，Timestamp為標(biāo)簽讀取時(shí)間。

其中：所述為讀寫器的優(yōu)先級取值范圍定義的L個(gè)等級點(diǎn)是由CPU個(gè)數(shù)、讀寫器個(gè)數(shù)和讀寫器的讀寫周期三者中的一個(gè)或多個(gè)決定。

其中：從所構(gòu)建的優(yōu)先級隊(duì)列集合中的優(yōu)先級隊(duì)列存儲的采集到的RFID數(shù)據(jù)流中提取出基本事件的過程與從采集到的RFID數(shù)據(jù)流構(gòu)建所述優(yōu)先級隊(duì)列集合的過程在處理時(shí)間上有重疊，從而節(jié)省從RFID數(shù)據(jù)流采集到基本事件過濾的整體處理時(shí)間。

其中：所述從所構(gòu)造的優(yōu)先級隊(duì)列集合中的優(yōu)先級隊(duì)列中存儲的采集到的RFID數(shù)據(jù)流中提取出基本事件包括步驟如下：

步驟S21：初始化標(biāo)識優(yōu)先級隊(duì)列集合中當(dāng)前要訪問的優(yōu)先級隊(duì)列的優(yōu)先級標(biāo)識(level)，令level＝0，優(yōu)先級標(biāo)識(level)的大小不超過等級點(diǎn)個(gè)數(shù)(L)：其中，當(dāng)level＝0時(shí)，表示當(dāng)前要訪問的優(yōu)先級隊(duì)列是優(yōu)先級隊(duì)列集合的所有優(yōu)先級隊(duì)列中優(yōu)先級最高的優(yōu)先級隊(duì)列；level值越高，由level標(biāo)識的優(yōu)先級隊(duì)列的優(yōu)先級越低；

步驟S22：通過增加優(yōu)先級標(biāo)識(level)的值訪問所構(gòu)建的優(yōu)先級隊(duì)列集合中的優(yōu)先級隊(duì)列，如果當(dāng)前訪問隊(duì)列為空，基本事件過濾層將取出優(yōu)先級隊(duì)列集合中的下一級優(yōu)先級隊(duì)列中的第一個(gè)標(biāo)簽記錄，放入事件過濾層中指定緩存區(qū)，直到訪問到優(yōu)先級隊(duì)列集合中的優(yōu)先級最低的優(yōu)先級隊(duì)列為止；

步驟S23：訪問指定緩存區(qū)，判斷指定緩存區(qū)是否為空；如果指定緩存區(qū)為空，則轉(zhuǎn)到步驟S21；如果指定緩存區(qū)不為空，則轉(zhuǎn)到步驟S24；