淡江大學機構典藏:Item 987654321/105710
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 62797/95867 (66%)
造访人次 : 3728957      在线人数 : 569
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/105710


    题名: 適用於多資料收集伺服器感測網路之資料蒐集機制
    其它题名: Data collection in wireless sensor network with multiple sinks
    作者: 楊書瑋;Yang, Shu-Wei
    贡献者: 淡江大學資訊工程學系碩士班
    潘孟鉉
    关键词: 無線感測網路;多資料收集伺服器;路由協定;圖論;multicast;Wireless sensor network;Multi-sink;Routing Protocol;Graph theorem
    日期: 2015
    上传时间: 2016-01-22 15:03:17 (UTC+8)
    摘要: 在大多數的多資料伺服器(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.
    显示于类别:[資訊工程學系暨研究所] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML113检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

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