Binary Exponential Backoff Mechanism Research Articles

Nonsaturation throughput enhancement of IEEE 802.11b distributed coordination function for heterogeneous traffic under noisy environment

In this paper, we propose a mechanism named modified backoff (MB) mechanism to decrease the channel idle time in IEEE 802.11 distributed coordination function (DCF). In the noisy channel, when signal-to-noise ratio (SNR) is low, applying this mechanism in DCF greatly improves the throughput and lowers the channel idle time. This paper presents an analytical model for the performance study of IEEE 802.11 MB-DCF for nonsaturated heterogeneous traffic in the presence of transmission errors. First, we introduce the MB-DCF and compare its performance to IEEE 802.11 DCF with binary exponential backoff (BEB). The IEEE 802.11 DCF with BEB mechanism suffers from more channel idle time under low SNR. The MB-DCF ensures high throughput and low packet delay by reducing the channel idle time under the low traffic in the network. However, to the best of the authors’ knowledge, there are no previous works that enhance the performance of the DCF under imperfect wireless channel. We show through analysis that the proposed mechanism greatly outperforms the original IEEE 802.11 DCF in the imperfect channel condition. The effectiveness of physical and link layer parameters on throughput performance is explored. We also present a throughput investigation of the heterogeneous traffic for different radio conditions.

Cross-Layer Scheme to Control Contention Window for Per-Flow in Asymmetric Multi-Hop Networks

The IEEE 802.11 MAC standard for wireless ad hoc networks adopts Binary Exponential Back-off (BEB) mechanism to resolve bandwidth contention between stations. BEB mechanism controls the bandwidth allocation for each station by choosing a back-off value from one to CW according to the uniform random distribution, where CW is the contention window size. However, in asymmetric multi-hop networks, some stations are disadvantaged in opportunity of access to the shared channel and may suffer severe throughput degradation when the traffic load is large. Then, the network performance is degraded in terms of throughput and fairness. In this paper, we propose a new cross-layer scheme aiming to solve the per-flow unfairness problem and achieve good throughput performance in IEEE 802.11 multi-hop ad hoc networks. Our cross-layer scheme collects useful information from the physical, MAC and link layers of own station. This information is used to determine the optimal Contention Window (CW) size for per-station fairness. We also use this information to adjust CW size for each flow in the station in order to achieve per-flow fairness. Performance of our cross-layer scheme is examined on various asymmetric multi-hop network topologies by using Network Simulator (NS-2).

Performance evaluation of wireless sensor network with hybrid channel access mechanism

In this paper, a hybrid channel access mechanism is proposed for the wireless sensor network that considers the channel access procedure of IEEE 802.15.4 and combines the binary exponential backoff mechanism of IEEE 802.11 due to packet collision of nodes after successful channel assessment. Taking the backlogged nodes due to collision, an extended linear feedback model is developed and a discrete-time Markov chain model is designed to analyze the successful and failure probabilities of the system model of the wireless sensor network. Besides, an energy consumption model for the one hop wireless sensor network is developed based on our models and hybrid channel access mechanism. Extensive performance analysis are done to study the effect of binary exponential contention window on energy consumption of the nodes and it is verified that our simulation results totally match with the theoretical results for different size of contention windows and node numbers.

Delay distribution and loss probability of bandwidth requests under truncated binary exponential backoff mechanism in IEEE 802.16e over Gilbert-Elliot error channel

This paper presents the mathematical analysis of the truncated binary exponential backoff (TBEB) mechanism as a contentionresolution for bandwidth requests in the broadcast polling and themulticast polling in the IEEE 802.16e. We derive the delaydistribution and the loss probability of request packets in the TBEBover Gilbert-Elliot error channel, by analytic methods on theassumption of Bernoulli arrival process and the unsaturatedcondition. The optimal contention period of transmissionopportunities for transmitting bandwidth requests can be obtainedwhile satisfying QoS on delay bound and loss bound. Furthermore, wefind the utilization of transmission opportunity to see efficiencyof the bandwidth. Numerical examples show that the analyticalresults are well-matched with simulations, and the performanceevaluations in the broadcast polling and multicast polling arecompared on the mean delay, the loss probability and the utilizationof transmission opportunity. Numerical results address that themulticast polling with more groups has better performance than thebroadcast polling in the sense of shorter delay, lower lossprobability and higher utilization of transmission opportunity.

Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes

The binary exponential back-off mechanism is one of the basic elements that constitute the IEEE 802.11 protocol. The models of the back-off mechanism have been developed with the assumption that collisions occur only due to nodes within the carrier sensing range and the collision probability is constant in steady-state. However, the transmission collisions can occur due to hidden nodes and these tend to occur consecutively, contrary to the collisions due to nodes within the carrier sensing range. Consecutive collisions increase the back-off time exponentially, resulting in less frequent transmission attempts. Ignoring this collision characteristic in modeling the back-off mechanism can produce large errors in the performance analysis of networks. In this paper, we model the back-off process as a Markov renewal process by taking into account such consecutive collisions due to hidden nodes, and then compare this result with NS2 simulation results. According to the simulation results, the proposed model reduces the relative error in the attempt probability by more than 90% in the grid topology. We also propose a new collision model for a simple network considering consecutive collisions due to hidden nodes, and analyze the network under saturated traffic condition using the proposed models. The attempt and collision probabilities are estimated with high accuracy.

