QoS Routing in Mobile Ad-Hoc Networks
Date Issued
2006
Date
2006
Author(s)
Chiu, Chun-Yuan
DOI
en-US
Abstract
In order to provide quality delivery to delay-sensitive applications such as voice and video in the next generation wireless networks, it is imperative that mobile ad-hoc networks (MANETs) have to support quality-of-service (QoS) so that bandwidth and delay requirements can be guaranteed. Thus far, providing QoS in MANETs is still a challenge, because dynamic topology and shared wireless medium should be taken into account, in addition to QoS constraints. They will bring about the following problems to be resolved.
(P1) An estimation method that can accurately calculate the available bandwidth in a shared wireless medium environment.
(P2) A routing algorithm that can find a feasible path to meet the bandwidth requirement.
(P3) A method that can gather up-to-date state information.
(P4) An effective and efficient route recovery method.
The objective of this dissertation is to develop MAC layer and network layer protocols that can support QoS transmissions in MANETs. At first, we investigate how to estimate the available bandwidth of a wireless link and what MAC layer models that can support QoS routing well in MANETs. In order to provide QoS in a MANET, the MAC protocol should be chosen or designed carefully. The choice of the MAC protocol will affect the overall bandwidth utilization of the network and the intractability of bandwidth-constrained routing problem (BCRP), which is a basic QoS routing problem.
Besides, we propose an efficient and reliable MAC layer broadcast protocol that can support the exchange of neighborhood information and the flooding of route discovery as well. Neighborhood information concerning local topology, traffic and mobility is crucial to bandwidth estimation. For the network layer, a stable two-tier infrastructure for the purpose of fast route recovery is introduced. Combining all above results, a stability-aware QoS routing protocol is proposed finally. The proposed MAC layer and network layer protocols can enhance the bandwidth utilization and reduce control overheads, while resolving the problems (P1), (P2), (P3) and (P4). To evaluate their performance, extensive experiments are also carried out.
Subjects
隨意網路
有頻寬限制的繞徑問題
媒介存取控制協定
移動性
有服務品質保證的繞徑
Ad-hoc network
bandwidth-constrained routing problem
MAC protocol
mobility
QoS routing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-F88526056-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):6c0a806407f5ff81e645b8bc6e48acff