The Achievable Rate Region of 802.11-Scheduled Multi-Hop Networks

This paper characterizes the achievable rate region for any 802.11-scheduled static multi-hop network. To do so, the authors 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 inter-dependence among edges, since neighboring edges collide with and affect the idle time perceived by the edge under study. The authors approach this problem in two steps. First, the authors consider two-edge topologies and study the fundamental ways by which they interact.