Efficient wireless scheduling with limited channel feedback and performance guarantees

Karaca, Mehmet and Sarıkaya, Yunus and Erçetin, Özgür and Alpcan, Tansu and Boche, Holger (2012) Efficient wireless scheduling with limited channel feedback and performance guarantees. In: IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2012), Sydney, Australia

This is the latest version of this item.

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


It is well known that Max-Weight scheduling provides queue stability whenever this is possible. However, Max-Weight scheduling requires the complete channel state information (CSI) to make the best transmission decision at every time slot. The common assumption in this line of research assumes that the network controller has full CSI at every decision time without taking into account the overhead associated with channel probing. In practice, however, acquiring CSI is not cost-free and requires certain amount of resources. In this work, we design a Scheduling and Dynamic Feedback algorithm, named SDF, by considering the overhead of obtaining the channel state information. We first establish a bound on the achievable rate region of SDF algorithm by proving that SDF supports perpendicular to + epsilon. fraction of of the full rate region (the rate region when all users are probed) where.. only depends on the expected number of users which are not probed. Then, for homogenous channel, we show that when the number of users in the network is greater than 3, epsilon > 0, i.e., we guarantee to expand the rate region. We also demonstrate numerically in a realistic simulation setting that this rate region can be achieved by probing only less than 50% of all channels in a CDMA based cellular network utilizing high data rate protocol under normal channel conditions.
Item Type: Papers in Conference Proceedings
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
Depositing User: Özgür Erçetin
Date Deposited: 09 May 2014 12:41
Last Modified: 26 Apr 2022 09:15
URI: https://research.sabanciuniv.edu/id/eprint/24206

Available Versions of this Item

Actions (login required)

View Item
View Item