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, 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 inter-dependence among nearby edges, since neighboring edges collide with and affect the idle time perceived by the edge under study. We use our 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. To explain this result, we then characterize the local topologies for which 802.11 scheduling results in a significant drop in throughput as compared to optimal scheduling.

[1]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[2]  PadhyeJitendra,et al.  Impact of interference on multi-hop wireless network performance , 2005 .

[3]  Paramvir Bahl,et al.  Feasibility study of mesh networks for all-wireless offices , 2006, MobiSys '06.

[4]  Kevin C. Almeroth,et al.  An experimental study of multimedia traffic performance in mesh networks , 2005, WiTMeMo '05.

[5]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

[6]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[7]  Mario Gerla,et al.  TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution , 2005, Wirel. Networks.

[8]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[9]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Aravind Srinivasan,et al.  Algorithmic aspects of capacity in wireless networks , 2005, SIGMETRICS '05.

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[13]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.