Asymptotically optimal pilot allocation over Markovian fading channels - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Asymptotically optimal pilot allocation over Markovian fading channels

Résumé

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.
Fichier principal
Vignette du fichier
it_2016.pdf (713.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01578946 , version 1 (30-08-2017)

Identifiants

  • HAL Id : hal-01578946 , version 1

Citer

Maialen Larrañaga, Mohamad Assaad, Apostolos S Destounis, Georgios S Paschos. Asymptotically optimal pilot allocation over Markovian fading channels. 2017. ⟨hal-01578946⟩
142 Consultations
82 Téléchargements

Partager

Gmail Facebook X LinkedIn More