Change search
ReferencesLink to record
Permanent link

Direct link
Simulation-based optimization algorithms with applications to dynamic spectrum access
KTH, School of Electrical Engineering (EES), Automatic Control.
2012 (English)In: 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012, IEEE , 2012, 6310766- p.Conference paper (Refereed)
Abstract [en]

Wireless systems operating on the unlicensed part of the radio spectrum (e.g. WiFi and their evolutions) must share a (potentially large) number of frequency bands or channels in a decentralized manner. This task is complicated by fading and interference, i.e., the throughput achieved on each link depends on the quality and the level of congestion of the selected channel. In this paper, we propose and analyze decentralized protocols that aim at achieving utility-optimal allocations of spectrum resources. We first address the problem of finding an optimal static channel allocation (a classical channel assignment problem). We illustrate how optimal algorithms based on simple reversible Monte Carlo Markov Chain (MCMC) methods can be designed. We also evaluate the mixing time of these algorithms. We then consider scenarios where scheduling and channel selection algorithms operate at the same time-scale and have to be designed jointly. We formulate the corresponding optimization problem and combine CSMA protocols and MCMC methods to devise optimal decentralized scheduling and channel selection algorithms. The proposed algorithms differ from existing algorithms as they mimic centralized steepest coordinate ascent methods, yielding faster convergence.

Place, publisher, year, edition, pages
IEEE , 2012. 6310766- p.
Keyword [en]
Frequency bands, Information science, Optimization, Scheduling, Wireless networks
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-107307DOI: 10.1109/CISS.2012.6310766ScopusID: 2-s2.0-84868599417ISBN: 978-146733140-1OAI: diva2:576109
2012 46th Annual Conference on Information Sciences and Systems, CISS 2012, 21 March 2012 through 23 March 2012, Princeton, NJ
ICT - The Next Generation

QC 20121212

Available from: 2012-12-12 Created: 2012-12-10 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Proutiere, Alexandre
By organisation
Automatic Control
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 30 hits
ReferencesLink to record
Permanent link

Direct link