Reducing feedback overhead in opportunistic scheduling of wireless networks exploiting overhearing

Research output: Contribution to journalArticle

Abstract

We propose a scheme to reduce the overhead associated with channel state information (CSI) feedback required for opportunistic scheduling in wireless access networks. We study the case where CSI is partially overheard by mobiles and thus one can suppress transmitting CSI reports for time varying channels of inferior quality. We model the mechanism of feedback suppression as a Bayesian network, and show that the problem of minimizing the average feedback overhead is NP-hard. To deal with hardness of the problem we identify a class of feedback suppression structures which allow efficient computation of the cost. Leveraging such structures we propose an algorithm which not only captures the essence of seemingly complex overhearing relations among mobiles, but also provides a simple estimate of the cost incurred by a suppression structure. Simulation results are provided to demonstrate the improvements offered by the proposed scheme, e.g., a savings of 63-83% depending on the network size.

Original languageEnglish
Pages (from-to)593-609
Number of pages17
JournalKSII Transactions on Internet and Information Systems
Volume6
Issue number2
DOIs
Publication statusPublished - 2012 Feb 28

Keywords

  • Bayesian network
  • Channel state information
  • Feedback
  • Graphs
  • Scheduling

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Reducing feedback overhead in opportunistic scheduling of wireless networks exploiting overhearing'. Together they form a unique fingerprint.

  • Cite this