顏嗣鈞臺灣大學：電機工程學研究所王宗譽Wang, Tsung-YuTsung-YuWang2007-11-262018-07-062007-11-262018-07-062004http://ntur.lib.ntu.edu.tw//handle/246246/53202本論文主要乃是著重於在移動自組網 (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。第一章 簡介 .............................................6 1.1 移動自組網的環境 ....................................6 1.2 移動自組網繞徑協定 ..................................6 1.3 移動自組網繞徑協定分類 ..............................7 1.3.1 DSDV繞徑協定 ......................................8 1.3.2 DSR繞徑協定 ......................................11 1.4移動自組網繞徑協定分析 ..............................16 1.5 AODV繞徑協定的研究現况..............................19 1.6 論文之目的與組織 ...................................21 第二章 現有的AODV繞徑協定描述 ..........................22 2.1 AODV繞徑協定特性 ...................................22 2.2 尋徑(Path Discovery)的過程 .........................23 2.2.1 反向路徑的建立 ...................................24 2.2.2 正向路徑的建立 ...................................27 2.3 繞徑表格(Route Table)管理 ..........................29 2.4 Hello message及Local Connectivity 維護 .............29 2.5 路徑維護(Path maintenance) .........................30 第三章 以路徑可靠性為基礎的AODV繞徑協定 ................32 3.1 測量二個相鄰節點間的相對移動速度 ...................32 3.2由節點間相對速度對映節點間移動性 ....................36 3.3節點間距離的測量與分類 ..............................37 3.4 路徑可靠性的構成 ...................................39 3.5鄰近節點間的相對速度與距離測量協定 ..................40 3.6 Route Table 修正 ...................................41 3.7 尋徑(Path Discovery)過程修正 .......................42 3.7.1 反向路徑建立的修正 ...............................43 3.7.2 正向路徑建立的修正 ...............................44 第四章 實驗模擬 ........................................46 4.1 實驗及模擬環境 .....................................46 4.2 模擬程式修正說明 ...................................46 4.3 節點分佈描述及隨機移動產生工具 .....................47 4.4 實驗數值結果 .......................................47 4.5 與其他AODV繞徑協定的比較 ...........................54 第五章 結論 ............................................58809851 bytesapplication/pdfen-US路徑可靠性AODV 繞徑協定Path-ReliableAODVAd Hoc Networksthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53202/1/ntu-93-P89921013-1.pdf