基于样条函数定义无线感测网路之复杂起伏地形.pdf

第十一屆離島資訊技術與應用研討會 基於樣條函數定義無線感測網路之複雜起伏地形 1 2 １ 2 1,3 卓信宏 ,曾繁勛 ,賴槿峰 , 周立德 , 趙涵捷 1 國立 宜蘭大學資訊工程研究所 2 國立中央大學資訊工程 學系 3 國立東華大學電機工程學系 E-mail: {hsinhung601, skittles2567, cinfon}@; cld@.tw; hcc@.tw 摘要 能任意的指定感測器的位置，在這種情況下，我們 覆蓋問題 (Coverage problem)在無線感測網路 必須採用隨機分佈的方式，讓感測器自行適應環境 (Wireless Sensor Network, WSN)中是個非常重要 地形 ，此時，如何分散地佈建感測器以涵蓋完整的 的議題，如何利用有限的感測器來 涵蓋指定區域為 FoI即為 主要目標。 覆蓋問題的主要目標 。現存的相關文獻中，已有 一 感測器必須長時間待在指 定區域，但感測器 些解決覆蓋問題的方法被提出 ，但是這些研究著重 的生命週期是依賴電池所提供的有限電量，它們必 於二維的理想平面或是三維的全空間，然而，真實 須透過排程以挑選出適合的感測器進入睡眠 狀 的 地形是崎嶇不平的，現存的解法無法得到最公平 態 ，最終目標是要減少多餘的能源消耗 。由此可 的結果。因此， 本研究提出一種嶄新的地形定義方 之，為了確保無線感測網路的基本功能是可以運行 法，使用樣條函數(Spline Function) 來建模無線感 的，如何利用有限數量的感測器達到區域覆蓋性 一 測網路的 FoI (Field of Interest, FoI) ，並利用樣條函 直是個熱門的研究議題，換言之，即使感測器有足 數的凸包 (Convex hull)特性 ，確保FoI的範圍可以 夠的電量，但無法順利擷取 FoI的 相關資訊，就代 達到全覆蓋性，由模擬結果得知，本研究提出的定 表此感測器已失去網路的基本要求。 義方式可求得最接近實際環境的地形。 在 以往數十年，無線感測網路的覆蓋問題已 關鍵詞： 無線感測網路、覆蓋問題、樣條函數。 廣泛地被研究，一些在二維平面覆蓋的方法相繼被 提出[1][2] ，作者假設感應器均被佈建於平面上， Abstract 然而，真實的環境是一個三維空間而不是二維的理 The coverage problem is a very important issue 想平面，一些研究人員開始研究三維空間裡的覆 in Wireless Sensor Networks (WSNs). How to use 蓋。在[4] ，作者發現在三維空間中使用二維的覆 the limited sensors to cover the designate area is the 蓋方法會更容易遇到覆蓋空洞，所以作者開始對於 major goal. In the related literatures, some solutions 三維的覆蓋空洞做分析，並試圖避開三維空間造成 have been proposed to solve this problem. But these 的覆蓋空洞問題 。在[3][5] ，作者將高度列