Asymptotically optimal pilot allocation over Markovian fading channels

Abstract : We investigate a pilot allocation problem in wireless networks over Markovian fading channels. In wireless systems, the Channel State Information (CSI) is collected at the Base Station (BS), in particular, this paper considers a pilot-aided channel estimation method (TDD mode). Typically, there are less available pilots than users, hence at each slot the scheduler needs to decide an allocation of pilots to users with the goal of maximizing the long-term average throughput. There is an inherent tradeoff in how the limited pilots are used: assign a pilot to a user with up-to-date CSI and good channel condition for exploitation, or assign a pilot to a user with outdated CSI for exploration. As we show, the arising pilot allocation problem is a restless bandit problem and thus its optimal solution is out of reach. In this paper, we propose an approximation that, through the Lagrangian relaxation approach, provides a low-complexity heuristic, the Whittle index policy. We prove this policy to be asymptotically optimal in the many users regime (when the number of users in the system and the available pilots for channel sensing grow large). We evaluate the performance of Whittle's index policy in various scenarios and illustrate its remarkably good performance.
Type de document :
Pré-publication, Document de travail
Under revision for publication in IEEE IT. 2017
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01578946
Contributeur : Maialen Larranaga <>
Soumis le : mercredi 30 août 2017 - 10:27:46
Dernière modification le : jeudi 5 avril 2018 - 12:30:25

Fichier

it_2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01578946, version 1

Citation

Maialen Larrañaga, Mohamad Assaad, Apostolos Destounis, Georgios Paschos. Asymptotically optimal pilot allocation over Markovian fading channels. Under revision for publication in IEEE IT. 2017. 〈hal-01578946〉

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

39