臺灣博碩士論文加值系統

在無線隨意網路中路由協定是一個重要的議題，良好的路由機制不只能節省傳輸的時間、保障傳輸的品質，並可節省能量的消耗。在本篇研究中我們提出一個權重式的無線隨意網路路由協定，有著較低的路由花費及較好的效能。在我們的方法中考慮了影響路由協定的重要因素包括了跳數、頻寬以及節點能量，我們應用灰關聯分析來分析這些影響路由協定的重要因素，並決定出各因素的權重值。最後將此權重值應用在路由協定上，提出動態灰關聯路由協定，讓節點在進行路由繞徑時決定出較佳的路線。在經過實驗評估分析後，顯示我們所提出的路由方法跟以往傳統路由協定相比有著較好的效能。

Issues relating to routing protocols are important in wireless ad hoc network research. The better of route mechanism not only save transmit time but also ensure the transmit quality and save the consumption of energy. In this thesis we present a weighted ad-hoc routing protocol that exhibits low cost and high efficiency. In our method, important factors including hop counts, bandwidth, and nodes’ residual energy are considered. Grey relational analysis is utilized to discover the importance of these factors and to decide their weighted values. We apply this weight value to the route protocol and propose a dynamic grey relational routing protocol to decide a suitable route. Simulation result shows that the performance of the proposed method is better than traditional wireless ad hoc network routing protocols.

摘要 I
Abstract II
誌謝 III
目錄 IV
表目錄 VII
圖目錄 X

第一章 、緒論 1
1.1 研究背景 1
1.2 研究動機 4
1.2.1 章節概要 6
第二章 、相關研究 7
2.1 主動式路由機制 (Active Routing Mechanism) 9
2.1.1 循序目的地距離向量路由協定 9
2.1.2 群首閘道交換路由協定 11
2.1.3 最佳鏈接狀態路由協定 12
2.2 被動式路由機制(Passive Routing Mechanism) 13
2.2.1 無基礎式需求距離向量路由協定 13
2.2.2 動態來源端路由協定被動式路由機制 15
2.2.3 基於關聯性路由協定 18
2.3 混合式路由機制(Hybrid Routing Mechanism) 19
2.3.1 區域式路由協定 20
2.3.2 魚眼區域式路由協定 22
2.3.3 基於區域階層式鏈結狀態路由協定 24
第三章 、灰關聯路由協定 26
3.1 灰關聯分析 26
3.2 因素關聯度 28
3.3 路由改進 30
3.4 路線建立 35
3.4.1 路線探索處理 35
3.4.2 路線回應處理 37
第四章 、效能分析 38
4.1 模擬環境 38
4.2 效能測試項目 38
4.3 關聯度分析 43
第五章 、動態灰關聯路由協定 48
5.1 動態灰關聯路由協定 48
5.1.1 動態調整各因素權重值 48
5.2 動態灰關聯路由協定效能分析 51
5.2.1 模擬環境 51
5.2.2 效能測試項目 52
第六章 、結論 60
參　考　文　獻 62

圖 目 錄
圖 1-1、無線隨意網路。2
圖 2-1、循序目的地距離向量路由協定路線探索處理流程。10
圖 2-2、群首閘道交換路由協定路線找尋處理流程。12
圖 2-3、MPR節點。13
圖 2-4、無基礎式需求距離向量路由協定運作流程。15
圖 2-5、動態來源端路由協定運作流程。17
圖 2-6、動態來源端路由協定路線探索運作流程。18
圖 2-7、基於關聯性路由協定。19
圖 2-8、區域式路由協定ZONE管理機制。20
圖 2-9、區域式路由協定中路線探索機制。21
圖 2-10、區域式路由協定運作流程。22
圖 2-11、魚眼區域式路由協定概念圖。23
圖 2-12、魚眼區域式路由協定路線探索機制。24
圖 2-13、基於區域階層式鏈結狀態路由協定。25
圖 3-1、灰關聯應用範例。27
圖 3-2、範例拓樸。31
圖 3-3、只考慮延遲時間所選擇路線。33
圖 3-4、只考慮節點能量所選擇路線。33
圖 3-5、只考慮跳數所選擇路線。33
圖 3-6、GRR路由繞徑。34
圖 3-7、灰關聯路由協定路線請求封包格式。36
圖 3-8、路線探索處理。36
圖 3-9、路線回應處理。37
圖 4-1、平均點到點延遲。40
圖 4-2、能量變化。41
圖 4-3、網路存活節點數。42
圖 4-4、點到點延遲各權重值比較。43
圖 4-5、能量變化各權重值比較。44
圖 4-6、節點存活數各權重值比較。45
圖 4-7、各權重值正規化比較。46
圖 5-1、動態調整權重值。50
圖 5-2、動態調整權重值點到點延遲。53
圖 5-3、動態調整權重值能量變化。54
圖 5-4、動態調整權重值網路存活節點數。55
圖 5-5、動態拓樸環境平均點到點延遲。56
圖 5-6、動態拓樸環境能量變化。58
圖 5-7、動態拓樸環境網路存活節點數。59

