liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Simulation Platform for Resource Allocation in Multi-Cellular Wireless Networks
Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, The Institute of Technology.
2012 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The goal of this Master's thesis was to solve resource allocation problems in wireless networks through the implementation of a lightweight simulation platform. The spectrum and power resources of wireless networks have to be efficiently used to accommodate the growing number of wireless terminals and the massive increase of data transferred by their applications. The major problem that needs to be tackled is interference, which significantly limits the performance of wireless systems. In this thesis, the resource allocation of interest was the joint problem of scheduling and power control with Quality of Service (QoS) constraints. The Signal-to-Interference-plus-Noise Ratio (SINR) was used to quantify QoS. This thesis studied the recently proposed mixed-integer linear programming (MILP) formulation of the problem. Due to the scheduling component, the problem is inherently combinatorial and NP-hard, therefore computationally expensive and difficult to solve in tractable time. A simulation platform was implemented in order to automate and facilitate the solving process.As a starting point, wireless channels and channel modeling issues were studied. Then, the platform was implemented to simulate random instances of multi-cellular wireless networks, with several mobile stations per cell, and generate the corresponding channels. Finally, the platform was extended to use the GNU Linear Programming Kit (GLPK) API in order to optimally solve the aforementioned formulated problem for various inputs of generated channels.Tests of the simulation platform were performed to check the consistency of the results. Indeed, the output results satisfied the initial expectations regarding the SINR constraints and the formulation. Moreover, they were produced in reasonable time. An analysis of the output results was presented.This thesis resulted in a configurable and lightweight simulation platform which is able to solve the MILP-formulated resource allocation problem. The simulation platform is basic and does not cover all the aspects of multi-cellular wireless networks and wireless channels. Due to its modularity, it can be extended in a future project.

Place, publisher, year, edition, pages
2012. , 79 p.
Keyword [en]
Multi-cellular Wireless Network, Resource Allocation, Power Control, Scheduling, SINR, Channel, Channel Gain, GLPK, Simulation Platform
National Category
Communication Systems
URN: urn:nbn:se:liu:diva-85241ISRN: LiTH-ISY-EX--12/4631--SEOAI: diva2:567538
Subject / course
Communication Systems
2012-09-26, Algoritmen, Linköping University, SE-581 83 Linköping, Linköping, Sweden, 10:06 (English)
Available from: 2012-11-26 Created: 2012-11-13 Last updated: 2012-11-26Bibliographically approved

Open Access in DiVA

tonkh008_thesis(4589 kB)708 downloads
File information
File name FULLTEXT01.pdfFile size 4589 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Khosravi Dehkourdi, Tony
By organisation
Communication SystemsThe Institute of Technology
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 708 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 620 hits
ReferencesLink to record
Permanent link

Direct link