Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, and Eric Rozner
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 ﬂows. At its heart lies a simple yet
realistic model of the network that captures interference, trafﬁc,
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 ﬂow
is vulnerable to severe performance degradation. We design algorithms that build on this model to optimize the network for fairness
and throughput. Given trafﬁc demands as input, these algorithms
compute rates at which individual ﬂows 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 trafﬁc and 10-50% for TCP trafﬁc.
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 firstname.lastname@example.org. The definitive version of this paper can be found at ACM’s Digital Library --http://www.acm.org/dl/.