在無線感測網路上以幾何學為基礎之分散式工作排程機制

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/34940

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/34940

題名:	在無線感測網路上以幾何學為基礎之分散式工作排程機制
其他題名:	Geo-bass : distributed geometric-based activity scheduling schemes for wireless sensor networks
作者:	江俊緯;Chiang, Chun-wei
貢獻者:	淡江大學資訊工程學系碩士班黃心嘉;Hwang, Shin-jia;石貴平;Shih, Kuei-ping
關鍵詞:	無線感測網路;計算幾何學;Voronoi Diagram;Delaunay Triangulation;工作排程;wireless sensor networks;Computational Geometry;Voronoi Diagram;Delaunay Triangulation
日期:	2005
上傳時間:	2010-01-11 05:48:15 (UTC+8)
摘要:	在Wireless Sensor Networks (WSNs)中，要如何安排Sensor Nodes成為Active模式並進行感測任務，而有效地延長使WSN的工作時間，是一個非常重要的議題。本篇論文提出一個以幾何學為基礎之分散式工作排程機制(Geometric-base activity scheduling scheme, Geo-BASS)。Geo-BASS為一個分散式排程方法，透過計算幾何學中Voronoi Diagram以及Delaunay Triangulation理論基礎的設計，Sensor Nodes可以自我決定何時可以進入睡眠狀態，或是為了維持Coverage的需求而進入Active狀態。Geo-BASS在某些時間中，可以找到數量盡量少的Sensors Nodes來負責感測任務。然而，我們可以知道尋求Sensor Nodes的最佳數量是一個組合最佳化(Combinatorial Optimization)的問題，而此問題是一個NP-Complete的問題。因此，我們提出一些heuristic methods，來解決這個問題。實驗模擬結果顯示，Geo-BASS能有效地規畫Sensor Nodes何時在Active以及Sleep模式之間做切換，而當Sensor Nodes分布不平均時，更能顯示出Geo-BASS的效果，有效地延長網路的存活時間。 The activity scheduling of sensors to alternatively wake up for sensing obligation such that the network lifetime can be efficiently prolonged is a very important issue in wireless sensor networks (WSNs). The paper proposes three geometric-based activity scheduling schemes, named Geo-BASS, for WSNs, under the requirement of complete coverage of a sensing field. Geo-BASS is a distributed scheme. By means of computational geometry, such as Voronoi diagram and Delaunay triangulation, the sensor can self-determine when to sleep or wake up while preserving the sensing coverage. Geo-BASS can find as less number of sensors as possible to be in charge of the sensing task for some time instance. Since the optimization is a combinatorial optimization problem, which has been shown to be an NP-complete problem. Therefore, some heuristic methods are proposed. In addition, Geo-BASS can also be extended to deal with the activity scheduling problems under different requirements, such as target coverage or patrol coverage requirements. Simulation results show that Geo-BASS can efficiently schedule the sensor when to switch between active and sleeping modes, especially when the sensors are deployed unbalanced. Furthermore, the network lifetime can be protracted significantly in comparison with the state-of-the-art schemes.
顯示於類別:	[資訊工程學系暨研究所] 學位論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	321	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....