Backhaul Assignment and Routing Algorithms with End-to-End QoS Constraints in Wireless Mesh Networks
Date Issued
2006
Date
2006
Author(s)
Tzeng, Yeong-Cheng
DOI
en-US
Abstract
Wireless mesh networks (WMNs) are an alternative technology for last-mile broadband Internet access. To enable multimedia applications such as video-conferencing and voice over IP (VoIP) in WMNs, the guarantees of Quality-of-Service (QoS) are very essential. This is because multimedia applications are very sensitive to delay and delay jitter. If the network is well designed and Internet gateways are optimally deployed, each mobile host can enjoy QoS-guaranteed multimedia applications.
In this thesis, we propose the solution to the network service providers’ decisions on how many backhauls they should deploy and how they assign the paths and bandwidth for each mobile host with QoS guaranteed. To solve the problem, a mathematical model is proposed which focuses on generic QoS requirements, including end-to-end mean delay requirement and end-to-end delay jitter requirement for each mobile host. The basic approach to the algorithm is Lagrangean Relaxation and the subgradient method.
Subjects
無線網狀網路
出口閘道設施指定
考量服務品質之路由規劃
最佳化
拉格蘭日鬆弛法
Wireless Mesh Network
Backhaul Assignment
QoS Constrained Routing Assignment
Optimization
Lagrangean Relaxation Method
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93725047-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):2f565fad073dd9cd6b42f02b8b672eec