簡易檢索 / 詳目顯示

研究生: 李建寬
Li, Jian-Kuan
論文名稱: 具頻寬預留機制之QoS-AODV路由協定設定
Design of QoS-AODV Routing Protocol with Bandwidth Reservation
指導教授: 蘇賜麟
Su, Szu-Lin
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 62
中文關鍵詞: 頻寬預留
外文關鍵詞: AODV, bandwidth reservation
相關次數: 點閱:87下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • IEEE 802.11無線區域網路(Wireless Local Area Networks, WLAN)是目前國內通訊領域極具份量的一項產業。Ad-hoc Networks便是熱門的通訊系統其中之一,Ad-hoc網路是由一群可隨意移動之工作站所組成,且不需要經由基地台或是預先設置好的基礎架構(Infrastructure) 即可運作的行動特殊網。在基本的路由機制如AODV、DSR等,他們並沒有提出一個機制去避免網路擁塞。當網路流量變大時,有即時需求的資訊就無法傳送成功,或因延遲時間超過限制而被拋棄。
    現今的網路大部分都是著重在即時性的多媒體方面的封包居多,因此如何在有限的網路頻寬裡提供最大的效能,也就是本論文所要探討的重點。本論文的目的即使用AODV的方式,針對QoS機制裡的頻寬預測,藉由QoS的管理機制,提供足夠的頻寬資訊讓網路流量能夠順利通過,進而提高通訊品質、傳輸速率的技術及系統設計。經由AODV加上QoS機制的模擬設計,系統流量被更有效的控制,額外的訊息封包傳送也減少。因此藉由本論文的研究得知,增加了傳送的效率,資料封包的延遲時間也減少許多。

    Nowadays, IEEE 802.11 wireless local area networks (WLAN) related product plays an important role in the domestic communication industry. An ad-hoc network is one of the popular communication systems. It operates without a central entity or infrastructure, and is composed of highly mobile hosts. In ad-hoc network, routing protocols are with host mobility and bandwidth constraints. Based on AODV or DSR, they had not proposed a mechanism to avoid the network congestion. It can’t transmit successfully when network traffic becomes large, or Delay time over the prescribed limit had been abandoned.
    Today, network is focus on real-time multimedia system. It is an important problem about how to increase the bandwidth utilization and guarantee Quality-of-Service. The purpose of this thesis is to study and develop a way to extend the bandwidth efficiency and improve the system throughput. We use the bandwidth reservation mechanism to support QoS by AODV. In order to provide sufficient bandwidth to allow network traffic information is passed and improving the quality of communication by QoS management mechanism. Simulation results demonstrate that our AODV protocol can more satisfy each connection's QoS requirement and provide higher bandwidth utilization and low packet loss rate.

    摘要 iv Abstract v Contents vi List of Tables viii List of Figures ix 第一章 緒論 1 1.1簡介 1 1.2研究動機 2 1.3論文結構 4 第二章 802.11系統介紹 5 2.1 IEEE 802.11 MAC Layer 簡介 5 2.2 Distributed Coordination Function (DCF) 6 2.3 隱藏節點與暴露節點的問題 9 第三章 相關工作介紹 11 3.1 路由協定 11 3.1.1 Dynamic Source Routing (DSR) 11 3.1.2 Ad-hoc On-demand Distance Vector (AODV) 13 3.2 QoS概念 15 第四章 具頻寬預留機制之QoS-AODV路由協定設定 18 4.1 簡介 18 4.2 頻寬估測 19 4.2.1 評估自身可用的頻寬資訊(Local RBW) 19 4.2.2 評估鄰居節點可用的頻寬資訊(Neighbors’ RBW) 20 4.3 路徑搜尋加上QoS機制 21 4.3.1 路由表欄位(Routing Table Format) 21 4.3.2 RREQ路徑搜尋 23 4.3.3 頻寬檢查方式 25 4.3.4 Hop Count數比較 31 4.3.5 RREP回傳機制 34 4.4 路徑維護(Route Maintenance) 37 4.4.1 簡介 37 4.4.2 AODV的路徑維護 37 4.4.3 研究方法 39 第五章 模擬結果與分析 42 5.1 模擬軟體簡介 42 5.2 系統參數設定 44 5.3 CBR Flows 47 5.4 VBR Flow-video message 51 5.5 Voice Flow 55 第六章 結論 59

    [1]. IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications.” IEEE Standard 802.11, June, 1999.
    [2]. J.Jubin and J.D. Tornow “The DARPA Packet Radio Network Protocols, “Proceedings of the IEEE, vol. 75, no. 1, Jan. 1987, pp.21-32
    [3]. O’REILLY, ‘802.11 Wireless Networks: The Definitive Guide, Second Edition’, April 2005.
    [4]. C.E. Perkins, E.M. Belding-Royer, and I.D. Chakeres, “Ad Hoc On Demand Distance Vector (AODV) Routing,” IETF Internet draft, Oct. 2003.
    [5]. Perkins, C and Royer, E “Ad hoc on-demand distance vector routing” in Proc. 2nd IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90–100.
    [6]. D.B. Johnson, D.A. Maltz, and Y.-C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” Internet draft, draft-ietf-manet-dsr-09.txt, Apr. 2003.
    [7]. S.R. Das, C.E. Perkins, and E.E. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” Proc. INFOCOM, pp. 3-12, 2000
    [8]. Lei Chen; Heinzelman, W.B, “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks” Selected Areas in Communications, IEEE Journal on, Volume 23, pp. 561 – 572, March 2005
    [9]. Yaling Yang; Kravets, R, “Contention-aware admission control for ad hoc networks" Mobile Computing, IEEE Transactions on Volume 4, Issue 4, July-Aug. 2005 Page(s):363 – 377
    [10]. Network Simulator—NS2, Univ. California, Berkeley, CA, 2004.
    [11]. “The Network Simulator,” http://www.isi.edu/nsnam/ns/.
    [12]. http://140.116.72.80/~smallko/ns2/ns2.htm.
    [13].ISO/IEC International Standard 11172; “Coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbits/s,” Nov. 1993.
    [14]. D. Wu, Y.T. Hou, W. Zhu, T.H.Chiang, Y.Q. Zhang, and H.J. Chao, “On end-to-end architecture for transporting MPEG-4 video over the Internet,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, no. 6, pp. 923-941, Sept. 2000.
    [15]. Acticom GmbH, H26L video measurements,2001-2007, Traces available at http://trace.eas.asu.edu/mirrors/h26l/reftraces.html
    [16]. Acticom GmbH, H26L video measurements,2001-2007, Traces available at http://trace.eas.asu.edu/mirrors/h26l/1514.html
    [17]. “YUV Video Sequences,” http://trace.eas.asu.edu/yuv/index.html.
    [18]. H. Zhai, J. Wang and Y. Fang, “Providing Statistical QoS Guarantee for Voice over IP in the IEEE 802.11 Wireless LANs”, IEEE Wireless Communications, Volume 13, Issue 1, pp. 36-43, February 2006.

    下載圖示
    2010-01-22公開
    QR CODE