• Home
  • Search
  • Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks—a Whittle’s Indexability Analysis
  • Open Access IconOpen Access
  • Cite Icon23
  • https://doi.org/10.1109/tit.2015.2399923Copy DOI Icon

Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks—a Whittle’s Indexability Analysis

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We study opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario that the scheduler does not have full knowledge of the channel state information, but instead estimates the channel state by exploiting the memory inherent in the Markov channels along with Automatic-Repeat-reQues-styled-styled feedback from the scheduled users. Opportunistic scheduling is optimized in two stages: 1) channel estimation and rate adaptation are performed to maximize the short-term throughput, i.e., the successful transmission rate of the scheduled user in the current slot and 2) user scheduling is performed, based on the short-term throughput, to maximize the overall long-term sum-throughput of the downlink. The scheduling problem is a partially observable Markov decision process with the classic exploitation versus exploration tradeoff that is difficult to quantify. We, therefore, study the problem in the framework of restless multiarmed bandit processes, and perform a Whittle’s indexability analysis. Whittle’s indexability is traditionally known to be hard to establish and the index policy derived based on Whittle’s indexability is known to have optimality properties in various settings. We show that the problem of downlink scheduling under imperfect channel state information is Whittle indexable and derive the Whittle’s index policy in closed form. Through extensive numerical experiments, we show that the Whittle’s index policy has near-optimal performance and is robust against various imperfections in channel state feedback. Our work reveals that, under incomplete channel state information, exploiting channel memory for opportunistic scheduling can result in significant system-level performance gains and that almost all of these gains can be realized using the polynomial-complexity Whittle’s index policy.

Similar Papers
  • Research Article
  • Citations5

MIMO Capacity Analysis Using Adaptive Semi Blind Channel Estimation with Modified Precoder and Decoder for Time Varying Spatial Channel

  • Sep 01, 2012
  • International Journal of Information Technology and Computer Science
  • Ravi Kumar +1
  • Research Article
  • Citations71

RIS Selection Scheme for UAV-Based Multi-RIS-Aided Multiuser Downlink Network With Imperfect and Outdated CSI

  • Aug 01, 2023
  • IEEE Transactions on Communications
  • Ankur Bansal +4
  • Conference Article
  • Citations14

Interference-aware energy-efficient resource allocation for heterogeneous networks with incomplete channel state information

  • Jun 01, 2013
  • Shengrong Bu +2
  • Conference Article
  • Citations3

A practical scheme for CSI mismatch in limited feedback MIMO joint transceiver design

  • Nov 01, 2010
  • Rui Chen +3
  • Conference Article
  • Citations7

Cognitive relay selection with incomplete channel state information of interference links

  • May 01, 2017
  • Priyanka Das +2
  • Conference Article
  • Citations11

Resource Allocation for Energy Efficient NOMA UAV Network under Imperfect CSI

  • Jun 01, 2020
  • Haijun Zhang +4
  • Conference Article
  • Citations20

Imperfect and unmatched CSIT is still useful for the frequency correlated MISO broadcast channel

  • Jun 01, 2013
  • Chenxi Hao +1
  • Conference Article
  • Citations15

Ergodic Capacity Analysis of MIMO Full Duplex Relaying with Imperfect CSI

  • Dec 01, 2015
  • Ahmed Almradi +1
  • Conference Article
  • Citations14

Robust Optimization of Linear Precoders/Decoders for Multiuser MIMO Downlink with Imperfect CSI at Base Station

  • Jan 01, 2007
  • Hao Li +1
  • Conference Article
  • Citations1

MMSE Interference Alignment with Imperfect CSI

  • Dec 01, 2012
  • Qingzhong Li +2
  • Conference Article

Adaptive LS-based beamformer design for multiuser MIMO interference channels

  • Sep 01, 2014
  • S Morteza Razavi +1
  • Research Article
  • Citations152

Multi-Mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information

  • Mar 13, 2010
  • IEEE Transactions on Communications
  • Jun Zhang +3
  • Dissertation
  • Citations5

Channel Estimation and Symbol Detection In Massive MIMO Systems Using Expectation Propagation

  • May 05, 2017
  • Kamran Ghavami
  • Research Article
  • Citations13

Capacity Analysis of Bidirectional AF Relay Selection with Imperfect Channel State Information

  • Jun 01, 2013
  • IEEE Wireless Communications Letters
  • Hongyu Cui +3
  • PDF
  • Research Article
  • Citations5

Performance analysis of cooperative cognitive MIMO multiuser downlink transmission with perfect and imperfect CSI over Rayleigh fading channels

  • Aug 16, 2015
  • EURASIP Journal on Wireless Communications and Networking
  • Xiangdong Jia +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.