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...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Yung Yi, Gustavo de Veciana, Sanjay Shakkottai
• Keywords: Communications, INFOCOM 2007, Interference Models, Physical Interference Model, Scheduling Algorithms