劉邦鋒臺灣大學：資訊網路與多媒體研究所張顥懷Chang, Hao-HuaiHao-HuaiChang2007-11-272018-07-052007-11-272018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/58407無線網狀網路的傳輸過程常面臨同頻干擾的問題而使得傳輸的效能銳減，在每個網路節點中具有多張無線網路卡，而每張無線網路卡分別使用特定的頻道傳輸的架構之下，降低干擾的議題更是顯得特別的重要。 本篇論文將降低同頻干擾的題問分為兩個步驟﹕拓樸控制與頻道分配。拓樸控制的目地是在眾多無線節點之間建立特定的通訊連結，並確保網路整體能夠具有特定的連通性質；頻道分配則是在降低干擾的前提之下，分配頻道給拓樸控制的過程所建立的通訊連結，而讓此通訊連結的兩端點能夠利用其所分配的頻道互相傳送與接收資料。 本文提出兩個有效的演算法分別建立網路拓樸與決定頻道分配，以降低同頻 干擾的問題，並且以模擬實驗的方式驗證此演算法在降低干擾與提升網路的整體 效能有更卓越的表現。The performance of wireless network is significantly influenced by radio signal co-channel interference. In this paper, we address the issue of configuring a given set of wireless nodes so that co-channel interference within this network is minimized. The issue of interference is very important, especially in the case where a wireless node may have multiple network interference cards, and each of these interface can operate on difference channels. We divide the task into two stages topology control and interference control. The topology configuration is to establish a set of links so that the resulting topology will have a certain connectivity property. The channel assignment is to assign each wireless communication link a channel so that the interference within this network will be minimized. We present two algorithms that determine the network topology and channel assignment pattern respectively. Experiment results shows that our scheme deliver better performance than the previous works in terms of interference and communication throughput.1 Introduction 1 2 Related Works 6 3 System Model 10 3.1 Problem Descriptions 15 4 Algorithm 16 4.1 Topology Con guration 16 4.2 Channel Assignment19 5 Performance Evaluation 27 5.1 Experimental Setting 28 5.2 Experimental Results 28 5.3 Performance Gain 30 6 Conclusion 34352338 bytesapplication/pdfen-US無線網狀網路干擾拓樸頻道分配Mesh NetworksInterferenceTopology ControlChannel Assignmentthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/58407/1/ntu-96-R94944022-1.pdf