Approaching throughput optimality with limited feedback in multichannel wireless downlink networks

Ming Ouyang, Lei Ying

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


This paper studies the allocation of feedback resources in the downlink of a frequency-division duplex (FDD) multichannel wireless system. We consider a downlink network with a single base station, L shared channels, and N mobile users. Throughput optimal algorithms like MaxWeight in general require the complete channel-state information (CSI) (NL link states) for scheduling. Acquiring the complete CSI, however, is a prohibitive overhead in multichannel networks when the number of users is large. In this paper, we consider the scenario where the base station allocates only a limited amount of uplink resources for acquiring channel-state information. We first show that to support a (1) fraction of the full throughput region (the throughput region with the complete CSI), the base station needs to acquire at least Θ ((1)L) link states at each time-slot. We then propose a Weight-Based Feedback allocation, named WBF, and show that WBF together with MaxWeight scheduling achieves a (1-\epsilon) fraction of the full throughput region by acquiring Θ(Llog 1) link states per time-slot. For i.i.d. on-off channels, we further prove that Θ(L log 1) link states per time-slot is necessary for achieving a (1) fraction of the full throughput region.

Original languageEnglish (US)
Article number6407473
Pages (from-to)1827-1838
Number of pages12
JournalIEEE/ACM Transactions on Networking
Issue number6
StatePublished - Dec 2013


  • Limited feedback
  • MaxWeight
  • multichannel downlink
  • throughput optimality
  • wireless scheduling

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Approaching throughput optimality with limited feedback in multichannel wireless downlink networks'. Together they form a unique fingerprint.

Cite this