• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Reducing Feedback Overhead in Opportunistic Scheduling of Wireless Networks Exploiting Overhearing

Vol. 6, No. 2, February 27, 2012
10.3837/tiis.2012.02.009, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. J. Baek, "Reducing Feedback Overhead in Opportunistic Scheduling of Wireless Networks Exploiting Overhearing," KSII Transactions on Internet and Information Systems, vol. 6, no. 2, pp. 593-609, 2012. DOI: 10.3837/tiis.2012.02.009.

[ACM Style]
Seung Jun Baek. 2012. Reducing Feedback Overhead in Opportunistic Scheduling of Wireless Networks Exploiting Overhearing. KSII Transactions on Internet and Information Systems, 6, 2, (2012), 593-609. DOI: 10.3837/tiis.2012.02.009.

[BibTeX Style]
@article{tiis:20082, title="Reducing Feedback Overhead in Opportunistic Scheduling of Wireless Networks Exploiting Overhearing", author="Seung Jun Baek and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2012.02.009}, volume={6}, number={2}, year="2012", month={February}, pages={593-609}}