@PhdThesis{Anderson2010Integrated,
author = {Eric W. Anderson},
title = {Integrated Scheduling and Beam Steering for Spatial
Reuse},
school = {University of Colorado, Department of Computer
Science},
year = 2010,
type = {Dissertation},
address = {430 UCB Boulder, CO USA},
abstract = {This document describes an approach to integrating
antenna selection and control into a time- division
MAC scheduling process. I argue that through such
integration it is possible to achieve greater
spatial reuse and interference mitigation than by
solving the two problems separately. Without
coupling between the MAC scheduling and physical
antenna configuration processes, a "chicken-and-egg"
problem exists: If antenna decisions are made before
scheduling, they cannot be optimized for the
communication that will actually occur. If, on the
other hand, the scheduling de- cisions are made
first, the scheduler cannot know what the actual
interference and communications properties of the
network will be.
This dissertation presents algorithms for optimal
spatial reuse TDMA scheduling with recon- figurable
antennas. I present and solve the joint beam
steering and scheduling problem for spatial reuse
TDMA and describe an implemented system based on the
algorithms developed. The algorithms described
achieve up to a 600\% speedup over TDMA in the
experiments performed. This is based on using an
optimization decomposition approach to arrive at a
working distributed protocol which is equivalent to
the original problem statement while also producing
optimal solutions in an amount of time that is at
worst linear in the size of the input. This is, to
the best of my knowl- edge, the first actually
implemented STDMA scheduling system based on dual
decomposition. This dissertation identifies and
briefly address some of the challenges that arise in
taking such a system from theory to reality. },
}