Go to  Advanced Search

Joint admission control and routing in IEEE 802.16-based mesh networks

Show full item record

Files in this item

Files Size Format Description   View
ubc_2008_fall_zhang_shiying.pdf 456.4Kb Adobe Portable Document Format   View/Open
Title: Joint admission control and routing in IEEE 802.16-based mesh networks
Author: Zhang, Shiying
Degree Master of Applied Science - MASc
Program Electrical and Computer Engineering
Copyright Date: 2008
Publicly Available in cIRcle 2008-09-29
Subject Keywords Wireless mesh network; Admission control and routing
Abstract: In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme.
URI: http://hdl.handle.net/2429/2397

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893