以路徑可靠性為基礎的AODV 繞徑協定

A Path-Reliable AODV Routing Protocol for Ad Hoc Networks

王宗譽(Tsung-Yu Wang)

指導教授 ： 顏嗣鈞

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2004年)

https://doi.org/10.6342/NTU.2004.01174

摘要

本論文主要乃是著重於在移動自組網 (ad hoc network) 環境內，其繞徑協定 (routing protocol) 應將相鄰節點間的相對運動特性及距離考慮到協定 (protocol)中。

本論文主要藉著電磁波傳遞模式Two way groud reflection mode 的信號強度作分析、計算。我們可以求得相鄰節點間的相對速度及距離。以節點間的相對速度及距離為基礎，在尋找路徑 (path)時，建構出整條路徑的可靠性 (path reliability)。

以路徑可靠性為優先決定路徑，其次才加入最短路徑。取代原先單純的最短路徑的考量，作為移動自組綱中尋徑協定(routing protocol)時路徑的取捨標準。

本論文所提出的繞徑協定乃建立在Ad-Hoc On-Demand Distance Vector(AODV) [1] 繞徑協定之上。其中針對移動自組網的特性所作擴充當然也可以應用到其他的移動自組網的繞徑協定，例如 Dynamic Source Routing (DSR)[8] protocol。

關鍵字

路徑可靠性 ； AODV 繞徑協定

並列摘要

無資料

並列關鍵字

Path-Reliable ； AODV ； Ad Hoc Networks

參考文獻

[1] C.E. Perkins and E.M. Royer, “Ad-Hoc On Demand Distance Vector Routing,” Proceedings of the 2 nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, February 1999, pp. 90-100.

[3] J. Moy, “Link-State Routing,” In Routing in Communications Networks, edited by M.E. Steenstrup, Prentice Hall, 1995, pp. 135-157.

[4] Sharad Gupta, “Performance Evaluation of Ad Hoc Routing Protocols using ns2 simulations” UNIVERSITY of TENNESSEE , Dept of Computer Science Graduate Research Assistant.

[6] Liang Qin and Thomas Kunz, “Increasing Packet Delivery Ratio in DSR

by Link Prediction,” 36th Annual Hawaii International Conference on System Sciences (HICSS 2003) track 9 p.300a , USA, January 2003