(3.220.231.235) 您好!臺灣時間:2021/03/08 05:36
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃聖佑
研究生(外文):Sheng-yu Huang
論文名稱:隨意無線網路中提供備用路徑機制的AODV路由協定
論文名稱(外文):AODV-Based Backup Routing Scheme in Mobile Ad Hoc Networks
指導教授:黃宗傳
指導教授(外文):Tsung-Chuan Huang
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:中文
論文頁數:65
中文關鍵詞:隨意網路路由協定備用路徑
外文關鍵詞:ad hocrouting protocolbackup paths
相關次數:
  • 被引用被引用:0
  • 點閱點閱:231
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在隨意式無線網路中,具有良好效率的路由協定一直是重要的研究議題。Ad-hoc On-demand Distance Vector routing (AODV)路由協定近年來已經被廣泛的研究,由於AODV 是單一路徑的路由協定,當路徑上有連結斷裂時就必須要重新建立新的傳輸路徑,而頻繁的重新建立路徑將會增加網路負載與傳遞時間的延遲。在本文中,我們針對AODV 路由協定加以修改,使其具有備用路徑路由機制,藉由建立在2-hop 鄰近資訊的備用路徑,不需經過重新建立路徑的步驟,便可以修復被損壞的路徑,這些備用路徑因為鄰近主要路徑可以提供有效率的路徑恢復機制並維護適當的路徑長度。模擬分析的結果顯示,修改後的AODV 比起Ad hoc On-demand Multipath Distance Vector(AOMDV)以及原始的AODV有更低的average end-to-end delay 以及較少的網路負載。
As effective routing is critical in mobile ad hoc networks (MANETs), the Ad Hoc On-demand Distance Vector (AODV) has been extensively studied in recent years. AODV is a single path routing protocol that requires a new route discovery procedure whenever a link breaks, such frequent route discoveries incur a high routing overhead and increase end-to-end delay. Therefore, by modifying the AODV protocol, this work presents a novel backup routing scheme capable of repairing disrupted links locally without activating a route re-discovery procedure. Additionally, backup paths are established based on 2-hop neighbor knowledge. These backup paths are geographically close to the primary path in order to provide efficient recovery from route failure and maintain an adequate routing length. Simulation results indicate that the proposed backup routing scheme obtains a lower average end-to-end delay and less routing overhead than those of the Ad hoc On-demand Multipath Distance Vector (AOMDV) and the conventional AODV.
中文摘要..................................................................................I
英文摘要................................................................................. II
目錄........................................................................................ III
圖目錄.....................................................................................V
表格目錄.................................................................................VII
字母縮寫對照表......................................................................VIII
第一章 導論 ........................................................................... 01
1.1 簡介 ..................................................................................01
1.1.1 無線網路的兩種通訊模式............................................. 03
1.1.2 EEE802.11 定義的兩種無線網路架構..........................06
1.2 研究方向的相關背景....................................................... 08
1.2.1 隨意式無線網路中的三種路由協定機制...................... 10
1.2.2 AODV 的路由特........................................................... 13
1.3 研究動機.......................................................................... 14
1.4 論文架構......................................................................... 14
第二章 背景與相關研究......................................................... 15
2.1 AODV 簡介..................................................................... 15
2.2.1 Route Request 程序.................................................... 15
2.2.2 Route Reply 程序........................................................ 18
2.2.3 Route Maintenance 程序............................................. 19
2.2 備用路徑的相關研究....................................................... 21
第三章 系統之架構與運作.................................................... 23
3.1 設計方向.......................................................................... 23
3.2 功能及名詞釋義............................................................... 23
3.3 備用路徑機制................................................................... 25
3.3.1 鄰居節點的管理............................................................ 25
3.3.2 備用路徑的建置............................................................ 26
3.3.3 路徑維護....................................................................... 32
3.3.4 備用路徑機制的舉例.................................................... 34
第四章 模擬結果與討論........................................................ 38
4.1 模擬環境假設.................................................................. 38
4.2 模擬環境參數設定.......................................................... 39
4.3 模擬工具介紹................................................................. 40
4.4 模擬結果分析與討論...................................................... 43
第五章 結論 ......................................................................... 49
參考文獻............................................................................... 50
[1]L. Chen and W. B. Heinzelman, “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks,” IEEE J. Selected Areas in Communication, vol. 23, no. 3, pp. 561-572, Mar. 2005.
[2]S. Choi and K. G. Shin, “A unified wireless LAN architecture for real-time and non-real-time communication services,” IEEE/ACM Trans. Networking, vol. 8, no. 1, pp. 44-59, Feb. 2000.
[3]D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-resilient, energy-efficient multipath routing in wireless sensor networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 4, pp. 11-25, Oct. 2001.
[4]M. Hamdaoui and P. Ramanathan, “Deferring real-time traffic for improved non-real-time communication in FDDI networks,” IEEE Trans. Computers, vol. 44, pp. 1420-1428, Dec. 1995.
[5]V. Huang and W. Zhuang, “Optimal resource management in packet-switching TDD CDMA systems,” IEEE Personal Communications, pp. 26-31, Dec. 2000.
[6]D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Boston, MA: Kluwer Academic, 1996.
[7]D. Johnson, D. Maltz, and Y. C. Hu, “The dynamic source routing for mobile ad hoc networks,” IETF Internet Draft, Jul. 2004.
[8]M. Joa and I. T. Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” IEEE J. Selected Areas in Communications, vol. 17, no. 8, pp. 1415-1425, Aug. 1999.
[9]S. J. Lee and M. Gerla, “Aodv-br: backup routing in ad hoc networks,” in Proc. IEEE Wireless Communication and Networking Conference (WCNC), Sep. 2000, pp. 1311-1316.
[10]J. Li, J. Jannotti, D. De Couto, D. R. Karger, and R. Morris, “A scalable location service for geographic ad hoc routing,” in Proc. ACM Mobile Computing and Networking, Aug. 2000, pp. 120-130.
[11]H. Liu and D. Raychaudhuri, “Label switched multi-path forwarding in wireless ad-hoc networks,” in Proc. IEEE International Conference on Pervasive Computing and Communications Workshops, Mar. 2005, pp. 248-252.
[12]M. K. Marina and S. R. Das, “On-demand multipath distance vector routing in ad hoc networks,” in Proc. International Conference for Network Protocols (ICNP), Nov. 2001, pp. 14-23.
[13]S. Motegi and H. Horiuchi, “AODV-based multipath routing protocol for mobile ad hoc networks,” IEICE Trans. Communications, vol. E87, no. 9, pp. 2477-2483, Sep. 2004.
[14]S. Murphy and J. J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks,” ACM Mobile Networks Applications J., Special Issue on Routing in Mobile Communication Networks, vol. 1, no. 2, pp. 183-197, Oct. 1996.
[15]A. Nasipuri, R. Castaneda, and S. Das, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks,” ACM/Kluwer Mobile Networks and Applications (MONET) J., vol. 6, no. 4, pp. 339-349, Aug. 2001.
[16]V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” in Proc. IEEE INFOCOM, Apr. 1997, pp. 1405-1413.
[17]M. R. Pearlman and Z. J. Haas, "Determining the optimal configuration for the zone routing protocol,” IEEE J. Selected Areas in Communications, vol. 17, no. 8, pp. 1395-1414, Aug. 1999.
[18]C. E. Perkins and E. M. Royer, “Ad hoc on-demand distance vector (AODV) routing,” IETF Internet draft, Jul. 2003.
[19]C. E. Perkins and E. M. Royer, “RFC3561: Ad hoc on-demand distance vector (AODV) routing,” Internet RFCs, Jul. 2003.
[20]C. E. Perkins, S. R. Das, and E. M. Royer, “Performance comparison of two on-demand routing protocols for ad hoc networks,” in Proc. IEEE INFOCOM, Mar. 2000, pp. 3-12.
[21]C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” in Proc. ACM SIGCOMM, Sep. 1994, pp. 234-244.
[22]A. A. Pirzada, C. McDonald, and A. Datta, “Performance comparison of trusted-based reactive routing protocols,” IEEE Trans. Mobile Computing, vol. 5, pp. 695-710, Jun. 2006.
[23]E. M. Royer and C. K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks,” IEEE Personal Communication Magazine, vol. 6, pp. 46-55, Apr. 1999.
[24]Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, “A framework for reliable routing in mobile ad hoc networks,” in Proc. IEEE INFOCOM, Mar. 2003, pp. 270-280.
[25]The UCB/LBNL/VINT Network Simulator-ns (Version 2). VINT Project. [Online]. Available:http://www.isi.edu/nsnam/ns
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