淡江大學機構典藏:Item 987654321/34940
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62797/95867 (66%)
Visitors : 3747114      Online Users : 528
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/34940


    Title: 在無線感測網路上以幾何學為基礎之分散式工作排程機制
    Other Titles: Geo-bass : distributed geometric-based activity scheduling schemes for wireless sensor networks
    Authors: 江俊緯;Chiang, Chun-wei
    Contributors: 淡江大學資訊工程學系碩士班
    黃心嘉;Hwang, Shin-jia;石貴平;Shih, Kuei-ping
    Keywords: 無線感測網路;計算幾何學;Voronoi Diagram;Delaunay Triangulation;工作排程;wireless sensor networks;Computational Geometry;Voronoi Diagram;Delaunay Triangulation
    Date: 2005
    Issue Date: 2010-01-11 05:48:15 (UTC+8)
    Abstract: 在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.
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Thesis

    Files in This Item:

    File SizeFormat
    0KbUnknown319View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


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