English  |  正體中文  |  简体中文  |  Items with full text/Total items : 52310/87426 (60%)
Visitors : 9084084      Online Users : 321
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: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/105710

    Title: 適用於多資料收集伺服器感測網路之資料蒐集機制
    Other Titles: Data collection in wireless sensor network with multiple sinks
    Authors: 楊書瑋;Yang, Shu-Wei
    Contributors: 淡江大學資訊工程學系碩士班
    Keywords: 無線感測網路;多資料收集伺服器;路由協定;圖論;multicast;Wireless sensor network;Multi-sink;Routing Protocol;Graph theorem
    Date: 2015
    Issue Date: 2016-01-22 15:03:17 (UTC+8)
    Abstract: 在大多數的多資料伺服器(multi-sink)之資料收集應用中,每個資料伺服器各自建立樹狀網路來達到蒐集網路中節點資料之目的,但是我們發現到,多個回報樹網路的網路拓樸會使得網路中的節點需執行多次回報,因此耗費節點的電力與消耗網路頻寬資源。本論文提出一multi-sink感測網路之快速資訊蒐集機制,我們的設計目標為最小化(i)網路整體的回報連線數量與(ii)網路回報延遲。首先我們藉由實驗發現到,在規則型網路中,若我們以一個中繼點節點預先收集伺服器們所需之資料,接著再以multicast方式轉傳資料至各個資料收集伺服器,即能達到我們所設定之目標。藉由規則型網路之觀察,對於一般型的網路,我們提出一個分散式的路由建構演算法,該演算法包含一建樹階段及一multicast路由建構階段,在建樹階段中,我們建構一個以中繼節點為根之BFS樹,而在multicast路由階段,我們提出一個能有效地整合路由路徑,並能縮短路徑長度之方法,模擬結果與實做實驗結果顯示,我們的方法能有效的達成我們的目的。
    In the literature, there are many data collection schemes for multi-sink wireless sensor network (WSN). In most proposed schemes, each sink build its own data reporting tree for data collection, sensors need to duplicate sensing data then report many times to different reporting tree. However, disseminating duplicate data into WSN are wasting network resources, it might cause bandwidth congestion, high report latency and low network lifetime. In this paper, we propose quick data collection scheme for multiple sink data wireless sensor networks to solve the above problems. Our goal is to minimize the number of needed transmission links to conserve the needed resources for transmissions and shorten reporting path. The concept of the proposed scheme is as follows. At beginning, we choose a data intermediate node (DIN) for suffering the collected data from all nodes. After the DIN receives reporting packets from all nodes, it will forward the aggregated data to the corresponding sink in the network. After deciding the DIN, we then construct a BFS tree rooted at the DIN to collect nodes’ reports. Then, we propose a scheme to construct the aggregated routing paths to multiple sinks. The proposed scheme considers the situation when network density is low. After forming the routing path, we can further reduce the length of routing paths by removing some routing loops and redundant routing paths. The Simulation results indicate that the proposed scheme can effectively reduce the number of transmission links and shorten reporting path in the network.
    Appears in Collections:[資訊工程學系暨研究所] 學位論文

    Files in This Item:

    File Description SizeFormat

    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