English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 56418/90255 (63%)
造訪人次 : 11695005      線上人數 : 32
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/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.
    顯示於類別:[資訊工程學系暨研究所] 學位論文

    文件中的檔案:

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

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

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