Entropy-based active learning for wireless scheduling with incomplete channel feedback

Karaca, Mehmet and Erçetin, Özgür and Alpcan, Tansu (2016) Entropy-based active learning for wireless scheduling with incomplete channel feedback. Computer Networks, 104 . pp. 43-54. ISSN 1389-1286 (Print) 1872-7069 (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)

Abstract

Most of the opportunistic scheduling algorithms in literature assume that full wireless channel state information (CSI) is available for the scheduler. However, in practice obtaining full CSI may introduce a significant overhead. In this paper, we present a learning-based scheduling algorithm which operates with partial CSI under general wireless channel conditions. The proposed algorithm predicts the instantaneous channel rates by employing a Bayesian approach and using Gaussian process regression. It quantifies the uncertainty in the predictions by adopting an entropy measure from information theory and integrates the uncertainty to the decision-making process. It is analytically proven that the proposed algorithm achieves an epsilon fraction of the full rate region that can be achieved only when full CSI is available. Numerical analysis conducted for a CDMA based cellular network operating with high data rate (HDR) protocol, demonstrate that the full rate region can be achieved our proposed algorithm by probing less than 50% of all user channels.
Item Type: Article
Uncontrolled Keywords: Opportunistic scheduling; Queue stability; Limited information; Machine learning
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Telecommunications
Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Özgür Erçetin
Date Deposited: 08 Aug 2016 15:01
Last Modified: 22 May 2019 13:39
URI: https://research.sabanciuniv.edu/id/eprint/29489

Available Versions of this Item

Actions (login required)

View Item
View Item