Binary Exponential Backoff Is Stable for High Arrival Rates

Al-Ammal, Hesham; Goldberg, Leslie Ann; MacKenzie, Philip D.

doi:10.1007/3-540-46541-3_14

Cited by 18 publications

(13 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…8 groups of simulations are conducted with different parameters for algorithms including BEB [6] and the idle sense algorithm [23], which is a classical and efficient estimation-based algorithm. We choose different γ and M for our proposed algorithm.…”

Section: Performance Evaluation Of M-level Contention Window Tuninmentioning

confidence: 99%

“…Binary Exponential Backoff (BEB) [6,7] has been widely used as the channel access protocol for WSNs based on IEEE 802.15.4 Zigbee [8] or IEEE 802.11x WiFi [9,10]. By increasing the contention window size exponentially after each successful channel access, BEB tries to schedule the nodes accessing the channel in a distributed and efficient way.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Adaptive Channel Access Method for Dynamic Super Dense Wireless Sensor Networks

Lei

Bie

Fang

et al. 2015

Sensors

View full text Add to dashboard Cite

Super dense and distributed wireless sensor networks have become very popular with the development of small cell technology, Internet of Things (IoT), Machine-to-Machine (M2M) communications, Vehicular-to-Vehicular (V2V) communications and public safety networks. While densely deployed wireless networks provide one of the most important and sustainable solutions to improve the accuracy of sensing and spectral efficiency, a new channel access scheme needs to be designed to solve the channel congestion problem introduced by the high dynamics of competing nodes accessing the channel simultaneously. In this paper, we firstly analyzed the channel contention problem using a novel normalized channel contention analysis model which provides information on how to tune the contention window according to the state of channel contention. We then proposed an adaptive channel contention window tuning algorithm in which the contention window tuning rate is set dynamically based on the estimated channel contention level. Simulation results show that our proposed adaptive channel access algorithm based on fast contention window tuning can achieve more than 95% of the theoretical optimal throughput and 0.97 of fairness index especially in dynamic and dense networks.

show abstract

Section: Performance Evaluation Of M-level Contention Window Tuninmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An Adaptive Channel Access Method for Dynamic Super Dense Wireless Sensor Networks

Lei

Bie

Fang

et al. 2015

Sensors

View full text Add to dashboard Cite

show abstract

“…Most of the analytical and simulation studies on EB treat the backoff algorithm in the context of a specific network medium access control (MAC) protocol such as Ethernet [7]- [11] or WLAN [12]. The characteristics of the specific protocol seem to have as much effect on the network performance results as the intrinsic behavior of exponential backoff.…”

Section: Problem Statementmentioning

confidence: 99%

Effect of Contention Windows Size in Binary Exponential Back of Algorithm

Sharma

Srivastava²,

Sharma

2015

2015 Second International Conference on Advances in Computing and Communication Engineering

View full text Add to dashboard Cite

Binary Exponential Backoff rule are widely used as a Network Congestion dodging or collision resolution protocol during this paper we tend to analysis the result of back down issue and contention window size on exponential rule .The analysis has been taken in saturation turnout and medium access delay of a packet for a given range of node N. Binary exponential may be a special case of exponential Backoff once r=2.where r may be a backoff issue r=1.2,1.5,1.7,1.9,2 & all simulation result are obtained through Matlab (Matrix Laboratory) simulation Language .

show abstract

“…In this paper, we firstly focus on modeling and evaluating the channel contention, and then propose a new channel accessing algorithm which can tune the contention window size efficiently. So far, the binary exponential backoff (BEB) based channel access algorithms [3] have been widely used in CSMA/CA based protocols, such as WiFi (IEEE 802.11b/g/n/ac), Zigbee (IEEE 802.15.4), etc. In these algorithms, the level of channel contention is estimated based on whether the previous packet has been transmitted successfully or not.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Backoff Algorithm Based on the Theory of Confidence Interval Estimation

Lei

Bie

Fang

et al. 2016

IEICE Trans. Commun.

View full text Add to dashboard Cite

Channel state estimation-based backoff algorithms for channel access are being widely studied to solve wireless channel accessing and sharing problem especially in super dense wireless networks. In such algorithms, the precision of the channel state estimation determines the performance. How to make the estimation accurate in an efficient way to meet the system requirements is essential in designing the new channel access algorithms. In this paper, we first study the distribution and properties of inaccurate estimations using a novel biased estimation analysis model. We then propose an efficient backoff algorithm based on the theory of confidence interval estimation (BA-CIE), in which the minimum sample size is deduced to improve the contention window tuning efficiency, while a fault-tolerance interval structure is applied to reduce the inaccurate estimations so as to improve the contention window tuning accuracy. Our simulation results show that the throughput of our proposed BA-CIE algorithm can achieve 99% the theoretical maximum throughput of IEEE 802.11 networks, thanks to the improved contention window tuning performance.

show abstract

Binary Exponential Backoff Is Stable for High Arrival Rates

Cited by 18 publications

References 7 publications

An Adaptive Channel Access Method for Dynamic Super Dense Wireless Sensor Networks

An Adaptive Channel Access Method for Dynamic Super Dense Wireless Sensor Networks

Effect of Contention Windows Size in Binary Exponential Back of Algorithm

An Efficient Backoff Algorithm Based on the Theory of Confidence Interval Estimation

Contact Info

Product

Resources

About