Deployment Optimization of Wireless Mesh Networks Considering End-to-End Throughput Fairness
Date Issued
2010
Date
2010
Author(s)
Yung-Pin Tsai, Martin
Abstract
Wireless Mesh Networks (WMNs) are considered as a technology for last-mile broadband Internet access to provide reliable and more extensive connectivity to wireless users. Previous studies stated that users with longer paths must endure lower bandwidth allocation; as a result, performance and Quality of Service (QoS) are important factors in network planning stage.
In this paper, a max-min fairness mathematical model is proposed, which jointly consider end-to-end throughput fairness problem with network deployment, transmission power control, channel assignment, routing and flow control optimization. The solution approach introduced in this paper is a heuristic algorithm derived from Lagrangean Relaxation based problem formulation.
This thesis proposes a preprocessing stage for handling the originally intractable problem. A max-min flow control algorithm is established for multi-channel multi-radio wireless mesh networks. The experiment results show the heuristic algorithm, which takes dual solutions of Lagrangean Relaxation method as hints, can efficiently get a good solution. And the results also show that network designers can better use the resource through evenly allocate available channels to user communications and backbone communications.
Subjects
Wireless Mesh Networks
Network Planning
Quality of Service
Flow Contention Graph
Max-min Fairness
Lagrangean Relaxation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97725037-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):77d5655aa8b1671359a0104216c0760c