N-BEB: New backoff algorithm for IEEE 802.11 MAC protocol

Shurman, Mohammad; Al-Shua'b, Bilal; Alsaedeen, Mohammad; Al-Mistarihi, Mamoun F.; Darabkh, Khalid A.

doi:10.1109/mipro.2014.6859627

Cited by 15 publications

(12 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Based on (12), for z(t) and λ(t) we get dz(t) dt = −λ(t) + (1 − exp(−λ(t))) λ(t) = −λ(t) exp(−λ(t)). (16) z(t) and λ(t) are related with the elements of the original model defined in Section 2 as…”

Section: Remark 5 Denotementioning

confidence: 99%

Mean-field analysis of a scaling MAC radio protocol

Horváth¹,

Horváth²,

Kovács³

et al. 2021

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

We examine the transient behavior of a positioning system with a large number of tags trying to connect to the infrastructure with an exponential backoff policy in case of unsuccessful connection. Using a classic mean-field approach, we derive a system of differential equations whose solution approximates the original process. Analysis of the solution shows that both the solution and the original system exhibits an unusual log-periodic behavior in the mean-field limit, along with other interesting patterns of behavior. We also perform numerical optimization for the backoff policy.

show abstract

Section: Remark 5 Denotementioning

confidence: 99%

Mean-field analysis of a scaling MAC radio protocol

Horváth¹,

Horváth²,

Kovács³

et al. 2021

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

show abstract

“…In [55], the authors propose backoff algorithms where the size of the contention window is modified by a small constant factor based on the number of successful transmissions observed. NS2 simulations are used to demonstrate improvements over BEB within 802.11 for a steady stream of packets (i.e.…”

Section: Related Workmentioning

confidence: 99%

Is Our Model for Contention Resolution Wrong?

Anderton

Young

2017

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures

View full text Add to dashboard Cite

Abstract-Randomized binary exponential backoff (BEB) is a popular algorithm for coordinating access to a shared channel. With an operational history exceeding four decades, BEB is currently an important component of several wireless standards.Despite this track record, prior theoretical results indicate that under bursty traffic (1) BEB yields poor makespan and (2) superior algorithms are possible. To date, the degree to which these findings manifest in practice has not been resolved.To address this issue, we examine one of the strongest cases against BEB: n packets that simultaneously begin contending for the wireless channel. Using Network Simulator 3, we compare against more recent algorithms that are inspired by BEB, but whose makespan guarantees are superior. Surprisingly, we discover that these newer algorithms significantly underperform.Through further investigation, we identify as the culprit a flawed but common abstraction regarding the cost of collisions. Our experimental results are complemented by analytical arguments that the number of collisions -and not solely makespan -is an important metric to optimize. We believe that these findings have implications for the design of contention-resolution algorithms.

show abstract

“…Each time the node fails to send out data, the value of current CW is doubled. If the transmission is successful, the value of current CW is set to the minimum [15]. The random backoff time Backo f f Time is obtained based on Equation (1).…”

Section: A Description Of S-mac Protocol's Backoff Algorithmmentioning

confidence: 99%

“…On the other hand, when the network load is large, a relatively small contention window will lead to fierce competition and data retransmission caused by collision. Both of these conditions make throughput and energy efficiency decrease [15]. Apparently, the S-MAC protocol cannot adapt to the dynamic changes of network load due to the fixed contention window.…”

Section: The Disadvantages Of S-mac Protocol's Backoff Algorithmmentioning

confidence: 99%

An Energy Efficient MAC Protocol for Wireless Passive Sensor Networks

et al. 2017

Future Internet

View full text Add to dashboard Cite

Medium Access Control (MAC) protocol is one of the key network protocols that ensure Wireless Sensor Networks (WSNs) maintain high performance during communication. MAC protocol design plays an important role in improving the performances of the whole network. First, Wireless Passive Sensor Networks (WPSNs) and MAC protocols are introduced in this paper. Second, some existing MAC protocols are introduced. Sensor MAC (S-MAC) protocol is analyzed and existing improved backoff algorithms are introduced. A new MAC protocol called Improved Sensor MAC (IS-MAC) is then proposed to solve the problem that the contention window (CW) during carrier sense is fixed in S-MAC protocol. IS-MAC protocol is able to adjust CW in terms of network load, so energy consumption can be decreased. Finally, according to the simulation results on NS2, the proposed protocol has better performance in terms of throughput and energy consumption.

show abstract

N-BEB: New backoff algorithm for IEEE 802.11 MAC protocol

Cited by 15 publications

References 1 publication

Mean-field analysis of a scaling MAC radio protocol

Mean-field analysis of a scaling MAC radio protocol

Is Our Model for Contention Resolution Wrong?

An Energy Efficient MAC Protocol for Wireless Passive Sensor Networks

Contact Info

Product

Resources

About