TCP Performance Improvement in Wireless Mesh Networks

無線網狀網路(Wireless Mesh Network)因為具有佈建容易跟成本低廉的優點，因此成為近年來最熱門的廣域無線網路接取技術。而無線網狀網路上最為使用者所廣泛使用的傳輸協定就是TCP，然而TCP因為無線網狀網路上節點互相干擾的特性，效能表現並不理想。因此，我們想要研究TCP在無線網狀網路上的行為，並提出方法來提升TCP的效能。 在本篇論文中，我們清楚定義無線網狀網路中著名的隱藏終端問題(hidden terminal problem)與暴露終端問題(exposed terminal problem)，及提出其檢驗方法；並利用模擬的方式具體呈現這兩個問題對於TCP效能的影響。再者，我們依據隱藏終端問題(hidden terminal problem)與暴露終端問題(exposed terminal problem)定義了非傳輸重疊性質與no-HTP子系統，且依此設計了no-HTP頻道指派演算法與Two-Alternative-Link subsystem頻道指派演算法。這兩個演算法可以解決或大幅減輕hidden terminal problem與exposed terminal problem，藉此提升TCP在無線網狀網路上的效能表現。 最後我們藉由模擬實驗呈現我們提出的演算法在各種不同情境中效能的表現。實驗結果證明我們的演算法可以有效地減少節點間互相干擾的情形，提升TCP的效能，而且在不同情境中的效能表現都優於先前的頻道指派方法(TwoHop頻道指派方法)。Wireless Mesh Networks (WMNs) have become the most popular wireless access technology in wide area networks by taking the advantage of easy deployment and low cost. In wireless mesh networks, most data is transmitted by TCP. However, due to the interference between mesh nodes, performance of TCP degrades severely. Therefore we study the behavior of TCP in WMNs and propose approaches to improve TCP performance. In this paper, we conduct extensive simulations to observe the behavior of TCP in WMNs. First, we clearly define the well-known hidden terminal problem and exposed terminal problem. Then we propose two methods to test these problems and demonstrate the TCP performance degradation caused by these problems. Based on previous analyses, we propose the non-transmission overlapping property and no-HTP subsystem. Moreover, we design the no-HTP channel assignment algorithm and the Two-Alternative-Link subsystem channel assignment algorithm to solve or alleviate hidden terminal problem and exposed terminal problem. With these two problems reduced, the TCP performance in WMNs is substantially improved. We simulate our algorithms in various scenarios to evaluate the performance. The results show that our proposed algorithms greatly alleviate interference between nodes and outperform previous channel assignment algorithm (TowHop channel assignment algorithm) in all scenarios.謝詞 一 論文摘要 二 THESIS ABSTRACT 三 目錄 四 表次 六 圖次 七 第一章 序論 1 第一節 研究背景 1 第二節 研究動機 2 第三節 研究目標 5 第四節 論文架構 5 第二章 文獻探討 6 第一節 調整TCP傳送速率 6 2.1.1 LRED & Adaptive Pacing 6 2.1.2 Deferrable MAC 7 2.1.3 TCP pacing 8 第二節 減輕TCP本身對於效能的影響 9 2.2.1 COntention-based PAth Selection 9 2.2.2 Dynamic Adaptive Acknowledgement 9 第三節 頻道指派演算法 10 2.3.1 TwoHop頻道指派演算法 10 第三章 TCP在鏈狀網路下的效能分析 11 第一節 IEEE 802.11無線網路 12 3.1.1 無線網路中的傳輸與干擾 12 3.1.2 傳輸訊號干擾問題 17 3.1.3 Packet Loss在傳輸層與MAC層的關連性 22 第二節 TCP在MULTIHOP環境的效能下降 23 第三節 HIDDEN TERMINAL PROBLEM的影響 25 3.3.1 行為分析 25 3.3.2 TCP Packet Loss Rate Performance 39 3.3.3 TCP RTT Latency 41 第四節 EXPOSED TERMINAL PROBLEM的影響 43 3.4.1 在鏈狀網路下的行為分析 43 第五節 TCP CONGESTION WINDOW的影響 45 第六節 TCP ACK的影響 45 第四章 TCP在無線網狀網路的效能改進方案 49 第一節 非傳輸重疊性質 49 4.1.1 符號定義 49 4.1.2 性質分析 50 第二節 NO-HTP頻道指派演算法 58 第三節 TWO-ALTERNATIVE-LINK SUBSYSTEM頻道指派演算法 65 第四節 實驗環境與設定 66 第五節 實驗結果 68 4.5.1 Grid Traffic Pattern 68 4.5.2 Shortest Path to 4 Gateways 69 4.5.3 Directional Route with 4 Gateways 71 第五章 結論及未來展望 73 參考文獻 7