Dynamic Rate and Channel Selection in Cognitive Radio Systems

Abstract : In this paper, we investigate dynamic channel and rate selection in cognitive radio systems which exploit a large number of channels free from primary users. In such systems, transmitters may rapidly change the selected (channel, rate) pair to opportunistically learn and track the pair offering the highest throughput. We formulate the problem of sequential channel and rate selection as an online optimization problem, and show its equivalence to a {\it structured} Multi-Armed Bandit problem. The structure stems from inherent properties of the achieved throughput as a function of the selected channel and rate. We derive fundamental performance limits satisfied by {\it any} channel and rate adaptation algorithm, and propose algorithms that achieve (or approach) these limits. In turn, the proposed algorithms optimally exploit the inherent structure of the throughput. We illustrate the efficiency of our algorithms using both test-bed and simulation experiments, in both stationary and non-stationary radio environments. In stationary environments, the packet successful transmission probabilities at the various channel and rate pairs do not evolve over time, whereas in non-stationary environments, they may evolve. In practical scenarios, the proposed algorithms are able to track the best channel and rate quite accurately without the need of any explicit measurement and feedback of the quality of the various channels.
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2015, 33 (5), pp.910-921. 〈10.1109/JSAC.2014.2361084〉
Liste complète des métadonnées

https://hal-supelec.archives-ouvertes.fr/hal-01101352
Contributeur : Catherine Magnet <>
Soumis le : jeudi 8 janvier 2015 - 14:59:09
Dernière modification le : jeudi 29 mars 2018 - 11:06:05

Lien texte intégral

Identifiants

Citation

Richard Combes, Alexandre Proutière. Dynamic Rate and Channel Selection in Cognitive Radio Systems . IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2015, 33 (5), pp.910-921. 〈10.1109/JSAC.2014.2361084〉. 〈hal-01101352〉

Partager

Métriques

Consultations de la notice

167