- 學位論文
適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法
Distributed Topology Control for Wireless Ad Hoc Networks Using Articulation Points
摘要
一個具有高度密集節點的無線隨意網路雖然提供了封包路由強大的連通性，但同時也增加了節點之間互相干擾的機率，進而造成節點能量的快速損耗。為了解決這個問題，拓樸控制的目的在於最佳化無線隨意網路中所有節點的傳輸功率，並保持網路的連通性，減少能源浪費，提高網路的吞吐量。 在此篇論文中，我們提出了一種在無線隨意網路中以少量的傳輸成本就可以有效地節省功率損耗的一種部分分散式的拓樸控制方法，稱為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.