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
Description
Summary:碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 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.