Responsive image
博碩士論文 etd-0729108-234047 詳細資訊
Title page for etd-0729108-234047
論文名稱
Title
於行動隨意網路上建立主備用傳輸路徑之研究
Adaptive Route Selection Scheme of Multiple Paths for Mobile Ad Hoc Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
56
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2008-07-15
繳交日期
Date of Submission
2008-07-29
關鍵字
Keywords
備用路徑、路由協定、行動隨意網路
Routing Protocol, AODV, Mobile Ad Hoc Network, DSR, Backup Route
統計
Statistics
本論文已被瀏覽 5647 次,被下載 32
The thesis/dissertation has been browsed 5647 times, has been downloaded 32 times.
中文摘要
無線隨意網路(Ad Hoc Network)一詞,係指不具基礎建設或中央控管節點存在的網路環境。當節點要傳送資料給通訊範圍外的其他節點時,因為缺乏基地台的支援,此時就得靠鄰近節點來幫忙轉傳。近年來由於科技與通訊技術的進步,無線可攜裝置的體積更為精巧,價格也比以往合理。在這樣的環境下,每個行動用戶所持有的無線裝置,均可視為一個無線節點。無線路由協定就是用來協助及規範資料在行動節點間傳輸時,節點彼此間該如何分工合作。
傳統的無線路由機制,像是AODV與DSR在進行資料傳送時,僅會在來源與目的節點間建立單一路徑。此一作法的缺點是:當傳輸路徑因節點移動而斷裂時,路徑就要重新建立。此時將會耗費大量的時間成本,同時也會降低傳送的成功率。
本篇論文主要就是針對這個缺失,提出一個改良式的路由方式ARSMA。當資料傳輸時,在來源端與目的端間,建立起主要與備用路徑,並且估算主要路徑的可用時間(Route Expire Time)。於主要路徑不敷使用前,試圖將資料傳輸切換到備用路徑上,確保傳輸不會中斷,進而提昇傳送成功率。除此之外,我們的演算法盡可能地讓主要與備用路徑互為Disjoint。如此一來,當其中有一條路徑斷裂時,另一者所受到的影響可以降至最低。模擬結果也證實,我們提出的改良式路由方式ARSMA,能在傳送成功率方面帶來不少助益。
Abstract
Mobile ad hoc network is an architecture which do not exist any infrastructure or centralized administration. There are many routing protocols have been proposed so far, such as AODV, DSR and CGSR. These protocols were classified as reactive in which routes are established only when required. Due to the movement of mobile nodes, network topology changes frequently, and the routing path could be broken easily. This phenomenon will cause higher routing overhead and delivery latency.
In conventional routing protocols, the source-destination pair only establishes a single path for data transmission. These routing scheme, however, suffer from the drawback of node movement. When route broken, the source node must reconstruct another new path.
This paper presents an adaptive routing protocol named Adaptive Route Selection Scheme of Multiple Paths for Mobile Ad Hoc Network (ARSMA). The aim of the work is to improve the delivery ratio. In the route request phase, source nodes will discovery two routes to the destination node, one for primary path, and the other for the backup path. During the discovery procedure, each node will estimate the link expire time through the movement speed and direction of the precursor node. When a link breakage is about to occur, source node will try to switch the transmission to the backup route.The simulation result shows that ARSMA is able to achieve a remarkable improvement in delivery ratio and end-to-end dealy.
目次 Table of Contents
第一章 導論 1
1.1 簡介 1
1.2 無線路由協定分類 3
1.3 研究動機 5
1.4 論文架構 7
第二章 相關研究工作 8
2.1 Ad Hoc On-demand Distance Vector (AODV) 8
2.2 Flow Oriented Routing Protocol (FORP) 12
2.3 Multiple Disjoint Paths 15
2.3.1 On-demand Multipath Distance Vector Routing in Ad Hoc Networks (AOMDV) 15
2.3.2 Dynamically Adaptive Multipath Routing based on
AODV (MP-AOMDV ) 17
第三章 提出的方法 21
3.1 路由建立 (Route Discovery) 22
3.2 路徑回覆 (Route Reply) 26
3.3 路由選擇與維護 (Route Selection & Maintenance)
31
第四章 模擬與效能分析 32
4.1 路模擬環境 (Simulation Environment) 32
4.2 評測項目 (Simulation Metrics) 32
4.3 模擬結果 (Simulation Results) 33
4.3.1 移動速度所造成的影響 (Effect of Node Mobility) 33
4.3.2 停滯時間所造成的影響 (Effect of Pause Time) 38
4.3.3 路徑權值所造成的影響 (Effect of Weight Factor)42
第五章 結論 45
參考文獻 46
參考文獻 References
[1] Myung Jong Lee, Jianling Zheng, Xuhui Hu, Hsin-hui Juan, Chunhui Zhu, Yong Liu, June Seung Yoon, and Saadawi, T.N. “A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach,” Communications Magazine, IEEE Volume 44, Issue 11, Pages:116-123, November 2006.
[2] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM Computer Communication Review (SIGCOMM), Volume 24, Issue 4, Pages: 234-244, Aug. 1994.
[3] T. Clausen, Ed., “Optimized Link State Routing Protocol”, RFC 3626, October 2003. http://www.ietf.org/rfc/rfc3626.txt
[4] C. Perkins, E. Royer, and S. Das, “Ad hoc On-demand Distance Vector (AODV) Routing”, RFC 3561, July 2003. http://www.ietf.org/rfc/rfc3561.txt
[5] D. Johnson, D. Maltz, and Y.-C. Hu, “The Dynamic Source Routing for mobile ad hoc networks”, RFC 4728, February 2007. http://www.ietf.org/rfc/rfc4728.txt
[6] Z. J. Haas and M. R. Pearlman, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks”, Internet Draft, July 2002.
[7] Lei Chen, and Heinzelman, W.B., “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks,” Selected Areas in Communications, IEEE Journal on Volume 23, Issue 3, pp. 561-572, March 2005.
[8] Yihai Zhang; Gulliver, T.A., “Quality of service for ad hoc on-demand distance vector routing,” Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob'2005), IEEE International Conference on Volume 3, pp. 192 - 196, Aug 2005.
[9] Rahul Ghosh, Aritra Das, Pritam Som, P. Venkateswaran, S. K. Sanyal and R. Nandi, “A Route Feedback Based Routing Model for Enhanced QoS in Real Time Ad-Hoc Wireless Networks,” TENCON 2006. 2006 IEEE Region 10 Conference pp.1-4, Nov. 2006.
[10] Taing, N., Thipchaksurat, S., Varakulsiripunth, R., and Ishii, H., ”Performance improvement of dynamic source routing protocol for multimedia services in mobile ad hoc network,” Wireless Pervasive Computing, 2006 1st International Symposium pp. 5, Jan. 2006.
[11] Waseem Sheikh, and Basit Shafiq, “Provision of Multimedia Services in a Mobile Ad Hoc Network,” Object-Oriented Real-Time Dependable Systems, 2003. WORDS 2003 Fall. Proceedings. Ninth IEEE International Workshop, pp. 87-93, Oct. 2003
[12] Marina, M.K., and Das, S.R., “On-demand multipath distance vector routing in ad hoc networks,” Network Protocols, 2001. Ninth International Conference, pages: 14-23 Nov. 2001.
[13] Sung-Ju Lee, and Mario Gerla, "Split multipath routing with maximally disjoint paths in ad hocnetworks," Communications, 2001. ICC 2001. IEEE International Conference, Vol. 10, pp.3201-3205.
[14] Xuefei Li and Laurie Cuthbert ,”Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks,” Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). IEEE Computer Society's 12th Annual International Symposium pp. 184-191, Oct. 2004
[15] Kui Wu and Janelle Harms, “Performance study of a multipath routing method for wireless mobile ad hoc networks,” Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Ninth International Symposium, pp. 99 - 107 Aug. 2001
[16] Kaixin Xu, Mario Gerla, and Haejung Lim, “TCP performance over multipath routing in mobile ad hoc networks,” Communications, 2003. ICC '03. IEEE International Conference, pp. 1064-1068, May 2003
[17] William Su and Gerla, M., “IPv6 flow handoff in ad hoc wireless networks using mobility prediction,” Global Telecommunications Conference, 1999(GLOBECOM '99). pp. 271-275. Dec. 1999
[18] Jianxin Wang, Yiqun Tang, ShuGuang Deng, and Jianer Chen, “QoS Routing with Mobility Prediction in MANET,” Communications, Computers and signal Processing, PACRIM. 2001 IEEE Pacific Rim Conference, pp.357-360, Aug. 2001
[19] Klangjai Sithitavorn and Bin Qiu, “Mobility Prediction with Direction Tracking on Dynamic Source Routing,” TENCON 2005 IEEE Region 10, pp.1-6, Nov. 2005.
[20] Perumal Sambasivam, Ashwin Murthy and Elizabeth M. Belding-Royer, “Dynamically Adaptive Multipath Routing based on AODV,” Proceedings of the 3rd Annual Mediterranean Ad hoc Networking Workshop (MedHocNet), Bodrum, Turkey, June 2004.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 54.163.195.125
論文開放下載的時間是 校外不公開

Your IP address is 54.163.195.125
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code