DATE: Wednesday, December 7, 2005 NOTE SPECIAL DAY
TIME: 10:30 am - 11:30 am NOTE SPECIAL TIME
PLACE: Wean Hall 4625 NOTE SPECIAL LOCATION
SPEAKER:
Dina Papagiannaki
Researcher, Intel Research Cambridge, UK
TITLE:
Self Organization of Interfering 802.11Wireless Access Networks
ABSTRACT:
The increased popularity of IEEE 802.11 WLANs has led to dense
deployments in urban areas. Such high density leads to sub-optimal
performance unless the interfering networks learn how to optimally share
the spectrum. This paper proposes a set of novel fully distributed
algorithms that allow (i) multiple interfering 802.11 WLANs to select
their operating frequency in a way that minimizes global interference,
and (ii) clients to choose their Access Point so that the bandwidth of
all interfering networks is shared optimally. The proposed algorithms
rely on Gibbs' sampler and optimize global network performance based
on local information. They do not require explicit coordination among
the wireless devices. We establish the mathematical properties of the
proposed algorithms and study their performance using analytical,
eventdriven simulations. Our results strongly motivate the need for
self-organization strategies in wireless access networks. We discuss
implementation requirements and show that significant benefits can be
gained even within incremental deployments and in the presence of
non-cooperating wireless clients.
BIO:
Konstantina Papagiannaki received her first degree in electrical and
computer engineering from the National Technical University of Athens,
Greece, in 1998, and her PhD degree from the University College London,
U.K., in 2003. Her PhD thesis on provisioning of IP backbone networks
based on measurements received the CPHC/BCS Distinguished Dissertation
award 2003 for the best PhD thesis in the area of Computer Science in
the British Isles. She was a member of the IP research group at the
Sprint Advanced Technology Laboratories between 2000 and 2003, where she
studied network design and planning mechanisms for large scale IP
networks, as well as techniques for the effective forecasting of
backbone network traffic. She joined Intel research in Cambridge, U.K.,
in January 2004. Her research interests are in Internet measurements
(wired and wireless), modeling of Internet traffic, network traffic
engineering, and wireless mesh networking. An exhaustive list of
publication is available from http://www.cambridge.intel-research.net/~kpapagia/.
Host: Srini Seshan (srini@cmu.edu)
Visitor Coordinator: Barb Grandillo (bag@cs.cmu.edu)
SDI / LCS Seminar Questions?
Karen Lindenfelser, 86716, or visit www.pdl.cmu.edu/SDI/