Basic Search / Detailed Display

Author: 蔡榮光
Jung-Kuang Tsai
Thesis Title: 在無線應用網路中多重路徑繞線機制之研究
Node-disjoint Multipath Routing Based on Gateway Support in Wireless Access Networks
Advisor: 邱舉明
Ge-Ming Chiu
Committee: 鍾崇斌
Chung-Ping Chung
項天瑞
Tien-Ruey Hsiang
Degree: 碩士
Master
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2005
Graduation Academic Year: 94
Language: 中文
Pages: 51
Keywords (in Chinese): 閘道器合成網路多重路徑無線應用網路
Keywords (in other languages): gateway, hybrid network, multipath, wireless access network
Reference times: Clicks: 234Downloads: 1
Share:
School Collection Retrieve National Library Collection Retrieve Error Report

先前之研究發現在MANET中利用多重路徑繞線機制,可以減少因為路徑斷裂再次發起路徑找尋的機會,如此也就可以降低整體的繞線負擔以及封包傳送延遲時間。而透過多重路徑將資料封包分流,可以增加網路傳輸的效能。但是,目前尚未有特別針對無線應用網路的多重路徑繞線機制的提出,為了彌補這一部分的不足,並考慮到日漸普遍的無線應用網路的特質。本論文乃針對無線應用網路發展一套有效的多重路徑繞線機制。
因為無線應用網路的資料封包傳輸方向是以由網際網路閘道器下行的連結為主,這有別於MANET,傳輸的兩端節點皆是主動的一方,再加上閘道器擁有豐富路徑資訊,所以,我們機制的出發點是以發出需求的行動節點以及閘道器兩者,共同負責路徑的建立。而如何有效的去使用路徑快取,以抑制不必要的封包匯集到閘道器,減低網路的擁塞情形,並且透過閘道器的輔助,建立不重疊的多重路徑,是本研究的重點。最後,我們以模擬的方式驗證機制的效能並與其他方法比較之。


Multipath routing can reduce the effort of route discoveries, the overall routing overhead and the average end-to-end delay by providing alternative routes between communicating sources and destinations in the MANET. With multipath mechanism data traffic can be split into multiple routes to avoid congestion and to use network resources efficiently. Although there has been much research effort being devoted to the design of multipath routing mechanisms, for MANETs they are not tailored to in wireless access networks. In this thesis, we propose an on-demand multipath routing that can adapt to the wireless access network.
Unlike MANETs, in wireless access network, most traffic is imposed upon downlink channels from the gateway. In addition, the gateway has rich route information. In the thesis, we propose a multipath routing that relies on the collaboration between the gateway which perform the route selection scheme and the mobile node that initiate the route discovery operation. Our approach can restrain efficiently the control packet by utilizing the routing cache in the intermediate nodes. According to the gateway information, we then establish the node-disjoint multipath that can adapt to the dynamics of the network. Extensive simulations are performed to evaluate the performance of our mechanism. We also compare our scheme with the previous methods.

Abstract 1 第一章 緒論 1 1-1. 背景 1 1-2. 論文目標 9 1-3. 論文架構 12 第二章 相關研究 13 2-1. 以多重路徑之間的節點重疊狀況去做判斷 13 2-1-1. Partial Disjoint的方式 13 2-1-2. Node Disjoint的方式 15 2-2. 評估連結或節點優劣的方式 19 2-3. 總結 21 第三章 無線應用網路相關定義及特性 22 3-1. 無線應用網路(WANs) 22 3-2. 上傳及下載的流量統計 23 3-3. 相關特性 25 第四章 多重路徑繞線機制 28 4-1. 基本想法 30 4-2. 有效的使用路徑快取 31 4-3. 多重路徑的遴選機制 34 4-4. 路徑修補 36 4-5. 其他的路徑評估因素 37 第五章 效能評估與模擬結果 39 5-1. 模擬參數及環境設定 41 5-2. 連線數量的多寡對機制效能的影響 43 5-3. 節點的移動性對機制效能的影響 45 第六章 結論與未來展望 49 重要參考文獻 50

