臺灣博碩士論文加值系統

本篇論文主要探討在隨意型(Ad Hoc)無線網路上使用多重路徑繞送方式(Multi-Path Routing Protocol)傳遞資料。在隨意型網路上，時常因為節點的任意移動，使得原先規劃的傳輸路徑失效，造成資料無法正確地傳輸到目的端。傳統的傳輸方式皆為透過單一路徑傳輸資料，每當路徑失效後則透過備援機制來重建傳輸路徑，此種方式的缺點在於有一段時間資料將無法傳輸。在本篇論文中吾人提出多路徑繞送方式來降低隨意型網路上因節點移動而造成傳輸路徑失效的機率，並針對多路徑選擇、路徑復原機制加以探討。

The purpose of this paper is to discuss the ways for delivering data with multiple paths in Ad Hoc wireless networks. Due to the arbitrary movements of the mobile nodes, the original transmission path may become invade and some transmitting data will not be sent to the destination correctly. Traditionally, for the most Ad Hoc wireless networks, only one single path is set up for transmitting data. As the path becomes invalid, a new routing path must be reconstructed through the maintaining mechanism. The disadvantage of this mechanism is that the data may not be transmitted for a period of time. In this paper, we propose a multi-path routing protocol to reduce the possibilities of invalid path, and study the related topics on multi-path selection and path recovery schema.

致謝 ------------------------------III
目錄 -------------------------------IV
圖表目錄 ----------------------------V
1.研究動機 -------------------1
1.1緣起 -----------------------1
1.2研究目的 -------------------2
1.3研究方法與步驟 -------------2
1.3.1多重路徑選擇機制 -----------2
1.3.2斷線復原機制 ---------------3
1.3.3資料傳遞 -------------------3
1.4模擬分析 -------------------3
2相關研究 -------------------4
2.1TABLE-DRIVEN ROUTING -------4
2.1.1DSDV -----------------------5
2.2ON-DEMAND ROUTING ----------6
2.2.1AODV -----------------------6
2.2.2DSR ------------------------9
3研究方法 ------------------10
3.1多路徑選擇機制 ------------11
3.2斷線復原機制 --------------18
3.3資料傳遞 ------------------18
4模擬與分析 ----------------19
4.1效能評估 ------------------19
4.2模擬演算法 ----------------20
4.3模擬環境 ------------------21
4.4模擬結果 ------------------22
5結論 ----------------------25
6參考文獻 ------------------26

[1] David B. Johnson,David A.Maltz “Dynamic Source Routing in
Ad Hoc Wireless Networks” 1996.
[2] Perkins, C.E.; Royer, E.M. “Ad-hoc on-demand distance
vector routing” 1999 IEEE
[3] Charles E. Perkins and Pravin Bhagwat “Highly Dynamic
Destination-Sequenced Distance-Vector Routing (DSDV) for
Mobile Computers”1994 ACM
[4] Royer, E.M.; Chai-Keong Toh “A review of current routing
protocols for ad hoc mobile wireless networks” 1999 IEEE