Achievable Rate Region and Optimality of Multi-Hop Wireless 802.11-Scheduled Networks

This paper describes a methodology to find the achievable rate region for any static wireless multi-hop network with 802.11 scheduling. 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 nearby edges, since neighboring edges collide with and affect the idle time perceived by the edge under study. They use their results to study the optimality of IEEE 802.11 scheduling by comparing the achievable rate region of IEEE 802.11 and optimal scheduling for different scenarios and find that 802.11 is able to achieve more than 80% of the throughput as compared to optimal scheduling for all the scenarios considered.