[1] J. Broch, D. Johnson and D. Maltz, “The dynamic source routing protocol for mobile ad hoc networks,” IETF Internet Draft (work in progress), April 2003.
[2] N. Chen, J.K. Chen, T.S. Rappaport, “Hotspot traffic statistics and throughput models for several applications”, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04., vol. 5, pp. 3257 – 3263, 29 Nov.-3 Dec. 2004.
[3] P.M. Carthy, D. Grigoras, “Multipath Associativity Based Routing”, Second Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 60 – 69, 19-21 Jan. 2005.
[4] C.T. Calafate, M.P. Malumbres, P. Manzoni, “A flexible and tunable route discovery mechanism for on-demand protocols”, Proceedings. 12th Euro micro Conference on Parallel, Distributed and Network-Based Processing, pp. 408 – 415, 11-13 Feb. 2004.
[5] S. De, C. Qiao, “On throughput and load balancing of multipath routing in wireless networks”, IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 1551 - 1556, 21-25 March 2004.
[6] Y. Ganjali, A. Keshavarzian, “Load balancing in ad hoc networks: single-path routing vs. multi-path routing”, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 2, pp. 1120 - 1125, 7-11 March 2004.
[7] C.-Y Hsu, J.-L.C. Wu, S.-T. Wang, “Finding stable routes in mobile ad hoc networks”, 18th International Conference on Advanced Information Networking and Applications (AINA), vol. 2, pp. 424 - 427, 2004.
[8] S. Kim, W. Noh, and S. An, “Multi-path Ad Hoc Routing Considering Path Redundancy”, Proceedings of Eighth IEEE International Symposium on Computers and Communication (ISCC), vol.1, pp. 45-50, 2003.
[9] S.-J. Lee, M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks”, IEEE International Conference on Communications (ICC), vol. 10, pp. 3201 – 3205, 11-14 Jun. 2001.
[10] P. Pham, S. Perreau, “Multi-path routing protocol with load balancing policy in mobile ad hoc network”, 4th International Workshop on Mobile and Wireless Communications Network, pp.48 – 52, 9-11 Sep. 2002.
[11] J. Shi, Z. Ling, S. Dong; Z. Jie, “Link stability, loading balance and power control based multi-path routing (SBPMR) algorithm in ad hoc wireless networks”, 10th International Conference on Telecommunications (ICT), vol. 1, pp. 406 – 413, 23 Feb.-1 Mar. 2003.
[12] J. Shi, Z. Ling, S. Dong; Z. Jie, “A stability-based multipath routing algorithm for ad hoc networks”, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications (PIMRC), vol. 1, pp. 516 – 520, 7-10 Sep. 2003.
[13] S. Tang, B. Zhang, “A robust AODV protocol with local update”, The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings, vol. 1, pp. 418 – 422, 29 Aug.-1 Sep. 2004.
[14] J. Wu, “An extended dynamic source routing scheme in ad hoc wireless networks”, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS), pp. 3832 – 3838, 7-10 Jan. 2002.
[15] K. Wu, J. Harms, “Performance study of a multipath routing method for wireless mobile ad hoc networks”, Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 99 – 107, 15-18 Aug. 2001.
[16] L. Wang, Y. Shu, M. Dong, L. Zhang and O.W.W. Yang, “Adaptive multipath source routing in ad hoc networks”, IEEE International Conference on Communications(ICC), vol.3, pp. 867 – 871, 11-14 Jun. 2001.
[17] L. Wang; L. Zhang; Y. Shu; M. Dong, “Multipath Source Routing in Wireless Ad Hoc Networks”, Canadian Conference on Electrical and Computer Engineering, vol.1, pp. 479 – 483, 7-10 Mar. 2000.
[18] Z. Yao, J. Jiang, P. Fan, Z. Cao, V.O.K. Li, “A neighbor-table-based multipath routing in ad hoc networks”, The 57th IEEE Semiannual Vehicular Technology Conference (VTC), vol. 3, pp. 1739 – 1743, 22 - 25 April 2003.
[19] UCB/LBNL/VINT, “network simulator ns (version 2),”
http://www-mash.cs.berkeley.edu/ns/
[20] Web Traffic Generation in NS-2 with PackMime
http://dirt.cs.unc.edu/packmime/

QR CODE