亂序RFID復(fù)雜事件檢測算法研究.pdf

1、RFID(Radio Frequency Identification)是一種采用射頻電波的自動識別技術(shù), RFID基本系統(tǒng)由標(biāo)簽、閱讀器和主機(jī)構(gòu)成,閱讀器讀到的標(biāo)簽經(jīng)過網(wǎng)絡(luò)傳輸?shù)街鳈C(jī)。當(dāng)前 RFID技術(shù)廣泛應(yīng)用于以下領(lǐng)域:物流和供應(yīng)管理、生產(chǎn)制造和裝配、航空行李處理、郵件、快運(yùn)包裹處理、文檔追蹤、運(yùn)動計時、門禁控制、電子門票、道路自動收費(fèi)應(yīng)用等。
　　RFID技術(shù)大規(guī)模的應(yīng)用為企業(yè)帶來了巨大效益的同時也帶來了新的問題,例如海量數(shù)

2、據(jù)如何存儲、管理、提取有價值的信息等,這些成為亟待解決的問題。當(dāng)前基于復(fù)雜事件處理的方法成為解決 RFID海量數(shù)據(jù)管理的一個熱點(diǎn)研究方向。對于最終用戶來說,RFID的原始數(shù)據(jù)格式簡單并且包含的信息量較少無法滿足其要求,RFID復(fù)雜事件處理的目的就是將這些原始數(shù)據(jù)抽象成更高級別的、對企業(yè)分析決策者有價值的信息。目前 RFID復(fù)雜事件處理算法大都基于數(shù)據(jù)按照發(fā)生時間到達(dá)系統(tǒng)的假設(shè),但是在實際場景中此假設(shè)通常是不成立的。因此研究如何正確的處理

3、亂序到達(dá)的數(shù)據(jù),對完善 RFID復(fù)雜事件處理技術(shù)有重要意義。
　　本文在分析現(xiàn)有的處理亂序數(shù)據(jù)的復(fù)雜事件處理方法的基礎(chǔ)上，提出了一種基于偽事件和K-SLACK方法的K-DRCED復(fù)雜事件檢測方法和一種基于偽事件和PUNCTUATION語義P-DRCED復(fù)雜事件檢測方法。
　　本文的主要研究內(nèi)容如下:
　　(1)復(fù)雜事件的定義:在進(jìn)行復(fù)雜事件檢測之前需要定義復(fù)雜事件的概念、與事件相關(guān)的屬性和運(yùn)算符。本文采用一種基于樹的復(fù)

4、雜事件表達(dá)形式,葉子節(jié)點(diǎn)表示簡單事件,中間節(jié)點(diǎn)表示事件構(gòu)造符,事件由葉子節(jié)點(diǎn)向根節(jié)點(diǎn)傳遞。
　　(2)復(fù)雜事件的組合方式:一個查詢的候選結(jié)果可能有多個,如何選擇合適的結(jié)果使其符合RFID應(yīng)用場景。
　　(3)亂序事件的影響:主要分析亂序事件對當(dāng)前RFID復(fù)雜事件處理算法產(chǎn)生的影響,并提出一種基于 K-SLACK方法和偽事件的K-DRCED算法和一種基于PUNCTUATION語義和偽事件的P-DRCED算法。
　　(4)