簡易檢索 / 詳目顯示

研究生: 楊士奇
Shi-Chi Yang
論文名稱: 考慮到連線時間的AODV路由協定
The LC (Latency Concerned)AODV protocol
指導教授: 陳漢宗
Hann-Tzong Chern
口試委員: 吳乾彌
none
黎碧煌
none
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 38
中文關鍵詞: 節點連線時間訊號強度AODV路由協定MANET無線網路
外文關鍵詞: link available time, signal strength, AODV routing protocol, MANET
相關次數: 點閱:210下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來,可攜式設備的迅速普及,造成無線網路的需求與日俱增。由於MANET無線網路具有因應特殊環境而機動架構的便利性,於是有關此類無線網路的研究漸受重視。
    行動設備的移動性讓網路拓撲結構具高度變化性,而使繞路協定面臨極大挑戰,且成為重要的研究議題。其中無基礎架構式網路中的需求距離向量路由協定(Ad Hoc On-demand Distance Vector Routing Protocol, AODV)是普遍被應用到的需求式路由協定。其利用跳躍節點數(Hop Count)做為最短路徑之度量標準,被應用於大部份的無線網路環境之中。但是,據此所選擇出的路徑,卻有可能不是最穩定的鏈結路徑。本研究根據前人研究結果,藉由參考接收到的訊號強度所得出行動節點間的連線時間(Link available time, LAT),可當成另一個路由度量(Metric)選擇。本研究經過結合Hop Count與LAT值的演算法設計,改善原AODV路由協定的網路效能。
    經過實驗模擬,以本論文的方法,可比原來AODV路由協定有較佳的Throughput及End to End Delay的效能表現,證明本研究的價值與可行性。


    In recent year, the rapid popularization of portable equipments has made the demand of wireless network to grow day by day. Specially, the MANET gains the attention of public with its convenience in construction.
    The movement of mobile equipments makes the topology of their network to change rapidly. By this, the routing of this kind of network face enormous challenge and its routing problem becomes an important research subject consequently. In all the proposed protocols, the AODV (Ad Hoc On-demand Distance Vector Routing Protocol) is applied to most wireless environments. With it, the shortest path from the sourece to destination node is chosen by the metric of hop counts. However, the chosen path with this metric may not be the stablest one. By the predecessor’s research results, the LAT (Link Availble Time) can be calculated by the strength of received signal and may be regarded as another usable routing metric for real time traffic (Ex:multimedia transmission). Then, this paper works on the improvement of AODV with a routing protocol with combining metrics of hop-count and LAT.
    The simulation results show better throughput and end-to-end delay can be obtained comparing the original AODV. It also shows this new protocol is worthful and feasible.

    論文摘要 I Abstract II 誌 謝 III 目 錄 IV 圖 目 錄 IV 表 目 錄 V 第一章 導論 1 1.1 前言 1 1.2 研究動機與目的 1 1.3 論文架構 3 第二章 背景知識與文獻探討 4 2.1 802.11與MANET簡介 4 2.2 無線路由機制簡介 6 2.3 AODV (Ad Hoc On-demand Distance Vector Routing Protocol ) 路由協定簡介 8 2.4 NCTUns網路模擬器簡介 16 第三章 LC AODV路由演算法 20 3.1 以訊號強度為基礎 20 3.2 考慮到連線時間的AODV路由協定( Latency Concerned AODV Protocol )演算法說明 23 第四章 模擬環境參數設定與效能評估 30 4.1 實驗模擬環境參數設定 30 4.2 實驗模擬效能評估 33 第五章 結論與未來工作 36 參考資料 37

    參考資料
    [1] R. S. Chang and S. J. Leu "Long-lived Path Routing With Received Signal Strength for Ad Hoc Networks", IEEE 0-7803-9410-0/06, 2006.
    [2] 無線區域網路(WIRELESS LOCAL AREA NETWORK, WLAN) 作者:簡榮宏、廖冠雄 出版社:全華科技圖書股份有限公司.
    [3] IEEE Std 802.11b-1999, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:High-speed Physical Layer Extension in the 2.4GHz Band", September 1999.
    [4] IEEE Std 802.11a-1999, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:High-speed Physical Layer in the5GHz Band", September 1999.
    [5] Vijay K. Garg and Joseph E.Wilkes, Wireless and personal communications systems, Prentice Hall, 1996.
    [6] S. Corson and J. Macker , "Mobile ad hoc networking: routing protocol performance issues and evaluation considerations, " RFC2501, January 1999.
    [7] 網路路由技術 作者: 陳彥文等編著; 編者:辛華昀,賴韋丞 出版社:全華科技圖書股份有限公司.
    [8] Thomas Clausen, Philippe Jacquet, Anis Laouiti, et al, "Optimized Link State Routing Protocol", draft-iddft-manet-olsr-06.txt, September 2002 (expired).
    [9] C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers." Computer Communications Review, October 1994, pp.234-244.
    [10] C. C. Chiang, H. K. Wu, W. Liu, and M. Gerla, "Routing in Clustered Multi-Hop Mobile Wireless with Fading Channel, " Proceedings of IEEE SICON 1997, April 1997, pp.197-211.
    [11] T. W. Chen, M Gerla., "Global State Routing : A New Routing Scheme for Ad-Hoc Wireless Networks. " Preceedings of IEEE Int'l Conference on Communications (ICC'98), 1998.
    [12] D. B.Johnson, D. A. Maltz and Yih-Chun Hu, "The Dynamic Source Routing Protocol For Mobile Ad Hoc Networks (DSR)," http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, 19 July 2004.
    [13] Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir R. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing", draft-ietf-manet-aodv-11.txt, June 2002(expired).
    [14] 採取主動式路徑維護方法之A-AODV繞徑協定 國立台彎科技大學電子工程研究所 碩士論文
    [15] The Protocol Developer Manual for the NCTUns3.0 Network Simulator and Emulator by Prof. Shie-Yuan Wang, March 1,2006.
    [16] Harvard TCP/IP network simulatior 1.0, available at http://www.eecs.harvard.edu/networking/simulator.html.
    [17] Jean Walrand, Pravin Varaiya, High-Performance communication networks 2/e, Morgan Kaufman, 2000, pp.316-317.
    [18] C. K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks, " IEEE Communications Magazine, 2001, Vol. 39, pp.138-147.

    無法下載圖示 全文公開日期 2014/07/31 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE