Simulation-based optimization algorithms with applications to dynamic spectrum access
2012 (English)In: 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012, IEEE , 2012, 6310766- p.Conference paper (Refereed)
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.
Frequency bands, Information science, Optimization, Scheduling, Wireless networks
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-107307DOI: 10.1109/CISS.2012.6310766ScopusID: 2-s2.0-84868599417ISBN: 978-146733140-1OAI: oai:DiVA.org:kth-107307DiVA: diva2:576109
2012 46th Annual Conference on Information Sciences and Systems, CISS 2012, 21 March 2012 through 23 March 2012, Princeton, NJ
FunderICT - The Next Generation
QC 201212122012-12-122012-12-102013-04-11Bibliographically approved