DC 欄位 | 值 | 語言 |
dc.contributor | 江昭皚 | zh-TW |
dc.contributor | Jiang, Joe-Air | en |
dc.contributor | 臺灣大學:生物產業機電工程學研究所 | zh-TW |
dc.contributor.author | 曾主平 | zh-TW |
dc.contributor.author | Tseng, Chu-Ping | en |
dc.creator | 曾主平 | zh-TW |
dc.creator | Tseng, Chu-Ping | en |
dc.date | 2008 | en |
dc.date.accessioned | 2010-05-05T08:39:39Z | - |
dc.date.accessioned | 2018-07-10T03:55:56Z | - |
dc.date.available | 2010-05-05T08:39:39Z | - |
dc.date.available | 2018-07-10T03:55:56Z | - |
dc.date.issued | 2008 | - |
dc.identifier.other | U0001-2108200808345900 | en |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/180191 | - |
dc.description.abstract | 無線感測器網路系統(Wireless Sensor Network, WSN)因各感測器節點的電量有限,使得無線感測器網路無法長時間運作,故侷限無線感測器網路系統在各領域的應用與發展。為改善無線感測器網路系統的系統壽命,專家學者利用各種路由演算法以增加無線感測器網路系統之壽命。本研究於一階負載平衡樹路由演算法(BLLCT)之應用中發現,一階負載平衡樹路由演算法的規劃路徑有可改善之空間。因此,吾人提出靜態修正及動態修正兩種改善方式,並於模擬實驗中證實此兩種改善方式能夠增加傳統一階負載平衡樹路由演算法的WSN系統壽命。態修正方式以平衡傳統一階負載平衡樹路由演算法所形成之各子樹的方式,將負載較大之子樹的節點轉移至其他子樹,以達到較佳的一階節點負載平衡性。動態修正則在傳統一階負載平衡樹路由演算法中加入一電量評估步驟,做為決定是否更換父節點的依據,規劃各感測器節點在不同回合時的回傳路徑。集中式與分散式路由演算法在不同的應用領域中分別有其優缺點,本研究亦提出一分散式路由演算法,分別使用逐層跳躍及一次跳躍兩層的方式進行回傳路徑規劃。分析不同模擬情況下各演算法的數據後可得,在一個固定區域中均勻佈放節點,節點數目多寡將不會對WSN系統壽命有太大的影響。集中式路由演算法在通訊距離及節點數目增加時,因整體網路內感測器節點通信連結數變多的情況,造成收集整體網路拓樸需耗費較多的電量,而降低WSN系統壽命。因此,集中式路由演算法是較適合於小規模的網路拓樸中使用。分散式路由演算法因建立於感測器節點本身,不受整體網路拓樸規模大小的影響,可較有利於大規模的網路拓樸中使用。 | zh-TW |
dc.description.abstract | The applications of wireless sensor network (WSN) in many fields are limited due to insufficient of battery lifetime. In previous studies, a number of routing algorithms have been proposed to prolong the lifetime of WSN system. We found some drawbacks of balanced low-latency convergecast tree (BLLCT) algorithm while applying it to real-world application. To overcome the problems in BLLCT algorithm, this study proposed static and dynamic fixing schemes to prolong the lifetime of WSN system. In the experimental results, the proposed schemes can extend the lifetime of WSN.or every sub-tree constructed by BLLCT algorithm, static fixing scheme balances the loading of first-order nodes by diverting the nodes in max-loading sub-tree to the other sub-trees. Dynamic fixing scheme combines the BLLCT algorithm with consideration of remaining power of node’s parent node. The dynamic fixing scheme decides whether the node needs to change its parent node or not. entralized and distributed routing algorithms are also proposed in this study. These algorithms are suitable for many applications. The proposed distributed routing algorithm is applied to a WSN system that operates in one hop or two hops mode. he experimental results show that the network size of the WSN system affects the lifetime of WSN system slightly if the sensing nodes are deployed in a region with same area. The WSN’s lifetime using centralized routing algorithm is shortened because sink nodes need to collect large amount of information from the entire network. Thus, the centralized routing algorithm is more suitable for smaller networks, and the distributed routing algorithm is suitable for larger networks. | en |
dc.description.tableofcontents | 誌謝 i文摘要 ii文摘要 iii錄 iv目錄 vii目錄 x一章 前言 1.1研究背景 1.2研究動機及目的 3.3文獻探討 4.3.1無線感測器網路系統拓樸之種類 5.3.1.1鍊狀資料聚集架構 5.3.1.2叢集式資料聚集架構 5.3.1.3樹狀資料聚集架構 6.3.1.4各種資料聚集架構的分析與比較 7.3.2應用於WSN之節能型路由演算法 9.3.2.1 LEACH (Low-Energy Adaptive Clustering Hierarchy) 演算法 10.3.2.2 EESR (Energy Efficient Spanning tRee) 演算法 11.3.2.3 LPT (Life Preserving Tree) 演算法 14.4論文架構 18二章 無線感測器網路系統之應用與發展 19.1感測器節點 19.2無線感測器網路系統的基本架構 22.3無線感測器網路系統之應用 23.3.1軍事應用 24.3.2醫療照護應用 25.3.3智慧型居家應用 25.3.4生態環境與農業應用 26.4無線感測器網路系統於環境監測之設計與實作 26.4.1生態環境監測系統主控平台 27.4.2主控平台器材 28.4.3主控平台程式 29.4.4 主控平台端監測程式 31.4.5 主控平台端簡訊程式 33.4.6 主控平台端人機介面 34三章 平衡能量負載路由演算法 41.1集中式與分散式路由演算法 41.2一階負載平衡樹路由演算法 42.3一階負載平衡樹路由演算法 45.4平衡指標 47.5一階節點負載非最佳平衡性之情況 50.6修正一階節點負載非最佳平衡之情況 52.6.1一階負載平衡樹路由演算法之靜態修正 53.6.2一階負載平衡樹路由演算法之動態路由修正 59.7分散式路由演算法 61.7.1單層順向選擇模式 63.7.2雙層逆向選擇模式 66四章 路由演算法性能的模擬驗證與分析 69.1模擬環境 69.2節點電量模型 70.3通訊距離對路由演算法效能的影響 72.3.1通訊距離對一階節點的影響 72.3.2通訊距離對跳躍次數的影響 72.3.3通訊距離對平衡指標的影響 75.3.4通訊距離對WSN系統壽命的影響 76.4節點數目變動對路由演算法效能的影響 79.4.1佈建總節點數目對一階節點的影響 79.4.2節點數目對跳躍次數的影響 82.4.3節點數目對平衡指標的影響 83.4.4節點數目對系統壽命的影響 84.5模擬結果分析 87五章 結論與未來工作 90.1結果討論 90.2未來研究方向 92考文獻 93 | en |
dc.format | application/pdf | en |
dc.format.extent | 3801256 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | zh-TW | en |
dc.language.iso | en_US | - |
dc.subject | 平衡樹演算法 | zh-TW |
dc.subject | 集中式路由演算法 | zh-TW |
dc.subject | 分散式路由演算法 | zh-TW |
dc.subject | 無線感測器網路 | zh-TW |
dc.subject | Balanced low-latency convergecast tree algorithm | en |
dc.subject | Centralized routing algorithm | en |
dc.subject | Distributed routing algorithm | en |
dc.subject | Wireless sensor network | en |
dc.title | 平衡樹演算法應用於無線感測器網路系統之研究 | zh-TW |
dc.title | Study on Application Balanced Tree Algorithm to Wireless Sensor Network System | en |
dc.type | thesis | en |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/180191/1/ntu-97-R95631038-1.pdf | - |
item.fulltext | with fulltext | - |
item.languageiso639-1 | en_US | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
item.cerifentitytype | Publications | - |
item.openairetype | thesis | - |
item.grantfulltext | open | - |
顯示於: | 生物機電工程學系
|