We present a novel approach to optimize the performance of IEEE

802.11-based multi-hop wireless networks. A unique feature of

our approach is that it enables an accurate prediction of the resulting throughput of individual flows. At its heart lies a simple yet

realistic model of the network that captures interference, traffic,

and MAC-induced dependencies. Unless properly accounted for,

these dependencies lead to unpredictable behaviors. For instance,

we show that even a simple network of two links with one flow

is vulnerable to severe performance degradation. We design algorithms that build on this model to optimize the network for fairness

and throughput. Given traffic demands as input, these algorithms

compute rates at which individual flows must send to meet the objective. Evaluation using a multi-hop wireless testbed as well as

simulations show that our approach is very effective. When optimizing for fairness, our methods result in close to perfect fairness.

When optimizing for throughput, they lead to 100-200% improvement for UDP traffic and 10-50% for TCP traffic.

PDF file

In  SIGCOMM

Publisher  Association for Computing Machinery, Inc.
Copyright © 2007 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org. The definitive version of this paper can be found at ACM’s Digital Library --http://www.acm.org/dl/.

Details