An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks

碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 94 === A Mobile ad hoc network (MANET) is a collection of wireless mobile computers forming a temporary network without existing wire line infrastructures. Due to the dynamic nature of the network topology and resource constraints, designing an efficient routing in M...

Full description

Bibliographic Details
Main Authors: Ren-Jie Chiou, 邱仁傑
Other Authors: Chuan-Ching Sue
Format: Others
Language:en_US
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/40421649788846056315
id ndltd-TW-094NCKU5392096
record_format oai_dc
spelling ndltd-TW-094NCKU53920962015-12-16T04:32:12Z http://ndltd.ncl.edu.tw/handle/40421649788846056315 An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks 在無線行動式隨意網路上對多媒體通訊做保證服務品質之隨選混合多重路徑繞路協定 Ren-Jie Chiou 邱仁傑 碩士 國立成功大學 資訊工程學系碩博士班 94 A Mobile ad hoc network (MANET) is a collection of wireless mobile computers forming a temporary network without existing wire line infrastructures. Due to the dynamic nature of the network topology and resource constraints, designing an efficient routing in MANETs is challenging. AODV and DSR are two most widely studied on-demand ad hoc routing protocols with low routing overheads. However, previous studies have identified various limitations of these protocols. For example, whenever a node moves and its link breaks on the active route, it can cause a communication fault and then invokes a route discovery process. In general, on-demand protocols use query flooding to discover routes. Such flooding consumes a substantial portion of the network bandwidth. To tolerate communication faults and decrease flooding, this study explores the network redundancy through multipath routing. The designated on-demand hybrid multipath routing (OHMR) features a novel characteristics; it establishes the node-disjoint multipath and the braided multipath between a source-destination pair. Through theoretical analysis and simulation results, we show OHMR can reduce the frequency of route discoveries and achieve a higher packet delivery ratio. Furthermore, the average end-to-end delay for OHMR is shorter than single path, braided multipath and node-disjoint multipath routing schemes. We also extend OHMR with a multimedia traffic allocation strategy to classify multimedia sub-streams among multiple paths according to different priority levels. Our experiments show that the proposed protocol for multimedia communication can improve the performance of the fraction of decodable frames and achieve better performance in terms of video quality over the node-disjoint multipath. Chuan-Ching Sue 蘇銓清 2006 學位論文 ; thesis 73 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 94 === A Mobile ad hoc network (MANET) is a collection of wireless mobile computers forming a temporary network without existing wire line infrastructures. Due to the dynamic nature of the network topology and resource constraints, designing an efficient routing in MANETs is challenging. AODV and DSR are two most widely studied on-demand ad hoc routing protocols with low routing overheads. However, previous studies have identified various limitations of these protocols. For example, whenever a node moves and its link breaks on the active route, it can cause a communication fault and then invokes a route discovery process. In general, on-demand protocols use query flooding to discover routes. Such flooding consumes a substantial portion of the network bandwidth. To tolerate communication faults and decrease flooding, this study explores the network redundancy through multipath routing. The designated on-demand hybrid multipath routing (OHMR) features a novel characteristics; it establishes the node-disjoint multipath and the braided multipath between a source-destination pair. Through theoretical analysis and simulation results, we show OHMR can reduce the frequency of route discoveries and achieve a higher packet delivery ratio. Furthermore, the average end-to-end delay for OHMR is shorter than single path, braided multipath and node-disjoint multipath routing schemes. We also extend OHMR with a multimedia traffic allocation strategy to classify multimedia sub-streams among multiple paths according to different priority levels. Our experiments show that the proposed protocol for multimedia communication can improve the performance of the fraction of decodable frames and achieve better performance in terms of video quality over the node-disjoint multipath.
author2 Chuan-Ching Sue
author_facet Chuan-Ching Sue
Ren-Jie Chiou
邱仁傑
author Ren-Jie Chiou
邱仁傑
spellingShingle Ren-Jie Chiou
邱仁傑
An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
author_sort Ren-Jie Chiou
title An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
title_short An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
title_full An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
title_fullStr An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
title_full_unstemmed An On-demand Hybrid Multipath Routing Protocol for Multimedia Communication with QoS Guarantees in Mobile Ad Hoc Networks
title_sort on-demand hybrid multipath routing protocol for multimedia communication with qos guarantees in mobile ad hoc networks
publishDate 2006
url http://ndltd.ncl.edu.tw/handle/40421649788846056315
work_keys_str_mv AT renjiechiou anondemandhybridmultipathroutingprotocolformultimediacommunicationwithqosguaranteesinmobileadhocnetworks
AT qiūrénjié anondemandhybridmultipathroutingprotocolformultimediacommunicationwithqosguaranteesinmobileadhocnetworks
AT renjiechiou zàiwúxiànxíngdòngshìsuíyìwǎnglùshàngduìduōméitǐtōngxùnzuòbǎozhèngfúwùpǐnzhìzhīsuíxuǎnhùnhéduōzhònglùjìngràolùxiédìng
AT qiūrénjié zàiwúxiànxíngdòngshìsuíyìwǎnglùshàngduìduōméitǐtōngxùnzuòbǎozhèngfúwùpǐnzhìzhīsuíxuǎnhùnhéduōzhònglùjìngràolùxiédìng
AT renjiechiou ondemandhybridmultipathroutingprotocolformultimediacommunicationwithqosguaranteesinmobileadhocnetworks
AT qiūrénjié ondemandhybridmultipathroutingprotocolformultimediacommunicationwithqosguaranteesinmobileadhocnetworks
_version_ 1718149094627606528