Preserving target area coverage in wireless sensor networks by using computational geometry

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Thesis > Item 987654321/52366

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/52366

Title:	Preserving target area coverage in wireless sensor networks by using computational geometry
Other Titles:	利用計算幾何學解決無線感測網路之目標區域覆蓋問題
Authors:	古欣惠;Ku, Hsin-hui
Contributors:	淡江大學資訊工程學系資訊網路與通訊碩士班石貴平;Shih, Kuei-ping
Keywords:	目標區域;Voronoi 圖;Delaunay Triangulation;覆蓋集;Target area coverage;Voronoi Diagram;Delaunay Triangulation;Cover Set
Date:	2010
Issue Date:	2010-09-23 17:34:46 (UTC+8)
Abstract:	在 Wireless Sensor Networks (WSNs)中，要如何安排Sensor Nodes 成為Active模式，進行感測重要區域的任務，並有效地延長WSNs 的工作時間，是一個非常重要的議題。本篇論文提出一個以計算幾何學中Voronoi Diagram 以及 Delaunay Triangulation 為理論基礎，所設計之分散式工作排程機(Geometric-Base Activity Scheduling Scheme，GAS)。Sensor Nodes 可以自我決定何時進入Sleep 狀態，或是為了維持Coverage 的需求而進入Active 狀態。在GAS中，可以找到數量盡量少的Sensor Nodes 來負責維持感測任務。然而，我們可以知道尋求Sensor Nodes 的最少數量，是一個組合最佳化(Combinatorial Optimization)的問題，而此問題又是一個NP-Complete 的問題。最後透過實驗模擬結果顯示，GAS 能有效地規畫Sensor Nodes 何時在Active 以及Sleep 模式之間做切換，且當Sensor Nodes 分布不平均時，更能顯示出GAS 的效果，有效地延長網路的有效感測時間。 The activity scheduling of sensors to alternately wake up for sensing obligation such that the network lifetime can be efficiently prolonged is a very important issue in wireless sensor networks (WSNs). Target area coverage is a new coverage problem in wireless sensor networks. The paper addresses the target area coverage problem and schedules sensors to alternatively wake up to collaboratively cover and sense the target area. A geometric-based activity scheduling scheme, named GAS scheme, for WSNs to fully cover a target area is proposed. By means of computational geometry, the sensors can self-determine when to sleep or wake up while preserving the sensing coverage. GAS is able to find as few sensors as possible to cover the target area, which is termed a cover set. In addition, GAS can find as many number of cover sets as possible to be alternately in charge of the sensing task. Simulation results show that GAS can efficiently schedule the sensor when to switch between active and sleep modes. Furthermore, the network lifetime can be prolonged significantly in comparison with the state-of-the-art schemes.
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Thesis

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	259	View/Open

Loading...