以路徑表改善AODVv2(DYMO)路由協定效能之研究

鍾皇胤(Huang Yin Chung)

指導教授 ： 陳彥文

國立中央大學/資訊電機學院/通訊工程學系/碩士(2014年)

摘要

MANET為現今無線網路議題中受到廣泛研究的問題之一，在MANET中，路由協定的設計會影響整體效能的表現。AODVv2(DYMO)路由協定為國際網路工程研究團隊(Internet Engineering Task Force，IETF)所主導開發的被動式路由協定，本論文主要研究AODVv2路由協定之改善，提出以路徑表配合AODVv2路由協定路徑累積之特性，於網路中路由失效時，由節點所儲存之路徑表找出替代路由，減少重新尋找路由所需消耗之路由開銷。本論文使用NS2網路模擬器進行模擬分析，得出在不同情況下，皆能以路徑表改善AODVv2路由協定之效能表現，可適用於無線資源不足的MANET之中，在UDP資料流中，以節點移動性來觀察，發現節點移動性較高時，改善比例較佳。以連線密集度來觀察，發現連線密集度較高時，改善比例較佳。而在TCP資料流中，節點移動性低時，路由開銷的整體改善比例較佳。

關鍵字

MANET ； AODVv2 ； DYMO ； Path table

並列摘要

Mobile Ad-hoc Network (MANET) is a research topic in wireless network. Nodes in MANET can communicate with each other through wireless links and move casually. Thus the design of routing mechanisms of routing protocol is affecting transmission performance of network. AODVv2 routing protocol is a reactive routing protocol which is developing by Internet Engineering Task Force (IETF). This paper studies in improvement of AODVv2 routing protocol. Based on the path accumulation in AODVv2, nodes in MANET maintain a path table alone, with the routing information along paths. When a demanding route is invalid, a node will try to use an alternative route from path table. It has been proven in simulation results that this revise can reduce routing overhead in network and it can be used in some resource-limited MANET.

並列關鍵字

MANET ； AODVv2 ； DYMO ； Path table

參考文獻

[5] S. Edenhofer, P. Hofner, "Towards a Rigorous Analysis of AODVv2 (DYMO)," Proc. 20th IEEE International Conference on Network Protocols (ICNP), Austin, Texas, United States, 2012.

[7] M. Alshowkan, E. A. Fattah, A. Odeh, "Performance Evaluation of DYMO, AODV and DSR Routing Protocols in MANET", International Journal of Computer Applications, vo1.49, no. 11, pp.30-33, 2012.

[8] Phat Tran, Christer Wibom. "Simulation and Analysis of a Wireless Adhoc Network using energy aware DYMO". Lunds University, LTH, 2008.

[1] I. Chakeres and C. Perkins, “Dynamic MANETOn-demand (AODVv2) Routingdraft-ietf-manet-dymo-26” IETF Internet-Draft, http://tools.ietf.org/id/draft-ietf-manet-dymo-26.txt, Feb. 2013.

[2] NS-2. Available from: http://www.isi.edu/nsnam/ns/