Approaching throughput optimality with limited feedback in multichannel wireless downlink networks

Ming Ouyang, Lei Ying

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume21
Issue number6
DOIs
StatePublished - Dec 2013

Fingerprint

Channel state information
Wireless networks
Throughput
Feedback
Base stations
Scheduling

Keywords

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

ASJC Scopus subject areas

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

Cite this

Approaching throughput optimality with limited feedback in multichannel wireless downlink networks. / Ouyang, Ming; Ying, Lei.

In: IEEE/ACM Transactions on Networking, Vol. 21, No. 6, 6407473, 12.2013, p. 1827-1838.

Research output: Contribution to journalArticle

@article{d2567d759dd947208fba1e049e4917be,
title = "Approaching throughput optimality with limited feedback in multichannel wireless downlink networks",
abstract = "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.",
keywords = "Limited feedback, MaxWeight, multichannel downlink, throughput optimality, wireless scheduling",
author = "Ming Ouyang and Lei Ying",
year = "2013",
month = "12",
doi = "10.1109/TNET.2012.2235459",
language = "English (US)",
volume = "21",
pages = "1827--1838",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Approaching throughput optimality with limited feedback in multichannel wireless downlink networks

AU - Ouyang, Ming

AU - Ying, Lei

PY - 2013/12

Y1 - 2013/12

N2 - 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.

AB - 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.

KW - Limited feedback

KW - MaxWeight

KW - multichannel downlink

KW - throughput optimality

KW - wireless scheduling

UR - http://www.scopus.com/inward/record.url?scp=84891627631&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891627631&partnerID=8YFLogxK

U2 - 10.1109/TNET.2012.2235459

DO - 10.1109/TNET.2012.2235459

M3 - Article

AN - SCOPUS:84891627631

VL - 21

SP - 1827

EP - 1838

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 6

M1 - 6407473

ER -