Anthony Ephremides, University of Maryland, USA

Title: The Problem of Scheduling in Wireless Networks

Abstract:
One of the most fundamental issues in the operation of a wireless ad hoc network is the decision of which nodes are allowed to transmit at each time instant so as to optimize a performance criterion, like throughput or delay. This is called Scheduling. As the wireless medium is prone to interference and since it is possible to decode correctly in the presence of interference, the Scheduling problem is a prime example of cross-layer design.

In this talk we formulate the Scheduling problem and after identifying its structure and complexity we present a repertory of solution approaches as well as structural results that offer useful insights. The problem is complex and still unsolved in its general form. However, there has been considerable progress towards its solution and a very clear connection between its networking” aspects and those of the physical layer . This talk will provide a comprehensive review that includes some very recent results.