English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49378/84106 (59%)
造訪人次 : 7370751      線上人數 : 83
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/102543


    題名: 具電量平衡考量及反應時間限制之行動感測器搬遷問題研究
    其他題名: Mobile sensor relocation problem with energy-balanced and timely consideration
    作者: 黃郅崴;Huang, Chih-We
    貢獻者: 淡江大學資訊工程學系碩士班
    鄭建富;Cheng, Chien-Fu
    關鍵詞: 移動無線感測網路;移動感測器;感測器故障;反應時間;感測器搬遷問題;Mobile Wireless Sensor Networks;Mobile Sensor;sensor failure;response time;sensor relocation problem
    日期: 2014
    上傳時間: 2015-05-04 09:58:28 (UTC+8)
    摘要: 在無線感測網路中,感測器搬遷問題(Sensor Relocation problem)是一項非常重要的研究議題。感測器搬遷問題與感測器部署問題(Sensor Deployment problem)的最大差別在於感測器搬遷問題具有嚴格的反應時間限制。其原因在於感測器部署問題處於網路的初始化階段,此階段的目標是讓建構出來的無線感測網路達到一定的覆蓋程度即可,因此通常不會有嚴格的反應時間限制。然而感測器搬遷問題處於無線感測網路的運作階段,因此必須盡可能在不影響監控任務下,利用冗餘感測器來完成故障感測器的替換及空洞處理。這也就是為什麼感測器搬遷問題會有較為嚴格的反應時間限制。在本論文中,我們將針對移動無線感測網路下的感測器搬遷問題做一探討,提出新的感測器搬遷演算法。在減少訊息量方面,我們將利用quorum的概念來傳送訊息封包,並搭配本論文所設計出的封包代轉停止條件(Stopping Criteria)來減少訊息封包之傳送量。在減少反應時間以及減少移動距離方面,冗餘感測器將採連座式移動(Cascaded Movement)的方式來進行故障感測器的替換及空洞處理。在連座式排程(Cascading Schedule)規劃方面,將藉由加入網路存活時間估計值(estimated value of network lifetime)考量,來避免不必要的感測器移動。經由實驗結果可以證明我們所提出的感測器搬遷演算法在訊息量、反應時間、移動距離以及網路存活時間上皆有著很好的表現。
    The Sensor Relocation problem (SR problem) is an important issue in Wireless Sensor Networks (WSNs). The main difference between SR problem and Sensor Deployment (SD) problem is that SR problem has a strict response time requirement. Because the SD problem occurs during network initialization, so there is no strict response time requirement. The SD problem is solved as long as the required coverage level is met. However, the SR problem occurs during operation of WSNs, we need to minimize the impact on the surveillance task while replacing faulty sensors with redundant sensors. In this thesis, we revisit the SR problem in mobile WSNs. In order to reduce the amount of message exchange, the proposed SR algorithm uses the concept of quorum to send RICH packets (in columns) and HUNGRY packets (in rows). With the proposed stopping criteria, the proposed algorithm can further reduce the amount of these two types of packets to send. In terms of response time and moving distance, the proposed algorithm moves redundant sensors to faulty sensors and coverage holes by cascaded movement. It also considers the estimated value of network lifetime in the planning of cascading schedule. Hence, the SR problems caused by inappropriate cascading schedules can be avoided. Overall, the proposed SR algorithm has the following features: smaller amount of message exchange, shorter response time, shorter moving distances, smaller number of requesting places, and longer network lifetime. The performance evaluation done in this research has confirmed its superior performances in all these aspects.
    顯示於類別:[資訊工程學系暨研究所] 學位論文

    文件中的檔案:

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

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

    TAIR相關文章

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