適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法;Distributed Topology Control for Wireless Ad Hoc Networks Using Articulation Points

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系碩士在職專班 > 博碩士論文 > Item 987654321/65581

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/65581

題名:	適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法;Distributed Topology Control for Wireless Ad Hoc Networks Using Articulation Points
作者:	蕭吉森;Hsiao,Chi-sen
貢獻者:	資訊工程學系在職專班
關鍵詞:	拓樸控制;關節點;Topology Control;Articulation Point
日期:	2014-07-18
上傳時間:	2014-10-15 17:05:13 (UTC+8)
出版者:	國立中央大學
摘要:	一個具有高度密集節點的無線隨意網路雖然提供了封包路由強大的連通性，但同時也增加了節點之間互相干擾的機率，進而造成節點能量的快速損耗。為了解決這個問題，拓樸控制的目的在於最佳化無線隨意網路中所有節點的傳輸功率，並保持網路的連通性，減少能源浪費，提高網路的吞吐量。在此篇論文中，我們提出了一種在無線隨意網路中以少量的傳輸成本就可以有效地節省功率損耗的一種部分分散式的拓樸控制方法，稱為Articulation Points based Topology Control (APTC)。不同於其他現有的拓撲控制協議，APTC指定關節點作為起始點，並以此建構出最小成本樹來達到網路連通性以及節省能源的目的。實驗結果表明，不論是在功率損耗、網路吞吐量和訊息開銷上，APTC皆優於其他現有的拓樸控制方法。;A wireless ad hoc network with a high average node degree offers a strong connectivity for packet routing, but at the same time increases the probability of interference between nodes and results in rapid depletion of node energy. To remedy this issue, topology control aims at optimizing transmission power for all nodes in a wireless ad hoc network to maintain the connectivity of the network, decrease the energy wastage, and increase the network throughput. In this paper, we propose a partial localized topology control algorithm, namely Articulation Points based Topology Control (APTC), which effectively save power consumption in a wireless ad hoc network with a low ommunication overhead. Unlike the other existing topology control protocols, APTC designates articulation points to be initiators and builds a tree of minimum spanning trees to achieve both network connectivity and power saving. The simulation results demonstrate the superior of APTC over the existing topology control algorithms in terms of power consumption, network throughput, and communication overhead.
顯示於類別:	[資訊工程學系碩士在職專班 ] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	536	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....