《無線感測器網路複雜查詢處理技術研究》是依託中國人民大學，由陳紅擔任項目負責人的面上項目。
基本介紹
- 中文名：無線感測器網路複雜查詢處理技術研究
- 項目類別：面上項目
- 項目負責人：陳紅
- 依託單位：中國人民大學
項目摘要,結題摘要,
項目摘要
大規模感測器網路中，多個連續查詢往往同時執行，對其進行合理的綜合最佳化可以節省執行代價，但查詢的動態註冊和註銷使得多查詢處理面臨巨大挑戰。多sink節點的引入要求多查詢處理技術既要能適應網路劃分的動態變化，又要能充分利用多sink節點進行協同處理。異構感測器網路通過異構節點的協作可以顯著提高事件報告的準確性，但也增加了事件監測的難度。以上需求帶來了查詢處理技術的複雜化，目前國內外已取得了一些相關研究成果，但仍有許多關鍵問題有待解決。為此本項目擬深入研究感測器網路複雜查詢處理技術，擬採用面向多查詢的數據協同過濾方法、多維查詢索引的建立和維護策略、公共表達式的動態提取和維護機制、多sink節點下基於臨界區域的查詢計畫動態調整機策略、基於距離受限自連線技術的事件監測方法等，解決多連續查詢處理、多sink節點下的多查詢處理和異構環境下的複合事件處理，促進和推動感測器網路查詢處理技術的發展。
結題摘要
感測器網路是一個以數據為中心的網路，查詢處理技術是感測器網路的核心技術。大規模感測器網路中，多個連續查詢往往同時執行，對其進行合理的綜合最佳化可以節省執行代價。多sink節點的引入要求多查詢處理技術既要能適應網路劃分的動態變化，又要能充分利用多sink節點進行協同處理。異構感測器網路通過異構節點的協作可以顯著提高事件報告的準確性，但也增加了事件監測的複雜性。本課題針對無線感測器網路的特點，深入研究了無線感測器網路複雜查詢處理技術，包括多連續查詢處理技術、多sink節點下的多查詢處理技術、異構環境下的複合事件處理技術、複雜網路結構下的複雜查詢處理技術，並初探了感測器網路隱私保護技術。具體解決的關鍵技術問題包括：連續top-k等值線區域查詢算法、最近多個採樣周期內連續的連線查詢、連續的Top-k連線查詢、連續空間Skyline查詢、支持多sink節點的查詢驅動的實時數據轉發協定、適合多sink節點下top-k查詢的分簇路由、基於多sink節點拓撲的數據壓縮算法、多sink下最大生命周期森林的構建方法、異構環境下的全局潛在事件近似檢測、基於主觀邏輯的異常檢測、基於潛在事件的Top-k近似查詢、異構環境下基於潛在事件的k-NN近似查詢處理、基於動態圖的相似查詢處理以及不確定數據的查詢處理、帶隱私保護的SUM算法和近似查詢協定。同時我們還研發了原型系統TinyQP V2.0以部分驗證理論研究成果。 圍繞課題的研究內容，我們在IEEE Trans. on Knowledge and Data Engineering（TKDE）、Information Science、IEEE Trans. on Fuzzy Systems（TFS）、WWW J、International Journal of Sensor Network等學術期刊以及SIGMOD、DASFAA、Euro-par、ICC、ISCC等學術會議上發表和錄用論文25篇，其中SCI檢索論文8篇，EI檢索論文23篇，ISTP檢索論文3篇；申請2項國家發明專利，其中1項專利已獲得授權。
