臺灣博碩士論文加值系統

隨著行動裝置的普及應用層面的增廣，由無基礎通訊設施的思維形成無基礎架構網路成為重要議題。行動無基礎架構網路(Mobile Ad-Hoc Network)經由行動通訊節點建立出網路拓撲，由於節點的移動會導致拓撲改變，而影響資料傳輸的穩定及效率，若能建立模型透過模擬方式於各種情境，分析各項參數之影響性，將可協助相關通訊協定之設計。
本研究藉由回顧各種繞送路徑通訊協定(Routing Protocol)架構及分類建立理論基礎，以Ad-Hoc On-Demand Distance Vector協定做為模型開發的依據，使用AnyLogic物件導向模擬設計軟體開發出Ad-Hoc網路模型，建構行動無基礎架構網路傳輸模擬系統，分別在不同之行動通訊節點移動速度、移動性及分佈狀態等參數之下，模擬行動通訊節點傳輸情形，分析參數對於傳輸之影響。
經由模擬結果歸納出於Ad-Hoc On-Demand Distance Vector通訊協定下各個參數對整體網路的影響程度，並提出Ad-Hoc On-Demand Distance Vector通訊協定受拓撲狀態改變的影響程度最大及在適合的情境下才能維持一定的穩定性。

With the popularities of mobile devices and their applications, the mobile Ad-Hoc network becomes an important research topic. Different from typical networks that have fixed topologies, the movement of mobile nodes leads to the change of network topology that influences the network’s behavior. This research uses simulation models to study the parameters that affect the network’s stability and performance.
Network structures and routing protocols were first investigated to establish the basis of simulation infrastructure and the Ad-Hoc On-Demand Distance Vector communication protocol was selected to develop the models. The simulation platform was developed using AnyLogic which is object-oriented simulation development software in Java language.
Speed, mobility and distribution of mobile nodes were used as parameters in the simulation. The simulation results indicate that the topology change is the most important parameter that affects the data transmission performance of Ad-Hoc On-Demand Distance Vector protocol. In order to maintain a certain degree of stability these parameters must be within a proper range.

誌 謝 I
摘 要 II
ABSTRACT III
目 次 IV
表 錄 VI
圖 錄 VII
第一章 緒論 - 1 -
1.1 研究背景與動機 - 1 -
1.2 研究目的 - 2 -
1.3 研究範圍與限制 - 2 -
1.4 研究流程 - 4 -
1.5 論文架構 - 6 -
第二章 文獻探討 - 7 -
2.1 無線網路架構 - 7 -
2.2 繞送演算法架構 - 9 -
2.3 繞送路徑演算法 - 12 -
2.4 網路模擬軟體 - 21 -
第三章 模擬建置 - 24 -
3.1 AD-HOC網路特性模擬建置 - 24 -
3.2 AODV演算法模擬建置 - 28 -
第四章 模擬與分析 - 33 -
4.1 模擬參數 - 33 -
4.2 模擬結果與分析 - 34 -
第五章 結論與建議 - 51 -
5.1 研究貢獻與討論 - 51 -
5.2 未來研究建議 - 52 -
參考文獻 - 53 -
附錄 模擬模組演算法 - 55 -
簡歷 - 61 -

廖述煌(2005)，Ad-Hoc Network 在軍中運用的探討，黃埔學報第四十九期，1-8。
鄭炳強(2007)，「軟體工程─從實務出發」，智勝出版社。
蕭勝瑜(2004)，無基礎架構無線網路上適應動態拓撲變化之備份繞境演算
法，國立中山大學資訊工程學系碩士論文。
AnyLogic, http://www.xjtek.com/.
Basagni, B.(1999), “Distributed Clustering for Ad-Hoc Network”, Fourth
InternationalSymposium, pp.310-315.
Chiang, C.-C.(1997), “Routing in Clustered Multihop, Mobile Wireless
Networks with Fading Channel”, IEEE SICON’97, pp.197-211.
De Morais Cordeiro, C., Gossain, H., and Aqrawal, D.P.(2003), “Multicast over
Wireless Mobile Ad-Hoc Networks: Present and Future Directions”, IEEE Network, vol. 17, pp.52-59.
Haas, Z.J., Tabrizi, S.(1998), “On some challenges and design choices in ad-hoc
communications”, IEEE, vol. 1, pp.187-192.
IEEE 802 LAN/MAN Standards Committee(1997), “Wireless Lan Medium
Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE Standard 802.11.
Johnson, D.B., Maltz, D.A.(1996), “Dynamic Source Routing in Ad-Hoc
Wireless Networks”, Mobile Computing, Tomasz Imielinski and Hank Korth, Kluwer Academic Publishers, pp.153-181.
Jubin, J., Tornow, J. D.(1987), “The DARPA Packet Radio Network Protocols”,
IEEE, vol. 75, no. 1, pp.21-32.
Murthy, S., Garcia-Luna-Aceves, J. J.(1996), “An Efficient Routing Protocol for
Wireless Networks”, ACM Mobile Networks and Applications, vol 1, pp.183-197.

Park, V.D., Corson, M.S.(1997), “A Highly Adaptive Distributed Routing
Algorithm for Mobile Wireless Networks”, IEEE, vol.3, pp.1405-1413.
Perkins, C. E., Bhagwat, P.(1994), “Highly Dynamic Destination-Sequenced
Distance-Vector Routing (DSDV) for Mobile Computers”, Computer Communications Review, pp.234-244.
Perkins, C.E., Royer, E.M.(1999), “Ad-Hoc On-Demand Distance Vector
Routing”, 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100.
Royer, E., Toh, C.K.(1999), “A Review of Current Routing Protocols for
Ad-Hoc Mobile Wireless Networks”, IEEE Personal Communications, vol.6, pp.46-55.
Sun, http://java.sun.com/.
Toh, C-K.(1996), “A Novel Distributed Routing Protocol To Support Ad-Hoc
Mobile Computing”, Computers and Communications, IEEE 15th Annual International Phoenix Conference, pp.480-486.