On optimal feedback allocation in multichannel wireless downlinks

Ming Ouyang, Lei Ying

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

This paper studies feedback resource allocation in the down-link 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 theMaxWeight scheduling in general require the complete channel state information (with N × L link states) for scheduling, which could be unaffordably expensive when the number of users is large. In this paper, we consider the scenario where the base station allocates only limited uplink resource for acquiring channel state information. We first show that to support a fraction (1-ε) of the full throughput region (the throughput region with full channel state information), the base station needs to acquire at least Θ(L) link states at each time slot. We then propose a Weight Based Feedback allocation, named WBF, and show that WBF together with the MaxWeight scheduling achieves a fraction (1 - ε) of the full throughput region by acquiring at most Θ ( Llog 1/ε ) link states per time slot.

Original languageEnglish (US)
Title of host publicationMobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages241-250
Number of pages10
ISBN (Print)9781450301831
DOIs
StatePublished - Jan 1 2010
Event11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010 - Chicago, IL, United States
Duration: Sep 20 2010Sep 24 2010

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010
CountryUnited States
CityChicago, IL
Period9/20/109/24/10

Keywords

  • Downlink scheduling
  • Limited feedback
  • Throughput optimality

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On optimal feedback allocation in multichannel wireless downlinks'. Together they form a unique fingerprint.

  • Cite this

    Ouyang, M., & Ying, L. (2010). On optimal feedback allocation in multichannel wireless downlinks. In MobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 241-250). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). Association for Computing Machinery. https://doi.org/10.1145/1860093.1860126