簡易檢索 / 詳目顯示

研究生: 蔡宜儒
Tsai, Yi-ju
論文名稱: 具頻寬預留及多重路徑尋找之QoS-DSR路由協定設計
Design of Multipath QoS-DSR Routing Protocol with Bandwidth Reservation
指導教授: 蘇賜麟
Su, Szu-lin
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 48
中文關鍵詞: 允許控制路由協定多重路徑頻寬預留
外文關鍵詞: DSR, routing protocol, QoS, ad hoc network, multi-path, node disjoint
相關次數: 點閱:67下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近十年來隨著無線通訊的普及,越來越多的使用者相繼經由無線環境進行通訊,而Ad hoc網路就是這種熱門的通訊系統之ㄧ。其系統架構不外乎是建立傳送路徑來進行相互通訊。但就目前基本的路由機制如: DSR、AODV 等皆沒有提出一套機制用來避免網路擁塞,是故當網路中傳送的資料量過多時,有些即時需求(real-time)的資料便無法順利傳送成功,或因為超過延遲時間的限制而導致封包的拋棄,進而造成系統效能降低的反面效果。

    本論文以DSR為主要的架構,提出一套允許控制的機制,除了根據頻寬估測來做允許控制以保證資料的傳送之外,並加入多重路徑的觀念,用來提升路徑維護的效能。經模擬結果發現,除了可成功的控制網路流量之外,也提升了傳送的效率,並同時減低了延遲的時間。

    For the past ten years, wireless communication becomes more and more popular, much people use the communication by way of the wireless environment, and Ad hoc network is one of the popular communication systems. Its system construction establishes the transmission path to carry on the intercommunication. However, the elementary routing protocol likes DSR and AODV have no mechanism to avoid network congestion. When the network loading becomes heavy, some real-time traffic will be convey un-success or be dropped because of the packet delay exceeds it’s delay upper bound. Therefore, the system efficiency will be decreased.

    We propose an admission control based on DSR. It not only contains bandwidth reservation to guarantee the transfer of flow, but also contains multi-path to improve the route maintenance. According to simulation results, we find system traffic effectively will be controlled. It also increases the transmission efficiency and decreases the delay of packet transfer.

    摘要...............................................................................................................................i Abstract.........................................................................................................................ii Contents ...................................................................................................................... iii List of Figures………………………………………………………………………..iv List of Table………………………………………………………………………….vi 第一章 緒論.................................................................................................................1 第二章 802.11系統介紹..............................................................................................4 2.1 IEEE 802.11 MAC Layer 簡介....................................................................4 2.2 Distributed Coordination Function (DCF)..................................................6 第三章 無線網路協定介紹.........................................................................................9 3.1 Ad Hoc On-Demand Distance Vector (AODV) ...........................................9 3.2 Dynamic Source Routing (DSR) .................................................................13 第四章 具頻寬預留及多重路徑尋找之 QoS-DSR路由協定設計.........................16 4.1 頻寬估測 (bandwidth estimation).............................................................17 4.1.1 Local residual bandwidth (RBW)計算............................................17 4.1.2 neighbor residual bandwidth 取得與應用.....................................18 4.2 路由尋找 (route discovery)........................................................................19 4.2.1 Route Request Phase.........................................................................23 4.2.2 Route Reply Phase ............................................................................26 4.3 路徑維護 (route maintenance) ..................................................................28 第五章 模擬結果與分析...........................................................................................30 5.1 Network Loading Simulation......................................................................32 5.1.1 Constant Bit Rate (CBR) Flow ........................................................33 5.1.2 Variable Bit Rate (VBR) Flow .........................................................36 5.1.3 Voice Flow..........................................................................................39 5.2 Node Mobility Simulation ...........................................................................42 第六章 結論...............................................................................................................46 Reference ....................................................................................................................47

    [1]. T.-W. Chen, J.T. Tsai, and M. Gerla, “QoS Routing Performance in Multihop Multimedia Wireless Networks,” Proc. IEEE Int’l Conf. Universal Personal Comm. (ICUPC), 1997.

    [2]. IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications.” IEEE Standard 802.11, June, 1999.

    [3]. 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

    [4]. 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.

    [5]. P. Mohapatra, J. Li, and C. Gui, “QoS in Mobile Ad Hoc Networks,” IEEE Wireless Commun., Special Issue on QoS in Next-Generation Wireless Multimedia Communications Systems, Volume 10, no. 3, June 2003, pp. 44–52.

    [6]. O’REILLY, ‘802.11 Wireless Networks: The Definitive Guide, Second Edition’, April 2005.

    [7]. 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.

    [8]. Xuefei Li; Laurie Cuthbert, “Node-Disjointness-Based Multipath Routing for Mobile Ad Hoc Networks”PE-WASON’04,October 7, 2004, Venezia, Italy. Copyright 2004 ACM 1-58113-959-4/04/0010.

    [9]. Xuefei Li; Cuthbert, L, “On-demand node-disjoint multipath routing in wireless ad hoc networks”, Local Computer Networks, Volume , Issue , 16-18 Nov. 2004

    [10]. E. Hyyti, H. Koskinen, P. Lassila, A. Penttinen and J. Virtamo, “Random Waypoint Model in Wireless Networks” Networks and Algorithms: complexity in Physics and Computer Science, June 16-19, 2005. http://mathstat.helsinki.fi/mathphys/EVERGROW/virtamo.pdf

    [11]. Chaudhry, S.R.; Al-Khwildi, A.; Casey, Y.; Aldelou, H.; Al-Raweshidy, H.S.” A performance comparison of multi on-demand routing in wireless ad hoc networks” Wireless And Mobile Computing, Networking And Communications, Volume 3, Issue , 22-24 Aug. 2005

    [12]. Szu-Lin Su; Yi-Wen Su; Jing-Yen Jung, “A Novel QoS Admission Control for Ad Hoc Networks” Wireless Communications and Networking Conference, 2007. WCNC, March 2007 Page(s): 4193 – 4197

    [13]. F. Fitzek and M. Reisslein, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation,” IEEE Network, Volume 15, no. 6, pp. 40–54, Nov./Dec. 2001.

    [14]. F. Fitzek and M. Reisslein, MPEG-4 and H.263 Video Traces for Network Performance Evaluation (extend version). Technical Report TKN-00-06, Technical University Berlin, Dep. Of Electrical Eng., Germary, October 2000. Traces available at http://www.tkn.tu-berlin.de/research/trace/trace.html and http://www.eas.asu.edu/trace.

    下載圖示 校內:2010-01-22公開
    校外:2010-01-22公開
    QR CODE