SatOpt Partition: Dividing Throughput-Stability Region for IEEE 802.11 DCF Networks

• Published in: IEEE transactions on vehicular technology 2020-09, Vol.69 (9), p.10278-10290
• Main Authors: Zhao, Qinglin, Feng, Li, Zhao, Lian, Li, Zhenni, Liang, Yong
• Format: Article
• Language: English
• Subjects: Asymptotic stability; IEEE 802.11 Standard; Networks; nonsaturation; Parameters; Partitions; Quality of service; Saturation; Stability; Stability criteria; Throughput
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2020.3004476

This article investigates the throughput stability of nonsaturated 802.11 networks with distributed coordination function (DCF). We find that this throughput stability exhibits distinct characteristics in two different regions (or scopes) of parameter settings: the maximum stable throughput is higher than the saturation throughput and lasts for a long duration (say, in order of months) in one region, while the former is bounded by the latter in another region. Our core contribution is an innovative approach (called SatOpt partition) that can identify these two regions quickly and accurately, by a comparison between the sat urated and opt imal attempt rates. Our partition approach is suitable for a wide range of 802.11 DCF contention window settings, while our partition result is unique. Further, for 802.11 DCF standard settings, we predict the maximum stable throughput successfully, and reveal that it is often higher than the saturation throughput. We verify our approach via the widely adopted 802.11 DCF ns2 simulator (mostly with typical 802.11 DCF standard settings). We speculate that this two-region stability property should be inherent for any random-access networks. This suggests that the research on the throughput-stability problem should differentiate regions of parameter settings and failing to do so might produce inconsistent results. This study is expected to take a critical step toward solving the throughput-stability problem.