[發明專利]面向RFID標簽動態信息管理的基本事件過濾方法

有效

• 申請號: 201010592880.8
• 申請日: 2010-12-08
• 公開（公告）號: CN102034126A
• 公開（公告）日: 2011-04-27
• 發明（設計）人: 譚杰;李娜;朱智源;王永炎
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06K17/00
• 分類號: G06K17/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 梁愛榮

1.一種面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于圖1：所述方法包括步驟如下：

步驟S1：在RFID數據流采集階段構建用于存放采集到的RFID數據流的優先級隊列集合；

步驟S2：利用所構建的優先級隊列集合，通過為每個讀寫器維護一個基本事件表，從所構建的優先級隊列集合中的優先級隊列中存儲的采集到的RFID數據流中提取出基本事件，使得高優先級的讀寫器采集到的RFID數據流優先得到基本事件的過濾處理。

2.根據權利要求1所述的面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于：所述在RFID數據流采集階段構建的用于存放采集到的RFID數據流的優先級隊列集合的構建包括為讀寫器的優先級取值范圍定義L個等級點，從而將讀寫器的優先級取值范圍劃分為L+1段；采集到的RFID數據流將根據源讀寫器的優先級被存儲在緩存區中的優先級隊列集合中的L+1個優先級隊列中；RFID數據流中單個標簽記錄格式為<Location，EPC，Timestamp>，其中，Location為讀寫器標識，EPC為標簽標識，Timestamp為標簽讀取時間。

3.根據權利要求1所述的面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于：所述為讀寫器的優先級取值范圍定義的L個等級點是由CPU個數、讀寫器個數和讀寫器的讀寫周期三者中的一個或多個決定；

4.根據權利要求1所述的面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于：從所構建的優先級隊列集合中的優先級隊列存儲的采集到的RFID數據流中提取出基本事件的過程與從采集到的RFID數據流構建所述優先級隊列集合的過程在處理時間上有重疊，從而節省從RFID數據流采集到基本事件過濾的整體處理時間。

5.根據權利要求1所述的面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于：所述從所構造的優先級隊列集合中的優先級隊列中存儲的采集到的RFID數據流中提取出基本事件包括步驟如下：

步驟S21：初始化標識優先級隊列集合中當前要訪問的優先級隊列的優先級標識(level)，令level＝0，優先級標識(level)的大小不超過等級點個數(L)：其中，當level＝0時，表示當前要訪問的優先級隊列是優先級隊列集合的所有優先級隊列中優先級最高的優先級隊列；level值越高，由level標識的優先級隊列的優先級越低；

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

步驟S23：訪問指定緩存區，判斷指定緩存區是否為空；如果指定緩存區為空，則轉到步驟S21；如果指定緩存區不為空，則轉到步驟S24；

步驟S24：根據指定緩存區中的當前訪問的標簽記錄的讀寫器標識確定是否存在與當前訪問標簽記錄的讀寫器標識為標識的讀寫器所對應的基本事件表；如果存在，則轉到步驟S26；如果不存在，則轉到步驟S25；

步驟S25：為以當前訪問的標簽記錄中的讀寫器標識為標識的讀寫器創建一個基本事件表；其中，基本事件表內存放的基本事件記錄格式為<Location，EPC，Time，BaseEventType>；其中，Location為讀寫器標識，EPC為標簽標識，Time為時間記錄，BaseEventType為基本事件類型，基本事件類型主要有進入事件、維持事件和離開事件三種；

步驟S26：根據當前訪問的標簽記錄及以當前訪問的標簽記錄的讀寫器標識為標識的讀寫器所對應的基本事件表進行基本事件過濾；包括步驟如下：

步驟S261：判斷以當前訪問的標簽記錄的讀寫器標識為標識的讀寫器所對應的基本事件表是否存在基本事件記錄；如果存在基本事件記錄則轉到步驟S262；如果記錄數為0，則轉到步驟S265；

步驟S262：判斷當前訪問基本事件表中的基本事件記錄數是否為1；如果記錄數為1，則轉到步驟S264；如果記錄數不為1，則轉到步驟S263；

步驟S263：根據當前訪問的標簽記錄的標簽讀取時間，在當前訪問的基本事件表中更新以當前訪問的標簽記錄的標簽標識為標簽標識且基本事件類型值為維持事件的基本事件記錄的時間記錄值為當前訪問的標簽記錄的標簽讀取時間；

步驟S264：根據當前訪問的標簽記錄，插入當前訪問的基本事件表中一條以當前訪問的標簽記錄的標簽標識為標簽標識的基本事件類型值為維持事件的維持事件的基本事件記錄；其中當前插入的基本事件記錄的讀寫器標識為當前訪問的標簽記錄的讀寫器標識；當前插入的基本事件記錄的時間記錄值為當前訪問的標簽記錄的標簽讀取時間與當前訪問的基本事件表中以當前訪問的標簽記錄的標簽標識為標簽標識的基本事件記錄的時間記錄值之差；

步驟S265：根據當前訪問的標簽記錄，插入當前訪問的基本事件表中一條標簽標識和讀寫器標識與當前訪問的標簽記錄的標簽標識和讀寫器標識一致的基本事件類型值為進入事件的進入事件的基本事件記錄；當前插入的基本事件記錄的時間記錄值為當前訪問的標簽記錄的標簽讀取時間；

步驟S266：當指定緩存區非空，當前訪問的標簽記錄的標簽標識為某一值時，循環得對當前訪問的基本事件表中標簽標識非某一值的基本事件記錄集進行訪問；判斷在當前訪問的基本事件表中標簽標識為非某一值的標簽的延遲時間是否已經超過最大延遲間隔，從而確定標簽標識為非某一值的標簽中是否存在離開事件。

6.根據權利要求5所述的面向RFID標簽動態信息管理的基本事件過濾方法，其特征在于：所述最大延遲間隔是受RFID系統應用中的事件邏輯和讀寫器的讀寫周期影響；最大延遲間隔的值不大于讀寫器的讀寫周期與事件邏輯確定的邏輯時間之和；其中所述最大延遲間隔為同一讀寫器兩次捕獲到同一標簽的最大延遲；所述事件邏輯是指事件表示的語義。