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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-85241ISRN: LiTH-ISY-EX--12/4631--SEOAI: oai:DiVA.org:liu-85241DiVA: diva2:567538
Subject / course
Communication Systems
Presentation
2012-09-26, Algoritmen, Linköping University, SE-581 83 Linköping, Linköping, Sweden, 10:06 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-11-26 Created: 2012-11-13 Last updated: 2012-11-26Bibliographically approved

Open Access in DiVA

tonkh008_thesis(4589 kB)890 downloads
File information
File name FULLTEXT01.pdfFile size 4589 kBChecksum SHA-512
fc316d829a5d67b3d2c362e5a8524df5db2ea997d9734ba4840d2af5d0fb2796b659fab2dc2f8a12845aa6de6afd78d675b05e189ca8ecd724b785a57880a607
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: 890 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

urn-nbn

Altmetric score

urn-nbn
Total: 696 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf