Slow Fading Channel Selection: A Restless Multi-Armed Bandit Formulation

Abstract : We deal with a multi-access wireless network in which transmitters dynamically select a frequency band to communicate on. The slow fading channel attenuations follow an autoregressive model. In the single user case, we formulate this selection problem as a restless multi-armed bandit problem and we propose two strategies to dynamically select a band at each time slot. Our objective is to maximize the SNR in the long run. Each of these strategies is close to the optimal strategy in different regimes. In the general case with several users, we formulate the problem as a stochastic game with uncountable state space, where the objective is the SINR. Then we propose two strategies to approximate the best response policy for one user when the other users' strategy is fixed.
Type de document :
Communication dans un congrès
ISWCS'12: The 9th International Symposium on Wireless Communication Systems, Aug 2012, Paris, France. IEEE, pp.1083 - 1087, 2012, Wireless Communication Systems (ISWCS), 2012 International Symposium on. 〈10.1109/ISWCS.2012.6328535〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00764057
Contributeur : Konstantin Avrachenkov <>
Soumis le : mercredi 12 décembre 2012 - 11:32:59
Dernière modification le : samedi 27 janvier 2018 - 01:31:43

Identifiants

Collections

Citation

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi. Slow Fading Channel Selection: A Restless Multi-Armed Bandit Formulation. ISWCS'12: The 9th International Symposium on Wireless Communication Systems, Aug 2012, Paris, France. IEEE, pp.1083 - 1087, 2012, Wireless Communication Systems (ISWCS), 2012 International Symposium on. 〈10.1109/ISWCS.2012.6328535〉. 〈hal-00764057〉

Partager

Métriques

Consultations de la notice

223