IMDEA Networks Institute Publications Repository

Distributed Opportunistic Scheduling: A Control Theoretic Approach

Garcia-Saavedra, Andres and Banchs, Albert and Serrano, Pablo and Widmer, Joerg (2012) Distributed Opportunistic Scheduling: A Control Theoretic Approach. In: The 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), 25-30 March, 2012, Orlando, Florida, USA.

PDF (Distributed Opportunistic Scheduling: A Control Theoretic Approach) - Published Version
Download (202Kb) | Preview


Distributed Opportunistic Scheduling (DOS) techniques have been recently proposed to improve the throughput performance of wireless networks. With DOS, each station contends for the channel with a certain access probability. If a contention is successful, the station measures the channel conditions and transmits in case the channel quality is above a certain threshold. Otherwise, the station does not use the transmission opportunity, allowing all stations to recontend. A key challenge with DOS is to design a distributed algorithm that optimally adjusts the access probability and the threshold of each station. To address this challenge, in this paper we first compute the configuration of these two parameters that jointly optimizes throughput performance in terms of proportional fairness. Then, we propose an adaptive algorithm based on control theory that converges to the desired point of operation. Finally, we conduct a control theoretic analysis of the algorithm to find a setting for its parameters that provides a good tradeoff between stability and speed of convergence. Simulation results validate the design of the proposed algorithm and confirm its advantages over previous proposals.

Item Type: Conference or Workshop Papers (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 13 Apr 2012 16:31
Last Modified: 13 Apr 2012 16:31

Actions (login required)

View Item View Item