信息物理融合系統中複雜事件探測技術研究

《信息物理融合系統中複雜事件探測技術研究》是依託廈門大學，由李貴林擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：信息物理融合系統中複雜事件探測技術研究
• 項目類別：青年科學基金項目
• 項目負責人：李貴林
• 依託單位：廈門大學

項目摘要

信息物理融合系統（簡稱CPS）中複雜事件探測技術研究利用CPS中的異構感知網路對周圍環境中發生的複雜事件進行精確的自動探測問題。為了提高對複雜事件建模的精度，擬利用人對複雜事件準確的識別能力，和便利的信息發布機制，幫助事件建模。根據人對事件的描述從異構感知網中採集與事件相關的各類數據。通過對數據的分析建立準確的事件模型，再對模型設計與CPS特點相適宜的分散式算法。由於CPS感知網存在異構性、資源受限、動態性、實時性等特點，對上述研究提出了挑戰。本項目集中研究CPS中複雜事件探測的理論、技術和方法，包括異構感知網中與複雜事件相關數據的採集策略與最佳化方法、基於異構數據對複雜事件的建模方法和適應CPS特點的分散式複雜事件探測算法，並在真實環境下研製一個複雜事件探測系統原型，在實踐中驗證研究成果的正確性。本項目將提出一整套有關CPS中複雜事件探測的理論、技術與方法，具有重要的學術意義和套用價值。

結題摘要

本項目研究CPS中複雜事件探測的理論、技術和方法，主要包括：CPS感知網中與複雜事件相關數據的採集策略、CPS複雜事件的建模方法和適應CPS特點的分散式複雜事件處理算法，並通過實驗驗證了上述算法的正確性。 第一、CPS感知網中複雜事件數據採集工作可以通過向感知網下發範圍查詢的方式獲得，課題組提出了一種基於抽樣的多模型查詢處理算法解決CPS感知網的範圍查詢問題。第二、針對CPS複雜事件的建模方法，課題組提出基於多種屬性聯合定義的建模方法，以及基於簡單事件的分散式存儲與發現算法。最後，適應CPS特點的分散式複雜事件處理算法，課題組首先提出了一個分散式網路拓撲發現算法，並基於該算法所發現的拓撲結構提出了可以繞過網路空洞(void區)的路由算法，縮短網路中任意兩個節點之間訊息傳輸路徑的長度。課題組針對CPS感知網中一類非常重要的複雜事件類型Top-k查詢，提出了一個高效的分散式處理算法。為了提高複雜事件處理的效率，課題組還提出了一種基於查詢優先權的查詢分發和處理算法PBQ。 此外，課題組根據國內外研究發展狀況增加了複雜事件的個性化表示和海量複雜事件數據處理兩項研究內容。針對複雜事件的個性化表示問題，課題組提出一種基於用戶查詢歷史的複雜事件個性化表示方法與結果排序算法，以幫助用戶找到真正感興趣的複雜事件。針對海量複雜事件數據處理問題，課題組分別從單機和機群兩個方面對複雜事件的數據分析進行研究。從單機角度，課題組提出基於CUDA(Compute Unified Device Architecture)架構的數據分析算法。從機群角度，課題組考慮將MapReduce框架套用于海量的數據處理中。綜上所述，本項目提出了一整套有關CPS中複雜事件探測的理論、技術與方法，具有重要的學術意義和套用價值。