Backoff Entropy: Predicting Presaturation Peak for IEEE 802.11 DCF Networks

Abstract

In nonsaturated 802.11 distributed coordination function (DCF) networks, existing studies had observed a salient phenomenon: the maximum stable throughput may be far higher than the saturation throughput and last for a long duration (say, months). Such a maximum stable throughput is called the presaturation throughput peak. The long-duration peak suggests that 802.11 DCF networks may provide a far higher stable throughput than what we generally believe, without worrying about a sudden deterioration of quality of service (QoS). This paper is devoted to developing a general theoretical framework to predict the peak. In the framework, we define a backoff entropy to quantify the uncertainty of the inherent random backoff process of 802.11 DCF networks, and then innovatively introduce a BackoffEntropy-Peak linearity property (i.e., the peak is linearly proportional to the backoff entropy) for the peak prediction. This framework is applicable for a general configuration of contention windows (CWs). It enables us to reveal the most essential dependency of the peak on the initial CW size and the number of network nodes. Further, we design peak-based call admission control (CAC) schemes that can be performed quickly and easily, without requiring network performance measurements and complex calculations. We verify our framework and CAC schemes via widely adopted 802.11 DCF ns2 and ns3 simulators (mostly with typical 802.11 standard settings). Extensive simulations show that our framework and CAC schemes trade within 9% peak prediction errors for making 802.11 DCF networks provide high stable throughput with good QoS (such as short delay and low collision probability). This paper is the first to propose applying the information entropy to study the throughput-stability problem. We believe that this study makes a crucial breakthrough in thoroughly investigating nonsaturated performance and network stability of random access wireless networks.