Login | Register

Routing and Scheduling Using Column Generation in IEEE 802.16j Wireless Relay Networks


Routing and Scheduling Using Column Generation in IEEE 802.16j Wireless Relay Networks

Murillo, Tomas M. (2011) Routing and Scheduling Using Column Generation in IEEE 802.16j Wireless Relay Networks. Masters thesis, Concordia University.

Text (application/pdf)
Murillo_MCompSc_F2011.pdf - Accepted Version


Worldwide Interoperability for Microwave Access (WiMAX) has become an important standard in wireless telecommunication networks in recent years due to the increasing bandwidth requirements, as well as to customer demand for having ubiquitous access to the network. One of the most recent versions of WiMAX is IEEE 802.16-2009, but in this thesis we work with its 802.16j amendment. This amendment includes the use of relay stations (RS) to improve the network's throughput, with the RSs becoming intermediaries between the base station (BS) and the subscriber stations (SS).

In the literature, there have been several authors claiming to perform joint routing and scheduling in wireless networks using the column generation technique. Nevertheless, these papers are not performing scheduling since they do not specify how time slots are allocated to each transmitting node over time (they only count the time slots it takes to transmit data).

That is why we developed an optimization model (that is solved using column generation) having in mind the fact of performing real scheduling, not only counting time slots but taking into account the allocation of resources over a period of time. The model we developed chooses among a set of possible configurations (a set of transmitting links over a predetermined period of time slots) to calculate the time it takes to transmit data from end to end.

After obtaining some simulation results with our model, we compared them with those of a model that does not perform real scheduling. The results show only minor differences in the total number of time slots that a transmission lasts since we can only assign a small number of time slots per configuration.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Murillo, Tomas M.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:9 August 2011
Thesis Supervisor(s):Jaumard, Brigitte
Keywords:WiMAX, IEEE 802.16j, Routing and Scheduling Using Column Generation
ID Code:7825
Deposited On:21 Nov 2011 16:50
Last Modified:04 Nov 2016 23:41
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top