請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31113
標題: | 應用在異質型無線感測網路的輕量化分散式拓撲控制演算法 Lightweight Distributed Topology Control Algorithms for Heterogeneous Wireless Sensor Networks |
作者: | Han-Chi Lin 林漢祺 |
指導教授: | 郭大維(Tei-Wei Kuo) |
關鍵字: | 感測網路,異質型無線感測網路,拓撲控制,分散式拓撲控制, Sensor Networks,Heterogeneous Sensor Network,Topology Control,Distributed Topology Controls, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | 有效利用能源仍然是無線感測網路中一個重要的議題。如何維持網路的連接性,同時並使能源的消耗達到最小,這是一個非常具有挑戰性的問題。不同於過去已提出的研究,本論文將探討拓撲控制在異質型無線感測網路的問題。我們的目的是提出一個分散式拓撲控制演算法,所有的節點( nodes )只需要保存當地的資訊。本論文也證明所產生拓撲的分支度不會超過一個特定的常數。而且我們也提出一個以位置為基礎繞送訊息的演算法。經由實驗的結果顯示,我們提出的方法優於其他方法。 Energy efficiency remains a critical design issue for wireless sensor networks. How to maintain the network connectivity and, at the same time, to minimize the energy consumption is a very challenging problem. Different from many previous excellent results, we explore the topology control problem for heterogeneous wireless sensor networks. Our objective is to propose distributed topology control algorithms, where only local information is kept for all of the nodes. We show that there is a degree bound on any resulting topology. A location-based routing algorithm is also present in this paper. The experimental results show the strengths of the proposed algorithms in the average edge length and the average link length. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31113 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.54 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。