(3.238.250.105) 您好!臺灣時間:2021/04/18 19:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:柯竹蔚
研究生(外文):Chu-wei Ke
論文名稱:於行動隨意網路上建立主備用傳輸路徑之研究
論文名稱(外文):Adaptive Route Selection Scheme of Multiple Paths for Mobile Ad Hoc Network
指導教授:賴威光賴威光引用關係
指導教授(外文):Wei-kuang Lai
學位類別:碩士
校院名稱:國立中山大學
系所名稱:資訊工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:56
中文關鍵詞:備用路徑路由協定行動隨意網路
外文關鍵詞:Routing ProtocolAODVMobile Ad Hoc NetworkDSRBackup Route
相關次數:
  • 被引用被引用:0
  • 點閱點閱:131
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線隨意網路(Ad Hoc Network)一詞,係指不具基礎建設或中央控管節點存在的網路環境。當節點要傳送資料給通訊範圍外的其他節點時,因為缺乏基地台的支援,此時就得靠鄰近節點來幫忙轉傳。近年來由於科技與通訊技術的進步,無線可攜裝置的體積更為精巧,價格也比以往合理。在這樣的環境下,每個行動用戶所持有的無線裝置,均可視為一個無線節點。無線路由協定就是用來協助及規範資料在行動節點間傳輸時,節點彼此間該如何分工合作。
傳統的無線路由機制,像是AODV與DSR在進行資料傳送時,僅會在來源與目的節點間建立單一路徑。此一作法的缺點是:當傳輸路徑因節點移動而斷裂時,路徑就要重新建立。此時將會耗費大量的時間成本,同時也會降低傳送的成功率。
本篇論文主要就是針對這個缺失,提出一個改良式的路由方式ARSMA。當資料傳輸時,在來源端與目的端間,建立起主要與備用路徑,並且估算主要路徑的可用時間(Route Expire Time)。於主要路徑不敷使用前,試圖將資料傳輸切換到備用路徑上,確保傳輸不會中斷,進而提昇傳送成功率。除此之外,我們的演算法盡可能地讓主要與備用路徑互為Disjoint。如此一來,當其中有一條路徑斷裂時,另一者所受到的影響可以降至最低。模擬結果也證實,我們提出的改良式路由方式ARSMA,能在傳送成功率方面帶來不少助益。
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.
第一章 導論 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
[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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