Home > What's New? > Events > 2012 > Distributed Opportunistic Scheduling: A Control Theoretic Approach

Distributed Opportunistic Scheduling: A Control Theoretic Approach

Andres Garcia-Saavedra, Ph.D. Candidate, Universidad Carlos III de Madrid
13 March 2012 - 1:30pm

Room 4.1.F03, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid

Abstract:

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.

Who is Andres Garcia-Saavedra?

Andres Garcia-Saavedra received his B.Sc. in Telecommunication Engineering from Universidad of Cantabria in 2009, and his M.Sc. in Telematics Engineering from Universidad Carlos III de Madrid (UC3M) in 2010. Currently he holds the position of Teaching Assistant and pursues his Ph.D. in the Telematics Department of UC3M. His work focuses on performance evaluation and energy efficiency of wireless networks.

You can find more information about Andréas García and his publications at: http://enjambre.it.uc3m.es/~agsaaved/index.html

This event will be conducted in English.

Organization: 

NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); Institute IMDEA Networks (Madrid, Spain)