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

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

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

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

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