Change search
ReferencesLink to record
Permanent link

Direct link
Time-efficient Computation with Near-optimal Solutions for Maximum Link Activation in Wireless Communication Systems
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In a generic wireless network where the activation of a transmission link is subject to its signal-to-noise-and-interference ratio (SINR) constraint, one of the most fundamental and yet challenging problem is to find the maximum number of simultaneous transmissions. In this thesis, we consider and study in detail the problem of maximum link activation in wireless networks based on the SINR model. Integer Linear Programming has been used as the main tool in this thesis for the design of algorithms. Fast algorithms have been proposed for the delivery of near-optimal results time-efficiently.

With the state-of-art Gurobi optimization solver, both the conventional approach consisting of all the SINR constraints explicitly and the exact algorithm developed recently using cutting planes have been implemented in the thesis. Based on those implementations, new solution algorithms have been proposed for the fast delivery of solutions. Instead of considering interference from all other links, an interference range has been proposed. Two scenarios have been considered, namely the optimistic case and the pessimistic case. The optimistic case considers no interference from outside the interference range, while the pessimistic case considers the interference from outside the range as a common large value. Together with the algorithms, further enhancement procedures on the data analysis have also been proposed to facilitate the computation in the solver. 

Place, publisher, year, edition, pages
2012. , 32 p.
Keyword [en]
Time efficiency, link activation, maximization, optimization, SINR, near optimality, linear programming, Gurobi Optimizer, Gurobi Mex.
National Category
URN: urn:nbn:se:liu:diva-74571ISRN: LiU-ITN-TEK-A--12/005--SEOAI: diva2:488531
Subject / course
Master's Programme in Wireless Networks and Electronics, 120 ECTS
2012-01-26, 10:15 (English)
Available from: 2012-02-02 Created: 2012-02-01 Last updated: 2012-02-02Bibliographically approved

Open Access in DiVA

fulltext(1091 kB)241 downloads
File information
File name FULLTEXT01.pdfFile size 1091 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Communications and Transport SystemsThe Institute of Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 241 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: 129 hits
ReferencesLink to record
Permanent link

Direct link