Paper Info
Title
The achievable rate region of 802.11-scheduled multihop networks
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.
Year
DOI
Venue
2009
10.1109/TNET.2008.2007844
Networking, IEEE/ACM Transactions
Keywords
Field
DocType
Spread spectrum communication,Network topology,Optimal scheduling,Regions,Interference,Physical layer,Aggregates,Analytical models,Media Access Protocol,Optimal control
IEEE 802.11,Optimal control,Scheduling (computing),Computer science,Computer network,Network topology,Regular polygon,Physical layer,Interference (wave propagation),Spread spectrum,Distributed computing
Journal
Volume
Issue
ISSN
17
4
1063-6692
Citations 
PageRank 
References 
30
1.32
34
Authors
2
Name
Order
Citations
PageRank
Apoorva Jindal130615.79
Konstantinos Psounis24042222.36