表目錄
表2-1、循序目的地距離向量路由協定節點路由表。10
表3-1、經灰關聯分析的因素權重表。30

[1]C. C. Chiang, H. K. Wu, L. Winston, and G. Mario, “Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel”, IEEE International Conference on Networks, pp. 197-211, 1997.

[2]M. S. Corson, J. P. Macker, and G. H. Cirincione, “Internet-Based Mobile Ad Hoc Networking”, IEEE Internet Computing, pp. 63-70, Jul./Aug. 1999.

[3]S. R. Das, C. E. Perkins, and E. M. Royer, “Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks”, Computer Communications, vol. 1, pp. 3-12, 2000.

[4]T. Camp, J. T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research”, Wireless Communications, vol. 2, no. 5, pp. 483–502, 2002.

[5]J. L. Deng, “Control problems of grey systems”, System and Control Letters, vol. 5, pp. 228-294, 1982.

[6]J. L. Deng, “Introduction to grey system theory”, The Journal of Grey System, vol. 1, pp. 1- 24, 1989.

[7]Y. P. Huang and C. C. Huang, “The integration and application of fuzzy and grey modeling methods”, Fuzzy Sets and Systems, vol. 78, pp.107-119, 1996.

[8]P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, “Optimized Link State Routing Protocol”, Internet- Draft, draft-ietf- manet-olsr-07.txt, Jul. 2002.

[9]D. B. Johnson, D. A. Maltz, and Y. C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, Internet- Draft, draft-ietf- manet-dsr-10.txt, Jul. 2004.

[10]D. Kim, W. Lee, and B. N. Park, “A Power Balanced Multipath Routing Protocol in Wireless Ad-Hoc Sensor Networks”, IEEE International Conference on Computer and Information Technology, pp. 222-227, 2006.

[11]S. J. Lee, J. Hsu, and R. Hayashida, “Selecting a routing strategy for your ad hoc networks”, Computer Communications, vol. 26, pp. 723-733, 2003.

[12]U. Lee, S. F. Midkiff and J. S. Park, “A Proactive Routing Protocol for Multi-Channel Wireless Ad-Hoc Networks (DSDV-MC)”, International Conference on Information Technology: Coding and Computing, vol. 2, pp. 710-715, Apr. 2005.

[13]L. Li, C. Li, and P. Yaun, “Performance evaluation and simulations of routing protocols in ad hoc networks”, Computer Communications, vol. 30, pp. 1890-1898, Jun. 2007.

[14]X. H. Lin, Y. K. Kwok, and V. K. N. Lau, “BGCA: Bandwidth Guarded Channel Adaptive Routing for Ad Hoc Networks”, Wireless Communications and Networking Conference, pp. 433-439, Mar. 2002.

[15]J. P. Macker, and M. S. Corson, “Mobile Ad Hoc Networking and the IETF”, Mobile Computing and Communications Review, vol. 2, no. 2, pp. 9-14, Jan. 1998.

[16]J. N. Mario, and I. T. Lu, “A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Netwoks”, IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1415-1425, Aug. 1999.

[17]C. E. Perkins, E. M. Belding-Royer, and S. R. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing”, IETF Mobile Ad Hoc Networks Working Group, RFC 3561, Jul. 2003.

[18]C. E. Perkins, P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, in Proc. of the ACM SIGCOMM, vol. 24, no. 4, pp.234-244, Oct. 1994.

[19]C. E. Perkins and E. M. Royer, “Ad Hoc On-Demand Distance Vector Routing”, 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.

[20]E. R. Royer and C. K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”, IEEE Personal Communication, vol. 6, pp. 46-55, Apr. 1999.

[21]C. K. Toh, “Associativity-based Routing for Ad Hoc Mobile Networks”, Wireless Personal Communications, vol. 4, no. 2, pp.1-36, Mar. 1997.

[22]C. C. Yang, and L. P. Tseng, “Fisheye Zone Routing Protocol: A Multi-Level Zone Routing Protocol for Mobile Ad Hoc Networks”, Computer Communications, vol. 30, pp. 261-268, Jan. 2007.

[23]X. Zhang, and L. Jacob, “Multicast zone routing protocol in mobile ad hoc wireless networks“, in Proc. of the 28th Annual IEEE International Conference on Local Computer Networks, pp. 150-159, 2003.

[24]The Network Simulator version 2 ns-2 http://www.isi.edu/nsnam/ns/

[25]柯志亨，計算機網路實驗--以NS2模擬工具實作，學貫，June 2006。
[26]NS2 教學手冊 http://140.116.72.80/~smallko/ns2/ns2.htm