2026-09-20T00:13:25.698249200Zhttps://opus.uleth.ca/server/oai/requestoai:opus.uleth.ca:10133/33712019-02-07T06:11:06Zcom_10133_3346com_10133_1com_10133_296col_10133_3347col_10133_298
ULethbridge OPUS Repository
supervisor
Benkoczi, Robert
author
Nsoh, Stephen Atambire
2014-02-21T23:29:35Z
2014-02-21T23:29:35Z
2012
https://hdl.handle.net/10133/3371
The IEEE 802.16 standard popularly known as WiMAX is at the forefront of the technological
drive. Achieving high system throughput in these networks is challenging due to
interference which limits concurrent transmissions. In this thesis, we study routing and link
scheduling inWiMAX mesh networks. We present simple joint routing and link scheduling
algorithms that have outperformed most of the existing proposals in our experiments. Our
session based routing and links scheduling produced results approximately 90% of a trivial
lower bound.
We also study the problem of quality of service (QoS) provisioning in WiMAX mesh
networks. QoS has become an attractive area of study driven by the increasing demand
for multimedia content delivered wirelessly. To accommodate the different applications,
the IEEE 802.16 standard defines four classes of service. In this dissertation, we propose a
comprehensive scheme consisting of routing, link scheduling, call admission control (CAC)
and channel assignment that considers all classes of service. Much of the work in the
literature considers each of these problems in isolation. Our routing schemes use a metric
that combines interference and traffic load to compute routes for requests while our link
scheduling ensures that the QoS requirements of admitted requests are strictly met. Results
from our simulation indicate that our routing and link scheduling schemes significantly
improve network performance when the network is congested.
en_CA
IEEE 802.16 (Standard)
Resource allocation -- Mathematical models
Quality of service (Computer networks)
Routing (Computer network management)
Wireless communication systems
Dissertations, Academic
Resource allocation in WiMAX mesh networks
Thesis
Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKQnkgc2lnbmluZyBhbmQgc3VibWl0dGluZyB0aGlzIGxpY2Vuc2UsIHlvdSAodGhlIGF1dGhvcihzKSBvciBjb3B5cmlnaHQKb3duZXIpIGdyYW50cyB0byBVbml2ZXJzaXR5IG9mIExldGhicmlkZ2UgKFUgb2YgTCkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBVIG9mIEwgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgVSBvZiBMIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgVSBvZiBMIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gVSBvZiBMLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpVIG9mIEwgd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
URL
http://localhost:4000/bitstreams/65dc1cfe-3a0b-4b3b-b277-f23bc267ca1e/download
File
MD5
6f7278ac947cc7a23e0290f0773d1407
518740
application/pdf
NSOH_STEPHEN_MSC_2012.pdf
URL
http://localhost:4000/bitstreams/950abc94-7355-4488-8fc7-28e80024bd1a/download
File
MD5
314b15ab5235ee4b97611c8586ec5d73
123594
text/plain
NSOH_STEPHEN_MSC_2012.pdf.txt