部份覆盖感测器网路之冗余感测器侦测问题.PDF

部份覆蓋感測器網路之冗餘感測器偵測問題 吳茂成 呂威甫 袁賢銘 亞洲大學資工系 亞洲大學資工系 交通大學資工系 program1988@ weifu.lu@ smyuan@.tw 摘要 Keywords: sensor networks, partial coverage, system lifetime, redundant sensors, Voronoi 無線感測網路是由許多無線感測器所組 diagram. 成的無線網路，特性是體積小、低耗電、低成 1.前言 本。由於感測器的感應、無線通訊皆有一定的 有效範圍，為使監控環境均為感測器所感測， 無線感測器網路係由一群體積小、價格便 感測器必須在監控環境中大量的重複散佈。大 宜、低功率的感測器所組成。這些感測器具有 量重複的感測器散佈非常耗費成本，尤其耗費 感測模組、通訊模組、記憶體，以及一個有限 感測器網路運作時所需使用的能源。因此，減 的電源來源如小型電池，能夠有效率的監控並 少運作的感測器數目，使監控環境能為最少的 分析許多未知與未測試的環境，例如監控森林 感測器所感測是一個重要的研究問題。本論文 火災、空氣品質、水源污染、溫度等。監控的 考慮在網路覆蓋率維持 95% 以上的條件下， 方法是將幾百萬個感測器佈署於所要監控的 消除網路中之冗餘的感測器，以減少網路的能 環境中，每一個感測器都可以監控所能感測的 源消耗，延長整個系統的使用壽命。 範圍，藉由彼此溝通訊息而形成無線感測器網 關鍵詞 ：感測器網路、部份覆蓋、系統壽命、 路 (Wireless Sensor Networks) [1] 。一般而言， 冗餘感測器、Voronoi 圖 。 感測器是以隨機散佈的方式配置於所欲監控 的環境中，其位置無法事先決定。由於感測器 的感測、無線通訊皆有一定的有效範圍，因此 Abstract 在所欲監控的環境中必須重複散佈許多感測 Sensor networks are dense wireless 器，使得所有範圍都能受到感測。在所欲監控 networks consisting of small, low-power, 的環境中可以為感測器所感測的比例稱為感 low-cost sensors. Due to the limitation of 測器網路的覆蓋率 (coverage) 。圖1為感測器網 sensing range and communication distance, 路的覆蓋範例，圓代表感測器的感測範圍，白 sensors need to duplicate deploy in the 色區域是不為任何感測器所覆蓋的部份。覆蓋 monitoring environments with a great 率對於感測器網路的品質是個重要評量標 quantity, such that the whole monitoring 準，通常我們希望覆蓋率越高越好，而所謂的 environments are controlled by the sensor 完全覆蓋(full coverage ) ，即是要求監控環境全 network. The cost of