The Achievable Rate Region of 802.11-Scheduled Multihop Networks
Jindal, A.
Psounis, K.
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA;
This paper appears in: Networking, IEEE/ACM Transactions on
Publication Date: Aug. 2009
Volume: 17,
Issue: 4
On page(s): 1118-1131
ISSN: 1063-6692
INSPEC Accession Number: 10828363
Digital Object Identifier: 10.1109/TNET.2008.2007844
First Published: 2009-05-27
Current Version Published: 2009-08-18
Abstract
In this paper, we characterize the achievable rate region for any IEEE 802.11-scheduled static multihop network. To do so, we first characterize the achievable edge-rate region, that is, the set of edge rates that are achievable on the given topology. This requires a careful consideration of the interdependence among edges since neighboring edges collide with and affect the idle time perceived by the edge under study. We approach this problem in two steps. First, we consider two-edge topologies and study the fundamental ways they interact. Then, we consider arbitrary multihop topologies, compute the effect that each neighboring edge has on the edge under study in isolation, and combine to get the aggregate effect. We then use the characterization of the achievable edge-rate region to characterize the achievable rate region. We verify the accuracy of our analysis by comparing the achievable rate region derived from simulations with the one derived analytically. We make a couple of interesting and somewhat surprising observations while deriving the rate regions. First, the achievable rate region with 802.11 scheduling is not necessarily convex. Second, the performance of 802.11 is surprisingly good. For example, in all the topologies used for model verification, the max-min allocation under 802.11 is at least 64% of the max-min allocation under a perfect scheduler.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
