Title page for 86324063


[Back to Results | New Search]

Student Number 86324063
Author Kun-Hua Yang(楊坤華)
Author's Email Address No Public.
Statistics This thesis had been viewed 2167 times. Download 1717 times.
Department Electrical Engineering
Year 1999
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Improving TCP Performance over Ad Hoc Wireless Network
Date of Defense 2000-07-03
Page Count 44
Keyword
  • Ad Hoc Wireless Network
  • IEEE 802.11
  • multihop wireless network
  • TCP
  • Abstract 無線網路依照封包傳送所經過的hop距離,可分成兩種型式:single-hop 無線網路和multi-hop無線網路。single-hop無線網路通常需要固定的基礎架構,但是在某些情況下是不可行的,譬如說在戰場或災難(地震、洪水、火災)現場,其通訊基礎架構可能不存在或是被破壞掉了,像這一類型的應用, 我們需要multi-hop無線網路。multi-hop無線網路又稱為無基礎架構(Ad Hoc)無線網路,它包含一些移動式主機,彼此之間透過無線鏈路通訊,而不需透過任何其他通訊設備(例如基地台)。
    IEEE802.11是目前普遍使用的無線區域網路標準,提供了MAC(Media Access Control)層與實體層的通訊協定,可用於有基礎架構的無線區域網路與無基礎架構的無線區域網路。在IEEE802.11 multi-hop無線區域網路中,隨著hop distance的增加,封包經過無線通道的時間就愈久,誤碼的機率也就愈高,另一方面因為各個封包對無線通道的競爭,因而造成封包遺失的機率升高,使得TCP與MAC層重傳次數增多並互相競爭。當MAC層重傳時間太久,會讓TCP發送端逾時,使得TCP端點對端點效能降低。
    本論文提出重傳協調演算法(Retransmission Coordination Algorithm,簡稱RCA) 可以使TCP與MAC層(以及TCP Proxy)協調地運作,以避免競爭性重傳,及避免TCP不必要的逾時重傳,因而改善TCP在無基礎架構無線網路上的效能。
    Table of Content 目 錄
    目錄..........................................................I
    圖目.........................................................III
    第一章 導論..................................................1
    1.1 前言.....................................................1
    1.2 簡介TCP(Transmission Control Protocol).................2
    1.2.1 TCP的可靠性傳輸........................................2
    1.2.2 滑動窗口(Sliding Window).............................. 3
    1.2.3 逾時重傳與逾時值的決定.................................4
    1.2.4 TCP的擁塞控制..........................................6
    1.3 簡介IEEE 802.11無線區域網路通訊協定.....................8
    1.3.1 IEEE 802.11 MAC通訊協定架構............................8
    1.3.2 分散協調式功能(DCF)....................................9
    1.4 研究動機.................................................13
    1.5 論文架構.................................................14
    第二章 背景及相關研究........................................18
    2.1 前言.....................................................18
    2.2 TCP在single-hop無線網路之研究............................18
    2.3 TCP在multi-hop無線網路之研究.............................22
    2.4 結論.....................................................23
    第三章 重傳協調演算法........................................24
    3.1 前言.....................................................24
    3.2 基本型的重傳協調演算法...................................24
    3.3 含TCP Proxy的重傳協調演算法..............................25
    第四章 數值結果與討論........................................28
    4.1 前言.....................................................28
    4.2 TCP與MAC層的交互作用對TCP效能的影響......................30
    4.3 效能比較.................................................31
    第五章 結論..................................................41
    參考文獻.....................................................43
    Reference [1]D. E. Comer, “Internetworking with TCP/IP volume 1” ,1995.
    [2] W. Stevens,” TCP/IP Illustrated volume 1” ,1994
    [3] W. Stevens, “TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms,” RFC 2001, January 1997.
    [4] V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM, 1988.
    [5] Editors of IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications, IEEE Std 802.11-1997
    [6]黃能富,”區域網路與高速區域網路”,1996
    [7] Ramon Caceres, “Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments”, IEEE Journal on Selected Areas in Communications, vol. 13, no.5. PP.850-857 June 1995.
    [8] T. V. Lakshman, U. Madhow,and B. Suter, “Window-based error recovery and flow control with a slow acknowledgment channel: a study of TCP/IP performance,” IEEE INFOCOM, 1997.
    [9]Balakrishna H, Katz, Seshan S "Improving reliable Transport and handoff performance in cellular wireless networks" Wireless Networks,1(4), Dec 1995
    [10] Hair Balakrishnan, Venkata N. Padmanabhan, etc “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”, SIGCOMM, PP.256-269, 1996.
    [11] Kevin Brown and Suresh Singh ,”M-TCP:TCP for Mobile Cellular Networks ,”ACM SIGCOMM,1997,Computer Communication Review
    [12] Jorge A. Cobb, Prathima Agrawal, “Congestion or Corruption? A Strategy for Efficient Wireless TCP Sessions”, Proceedings IEEE Symposium on Computers and Communications, PP.262-268, 1995.
    [13] Kuang-Yeh Wang, Statish K.Tripathi, “Mobile-End Transport Protocol: An Alternative to TCP/IP Over Wireless Links”, IEEE INFOCOM, 1998.
    [14] M.Gerla,R.Bagrodia,L.Zhang,K. Tang and L.Wang ,” TCP over Wireless Multihop Protocols:Simulation and Experiments”, Proceedings of IEEE ICC 1999,Vancouver,Canada,Jun.1999.
    [15] M.Gerla,K. Tang and R.Bagrodia,”TCP Performance in Wireless Multihop Networks”, Proceedings of IEEE WMCSA 1999.
    [16] K. Chandran, S. Raghunathan, S. Venkatesan, R. Prakash, ” A Feedback Based Scheme for Improving TCP Performance in Ad-Hoc Wireless Network”IEEE Proceedings of the International Conference on Distributed Computing System, 1998
    [17] Gavin Holland and Nitin Vaidya,”Impact of Routing and Link layers on TCP Performance in Mobile Ad Hoc Networks”,IEEE WCNC,1999.
    Advisor
  • Jung-Shyr Wu(吳中實)
  • Files
  • 86324063.pdf
  • approve immediately
    Date of Submission 2000-07-03

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.