The Achievable Rate Region of 802.11-Scheduled Multihop Networks Export

@article{jindal:rate, 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.}, address = {Piscataway, NJ, USA}, author = {Jindal, Apoorva and Psounis, Konstantinos}, citeulike-article-id = {5819521}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1618562.1618571}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/TNET.2008.2007844}, doi = {10.1109/TNET.2008.2007844}, issn = {1063-6692}, journal = {IEEE/ACM Transactions on Networking}, keywords = {80211, multihop}, month = {August}, number = {4}, pages = {1118--1131}, posted-at = {2009-09-22 10:30:18}, priority = {2}, publisher = {IEEE Press}, title = {The Achievable Rate Region of 802.11-Scheduled Multihop Networks}, url = {http://dx.doi.org/10.1109/TNET.2008.2007844}, volume = {17}, year = {2009} }

TY - JOUR ID - jindal:rate L3 - citeulike-article-id:5819521 N2 - 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. IS - 4 JF - IEEE/ACM Transactions on Networking SN - 1063-6692 AD - Piscataway, NJ, USA EP - 1131 TI - The Achievable Rate Region of 802.11-Scheduled Multihop Networks PB - IEEE Press VL - 17 SP - 1118 KW - 80211 KW - multihop AU - Jindal, Apoorva AU - Psounis, Konstantinos PY - 2009/August// UR - http://dx.doi.org/10.1109/TNET.2008.2007844 ER -