Performance Analysis Based on Packet Arrival Rate for the IEEE 802.11 DCF

A performance analytic model based on packet arrival rate is proposed for IEEE 802.11 DCF (distributed coordination function)in infrastructure-based WLAN(wireless local area network).The model does not only take into account the factors of number of terminals,traffic loads,the binary exponential back-off mechanism, but also analyzes the impact of the finite queue system at the MAC(medium access control)layer.Each terminal is modeled as an M/M/1/K queue,and the virtual time slot is introduced to discretize the state of the queue system. Based on this,a three dimensional discrete time Markov chain is used to model the system.By using the model, normalized throughput,packet delay and packet losing ratio are obtained.Simulation results show that the proposed model can validly predict the performance of the DCF under various packet arrival rates.

Removing exponential backoff from TCP

The well-accepted wisdom is that TCP's exponential backoff mechanism, introduced by Jacobson 20 years ago, is essential for preserving the stability of the Internet. In this paper, we show that removing exponential backoff from TCP altogether can be done without inducing any stability side-effects. We introduce the implicit packet conservation principle and show that as long as the endpoints uphold this principle, they can only improve their end-to-end performance relative to the exponential backoff case. By conducting large-scale simulations, modeling, and network experiments in Emulab and the Internet using a kernel-level FreeBSD TCP implementation, realistic traffic distributions, and complex network topologies, we demonstrate that TCP's binary exponential backoff mechanism can be safely removed. Moreover, we show that insuitability of TCP's exponential backoff is fundamental, i.e., independent from the currently-dominant Internet traffic properties or bottleneck capacities. Surprisingly, our results indicate that a path to incrementally deploying the change does exist.

A k-Round Elimination Contention Scheme for WLANs

The contention resolution scheme is a key component in carrier sense based wireless MAC protocols. It has a major impact on MAC’s performance metrics such as throughput, delay, and jitter. The IEEE 802.11 DCF adopts a simple contention resolution scheme, namely Binary Exponential Backoff (BEB) scheme. The BEB achieves a reasonable performance for transmitting best-effort packets in small-size wireless networks. However, as the network size increases, it suffers from inefficiency because of the medium contention, which leads to reduced performance. The main reason is that the BEB mechanism incurs an everincreasing collision rate as the number of contending nodes increases. We devise a novel contention resolution scheme, a k-round elimination contention (k-EC) scheme. The k-EC scheme exhibits high efficiency and robustness during the collision resolution. More importantly, it is insensitive to the number of contending nodes. This feature makes it feasible for use in networks of different sizes. Simulation results show that the k-EC scheme offers a powerful remedy to medium contention resolution. It significantly outperforms the IEEE 802.11 DCF scheme in all the MAC’s performance metrics, and also exhibits better fairness.

MAC Access Delay of IEEE 802.11 DCF

The MAC access delay in a saturated IEEE 802.11 DCF wireless LAN is analyzed. We develop a unified analytical model and obtain explicit expressions for the first two moments as well as the generating function. We show via comparison with simulation that our model accurately predicts the mean, standard deviation, and distribution of the access delay for a wide range of operating conditions. In addition, we show that the obtained generating function is much more accurate than others that have appeared in the literature. Using our model, we prove that the binary exponential backoff mechanism induces a heavy-tailed delay distribution for the case of unlimited retransmissions. We show using numerical examples that the distribution has a truncated power-law tail when a retransmission limit exists. This finding suggests that DCF is prone to long delays and not suited to carrying delay-sensitive applications

Performance Analysis of IEEE 802.11 DCF in Imperfect Channels

IEEE 802.11 is the most important standard for wireless local area networks (WLANs). In IEEE 802.11, the fundamental medium access control (MAC) scheme is the distributed coordination function (DCF). To understand the performance of WLANs, it is important to analyze IEEE 802.11 DCF. Recently, several analytical models have been proposed to evaluate the performance of DCF under different incoming traffic conditions. However, to the best of the authors' knowledge, there is no accurate model that takes into account both the incoming traffic loads and the effect of imperfect wireless channels, in which unsuccessful packet delivery may occur due to bit transmission errors. In this paper, the authors address this issue and provide an analytical model to evaluate the performance of DCF in imperfect wireless channels. The authors consider the impact of different factors together, including the binary exponential backoff mechanism in DCF, various incoming traffic loads, distribution of incoming packet size, queueing system at the MAC layer, and the imperfect wireless channels, which has never been done before. Extensive simulation and analysis results show that the proposed analytical model can accurately predict the delay and throughput performance of IEEE 802.11 DCF under different channel and traffic conditions