臺灣博碩士論文加值系統

行動隨意網路 (Ad Hoc Network) 是一種無須網路存取點 (Access Point) 而建立起的對等網路結構，只要安裝了無線網路介面卡的行動裝置彼此之間即可無線互連；其原理是網路中的任一台行動裝置與附近的行動裝置建立點對點的連線，相當於虛擬AP，而其它行動裝置就可以透過這個已建立的點對點連線進行網路連線與共享。
而傳輸控制協定 (Transmission Control Protocol) 是 TCP/IP 中傳輸層的協定，它透過序列確認以及封包重送機制，提供了可靠性和連接導向的服務。而有資料送到網路上時，為了能夠公平分享網路頻寬，TCP以壅塞控制機制來維持共享頻寬的公平性。也因此，對於先天上頻寬就有限制的無線網路來說，TCP的效能必定是一個重要的關鍵。
本篇論文將現行常見的五種TCP版本，交叉搭配兩種先行式行動隨意網路路由協定以及四種不同的最大移動速率，透過NS-2網路模擬器來模擬分析各種TCP版本的Throughput、封包丟棄數等，發現除了Vegas之外，其實TCP版本的影響並不如路由演算法選擇的影響來的大。

An ad hoc network is a collection of wireless mobile nodes that self-configures to form a temporary network without the use of existing network infrastructure or centralized control. The principle of such network architecture is that when two or more mobile nodes are within the communication range of each other, they may establish a point-to-point connection and communicate with each other either directly or indirectly by having other intermediate nodes to relay their packets.
Transmission Control Protocol is a TCP/IP transport layer protocol. It provided reliability and connection-oriented services through the confirmation of sequence number and packet retransmission mechanisms. In order to fairly share the network bandwidth when there are data to be transmitted in the network, TCP uses congestion control mechanism to ensure the fairness between shared bandwidth. Therefore, TCP performance will be an important key for wireless network due to the bandwidth limitations of the wireless network.
In this thesis, we use NS-2 to evaluate the throughput, number of drop packets of five common TCP versions which are mixed with two proactive ad hoc network routing protocols and four different max moving speeds. Our simulation results have showed that the routing protocol has greater impact on wireless network rather than different TCP versions except Vegas.

中文摘要 I
英文摘要 II
致謝 III
目錄 IV
圖目錄 VII
表目錄 VIII
第一章 前言 １
1.1 簡介 １
1.2 動機 ２
1.3 目的 ３
1.4 論文結構 ３
第二章 相關研究 ４
2.1 無線行動隨意網路 (Ad Hoc Network) ４
2.1.1 無線行動隨意網路發展背景 ４
2.1.2 無線行動隨意網路的特徵 ５
2.2 無線行動隨意網路路由協定 ７
2.2.1 Table Driven路由協定 １１
2.2.2 On-Demand路由協定 １３
2.3 TCP傳輸控制協定 １６
2.3.1壅塞控制 １６
2.3.2 Tahoe １８
2.3.3 Reno １８
2.3.4 NewReno １９
2.3.5 Sack ２０
2.3.6 Vegas ２０
2.4 無線行動隨意網路中影響TCP效能的因素 ２２
第三章 系統實驗設計與模擬環境 ２４
3.1 系統實驗設計 ２４
3.2 模擬環境 ２５
第四章 實驗結果與討論 ２７
4.1 單一版本環境模擬結果分析 ２７
4.1.1 Tahoe ２７
4.1.2 Reno ２９
4.1.3 NewReno ３１
4.1.4 Sack ３３
4.1.5 Vegas ３４
4.2 不同版本混合環境模擬結果分析 ３８
4.2.1 Reno vs. Tahoe ３８
4.2.2 Reno vs. NewReno ４０
4.2.3 Reno vs. Sack ４１
4.2.4 Reno vs. Vegas ４３
第五章 結論與建議 ４６
參考文獻 ４７

[1]M. Allman, V. Paxson, and W. Stevens, “TCP Congestion Control”, Request for Comments, RFC 2581, Network Working Group, Internet Engineering Task Force, Apr. 1999.
[2]Josh Broch, David A. Maltz, David B. Johnson, and Yih-Chun Hu, “The dynamic source routing protocol for mobile Ad hoc networks”, http://www.cs.cmu.edu/~dmaltz/internet-drafts/draft-ietf-manet-dsr-09.txt, April 2003.
[3]T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC3626, October 2003.
[4]Kim Dongkyun, Cano Juan-Carlos, Manzoni P. Toh C-K., “A comparison of the performance of TCP-Reno and TCP-Vegas over MANETs”, Wireless Communication Systems, 2006. ISWCS '06. 3rd International Symposium on, pp. 495-499, September 2006.
[5]T. D. Dyer and R. V. Boppana, “A comparison of TCP performance over three routing protocols for mobile ad hoc networks”, Proc. Of ACM Mobihoc, pp. 56-66, October 2001.

[6]Ahmad Al Hanbali, Eitan Altman, and Philippe Nain, “A survey of TCP over ad hoc networks”, Communications Surveys & Tutorials, IEEE, pp. 22-36, Third Quarter 2005.
[7]D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks”, Mobile Computing, T. Imielinski and H. Korth ed. Kluwer Academic Publishers, pp. 153-181, 1996.
[8]James F. Kurose, Keith W. Ross, “Computer Networking: A Top-Down Approach Featuring the Internet”, Addison Wesley, 2004.
[9]S. Kumar, V. S. Raghavan and J. Deng, “Medium Access Control Protocols for Ad-Hoc Wireless Networks: A Survey”, Elsevier Ad-Hoc Networks Journal, Vol. 4(3), pp. 326-358, May 2006.
[10]Ka-Cheong Leung Li, V.O.K., “Transmission control protocol (TCP) in wireless networks: issues, approaches, and challenges”, Communications Surveys & Tutorials, IEEE, Vol. 8(4), pp. 64-79, 2006
[11]Network Simulator [Online]. Available: http://www.isi.edu/nsnam/ns/.

[12]Perkins, Charles E. and Bhagwat, Pravin, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, ACM Computer Communication, pp.234-244, 1994.
[13]C. E. Perkins and E. M. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing”, IETF Internet Draft, draft-ietf-manet-aodv-02.txt, November 1998.
[14]E. M. Royer and Chai-Keong Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks”, IEEE Personal Communications, Vol. 62, April 1999, pp. 46 -55.
[15]Seddik-Ghaleb, A. Ghamri-Doudane, Y. Senouci, S.-M., “Effect of Ad Hoc Routing Protocols on TCP Performance within MABETs”, Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on, pp.866-873, September 2006.
[16]Toh, C.-K., “Ad-Hoc Mobile Wireless Networks: protocols and Systems”, Prentice Hall PTR, 2002.
[17]S. Xu, T. Saadawi and M. Lee, “Comparison of TCP Reno and Vegas in wireless mobile ad hoc networks”, IEEE LCN 2000.