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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |