English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 56815/90588 (63%)
造訪人次 : 12104055      線上人數 : 99
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/52366


    題名: Preserving target area coverage in wireless sensor networks by using computational geometry
    其他題名: 利用計算幾何學解決無線感測網路之目標區域覆蓋問題
    作者: 古欣惠;Ku, Hsin-hui
    貢獻者: 淡江大學資訊工程學系資訊網路與通訊碩士班
    石貴平;Shih, Kuei-ping
    關鍵詞: 目標區域;Voronoi 圖;Delaunay Triangulation;覆蓋集;Target area coverage;Voronoi Diagram;Delaunay Triangulation;Cover Set
    日期: 2010
    上傳時間: 2010-09-23 17:34:46 (UTC+8)
    摘要: 在 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.
    顯示於類別:[資訊工程學系暨研究所] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    index.html0KbHTML223檢視/開啟

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

    TAIR相關文章

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