Sciweavers

Share
INFOCOM
2007
IEEE

On Optimal MAC Scheduling With Physical Interference

10 years 5 months ago
On Optimal MAC Scheduling With Physical Interference
— We propose a general family of MAC scheduling algorithms that achieve any rate-point on a uniform discretelattice within the throughput-region (i.e., lattice-throughputoptimal) under a physical interference model. Under the physical interference model, a centralized algorithm requires information on node locations (and distance among nodes) to determine a schedule that is provably throughput-optimal. In this paper, we propose a distributed, synchronous contention-based scheduling algorithm that (i) is lattice-throughput-optimal, (ii) does not require node location information, and (iii) has a signaling complexity that does not depend on network size. Thus, it is amenable to simple implementation, and is robust to network dynamics such as topology and load changes. I. I We consider a MAC link scheduling algorithm for a timeslotted wireless ad-hoc network under a physical interference model. The MAC scheduling problem for such networks has been an act...
Yung Yi, Gustavo de Veciana, Sanjay Shakkottai
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Yung Yi, Gustavo de Veciana, Sanjay Shakkottai
Comments (0)
books