請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32535
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 孫雅麗 | |
dc.contributor.author | Te-Chung Cho | en |
dc.contributor.author | 卓德忠 | zh_TW |
dc.date.accessioned | 2021-06-13T04:11:22Z | - |
dc.date.available | 2006-07-29 | |
dc.date.copyright | 2006-07-29 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-26 | |
dc.identifier.citation | [1] Alex Varshavsky and Eyal de Lara, “Alleviating Self-Interference in MANETs,” Local Computer Networks, 2004. 29th Annual IEEE International Conference on 16-18 Nov. 2004 Page(s):642 – 649
[2] Bakre, A, Badrinath, B.R., “I-TCP: indirect TCP for mobile hosts Bakre,” Distributed Computing Systems, 1995., Proceedings of the 15th International Conference on 30 May-2 June 1995 Page(s):136 – 143 [3] C. Cordeiro, S. Das and D. Agrawal, COPAS: Dynamic Contention-Balancing to Enhance the Performance of TCP over Multi-hop Wireless networks, in IEEE IC3N (October 2002). [4] de Oliveira, R.; Braun, T., “A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks,” INFOCOM 2005. [5] E. Amir, H. Balakrishnan, S. Seshan, and R. Katz., ”Efficient TCP over Networks with Wireless Links. In Proceedings of 5th.,” Workshop on Hot Topics in Operating Systems, pages 35–41, May 1995. [6] H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, “A comparison of mechanisms for improving TCP performance over wireless links,” in Proceedings of ACM SIGCOMM’96, August 1996. [7] H. Balakrishnan and R. Katz, “Explicit loss notification and wireless web performance,” in Proceedings of IEEE Globecom, October 1998. [8] J. Padhye, V. Firoiu, D. Towsley, and J. Krusoe, “Modeling TCP throughput: A simple model and its empirical validation,” in Proc. ACM SIGCOMM ’98, Vancouver, CA, September 1998, pp. 303–314. [9] K. Fall, K. Varadhan, ns Notes and Documentation,LBNL, August 1998, http://www-mash.cs.berkeley.edu/ns/. [10] Kun-Jin Hsu, “Channel Assignment and Performance Evaluation of Directional Multi-Channel Wireless Mesh Networks,” Master Thesis of National Taiwan University 2005. [11] Li, X.; Kong, P.-Y.; Chua, K.-C., “Analysis of TCP throughput in IEEE 802.11 based multi-hop ad hoc networks,” Computer Communications and Networks, 2005. ICCCN 2005. [12] M. Gerla, K. Tang, and R. Bagrodia, “TCP Performance in Wireless Multihop Networks,” IEEE WMCSA ’99, New Orleans, LA, Feb. 1999. [13] Sherif M. ElRakabawy, Alexander Klemm, Christoph Lindemann, “TCP with adaptive pacing for multihop wireless networks,” May 2005 Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing MobiHoc '05. [14] S. Xu, and T. Saadawi, “Does IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Networks?,” in IEEE Communications, June 2001. [15] Shugong Xu; Saadawi, T., “Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks,” Journal of Computer Networks, Vol. 38, No. 4, March 2002. [16] T. Rappaport, “Wireless Communications: Principles and Practice,” Prentice Hall, New Jersey, 1996. [17] Zhenghua Fu, Haiyun Luo, Petros Zerfos, Songwu Lu, Lixia Zhang, Mario Gerla, “The impact of multihop wireless channel on TCP throughput and loss”, in IEEE Transactions on Mobile Computing 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32535 | - |
dc.description.abstract | 無線網狀網路(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頻道指派方法)。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:11:22Z (GMT). No. of bitstreams: 1 ntu-95-R93725003-1.pdf: 2184438 bytes, checksum: 0fc6f5c60e05e040d1f8b1133f56953f (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 謝詞 一
論文摘要 二 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 參考文獻 74 | |
dc.language.iso | zh-TW | |
dc.title | 無線網狀網路下TCP效能提升之研究 | zh_TW |
dc.title | TCP Performance Improvement in Wireless Mesh Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳孟彰,蔡志宏,張時中 | |
dc.subject.keyword | 無線網狀網路,TCP,頻道指派,隱藏終端問題,暴露終端問題, | zh_TW |
dc.subject.keyword | Wireless Mesh Network,TCP,channel assignment,hidden terminal problem,exposed terminal problem, | en |
dc.relation.page | 76 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-26 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 2.13 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。