Show simple item record

dc.contributor.supervisor Benkoczi, Robert
dc.contributor.author Nsoh, Stephen Atambire
dc.date.accessioned 2014-02-21T23:29:35Z
dc.date.available 2014-02-21T23:29:35Z
dc.date.issued 2012
dc.identifier.uri https://hdl.handle.net/10133/3371
dc.description ix, 77 leaves : ill. ; 29 cm en_US
dc.description.abstract 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_US
dc.language.iso en_CA en_US
dc.publisher Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, c2012 en_US
dc.subject IEEE 802.16 (Standard) en_US
dc.subject Resource allocation -- Mathematical models en_US
dc.subject Quality of service (Computer networks) en_US
dc.subject Routing (Computer network management) en_US
dc.subject Wireless communication systems en_US
dc.subject Dissertations, Academic en_US
dc.title Resource allocation in WiMAX mesh networks en_US
dc.type Thesis en_US
dc.publisher.faculty Arts and Science en_US
dc.publisher.department Department of Mathematics and Computer Science en_US
dc.degree.level Masters


Files in this item

This item appears in the following Collection(s)

Show simple item record