淡江大學機構典藏:Item 987654321/102542
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 62797/95867 (66%)
造访人次 : 3731741      在线人数 : 624
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/102542


    题名: Fast convergecast for low-duty-cycled multi-channel wireless sensor networks
    其它题名: 用於低功耗多頻道無線感測網路之快速資料收集演算法
    作者: 李奕勳;Lee, Yi-Hsun
    贡献者: 淡江大學資訊工程學系碩士班
    潘孟鉉;Pan, Meng-Shiuan
    关键词: 資料收集;圖論;多頻道;排程;無線感測網路;Convergecast;Graph Theory;multichannel;scheduling;Wireless sensor network
    日期: 2014
    上传时间: 2015-05-04 09:58:27 (UTC+8)
    摘要: 資料收集是在許多無線感測器網絡應用中的基礎工作。為了節省感測器之電量,許多先前的無線感測器網路的研究討論如何排程傳輸連結上之節點睡醒時機(或稱時槽)。為了節省資料延遲,傳輸連結所使用之時槽必須小心的指派。近年來,多頻道的概念被提出可應用於指派時槽的方法中。當網絡中有多個可用頻道時,可使得傳輸對之間的干擾可被消除,因此亦可更進一步地降低資料回報延遲。在本篇論文中,我們將上述的場景定義為一最小延遲排程問題(minimal delay scheduling problem),並證明此問題為一 NP-complete問題,我們提出了一個包含三階段的演算法。在前兩階段中,我們的目標是盡可能減少資料回報之延遲,我們透過觀察網絡拓樸及各種不同的指派策略之方式來設計我們的演算法。而在第三階段中,我們的目標是消除傳輸連接間的干擾,並仔細調整前一階段所指派之時槽。透過模擬和實作結果,我們發現我們所設計之演算法能有效地降低多頻道無線感測器網絡之資料收集延遲。
    Convergecast is a fundamental operation in many wireless sensor network (WSN) applications. To conserve energy, many previous WSN protocols discuss to periodically schedule active timings (or say slots) of transmission links in the network. When collecting data, the slots should be carefully assigned to conserve latency. Recently, the multichannel concept is utilized to facilitate slot assignment. When the network has multiple channels, the convergecast latency can be further reduced since the interferences between transmission links can be eliminated .In this work, we model the above scenario as a minimal delay scheduling (MDS) problem, and prove it as an NP-complete problem. We propose a heuristic algorithm, which contains three phases. In the first two phases, we aim to minimize the report latency as possible as we can. Our designs are based on several observations on the shape of the network and on the assignment strategies. Then, in the third phase, we aim to eliminate interferences between links, and carefully adjust some slots if necessary. Simulation and implementation results indicate that the proposed scheme can effectively reduce the convergecast latency in WSNs with multiple channels.
    显示于类别:[資訊工程學系暨研究所] 學位論文

    文件中的档案:

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

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

    TAIR相关文章

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