《最小連通感測器覆蓋及其相關問題》是依託太原理工大學，由伍偉麗擔任項目負責人的面上項目。
基本介紹
- 中文名：最小連通感測器覆蓋及其相關問題
- 項目類別：面上項目
- 項目負責人：伍偉麗
- 依託單位：太原理工大學
項目摘要,結題摘要,
項目摘要
無線感測器已廣泛套用於交通管制、環境監測、災難預警、農田管理、戰場指揮等經濟活動及人類生活的各種領域。這些套用都離不開目標覆蓋問題（Coverage Problem）。給出一組目標點或者一個目標區域，找出一組感測器使得它們的感知範圍覆蓋所有的目標點或者整個目標區域。這是關於無線感測器的一個基本問題。本項目是對最小連通感測器覆蓋等 NP 難度最佳化問題的多項式時間近似算法的設計與分析。所選出的問題理論難度大，套用背景強。因此，研究結果對算法理論與無線感測器網路技術的發展均有重要意義。
結題摘要
覆蓋問題是在無線感測網路研究中的重要課題。在自2015年1月1日至2018年12月31日期間，在本項基金的支持下，我們對於感測器覆蓋問題按照申請書的計畫做了系統的研究，同時我們對社交網路的若干熱點展開了初步研究探討。在感測器覆蓋上，我們研究了邊界覆蓋的質量以及安全性，有向感測器網路中弱柵欄覆蓋構建，全視角強柵欄覆蓋，基於疊代加權虛擬力算法的DSNs覆蓋，等等。在社交網路上，我們研究了關於影響力最大化的Bharathi-Kempe-Salek猜想，謊言傳播的阻斷問題，社區劃分等核心問題。在這些研究中，我們獲得了許多成果。利用這些成果完成了總計41篇論文，其中34篇刊出在雜誌，7篇發表在會議文集。特別是，有12篇發表在SCI/SCIE類雜誌里，有4篇論文發表在CCF A類的雜誌和會議文集裡。
