Performance analysis of Extended Non-Overlapping Binary Exponential Backoff algorithm over IEEE 802.15.4

Lee, Seung Youn; Shin, Youn-Soon; Lee, Kang-Woo; Ahn, Jong-Suk

doi:10.1007/s11235-013-9749-3

Cited by 5 publications

(5 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [45,46,48] it was shown that SCW mechanism can be used to increase network throughput in congested networks, while not impeding high channel utilization in networks with small number of active stations, both in wireless local and personal area networks.…”

Section: Shifted Contention Window (Scw) Algorithmmentioning

confidence: 99%

“…Besides the modeling of DCF, Bianchi's model and its key assumption have been used as the basis for modeling of many other distributed wireless MAC protocols, some proposed for use in WLAN networks, and some proposed for use in other wireless networks, such as VANET or VLC (Visible Light Communication) networks [48,[61][62][63][64].…”

Section: Modeling Of Wireless Networkmentioning

confidence: 99%

“…Models of protocols that use SCW algorithm [46,48] are also based on Bianchi's assumptions, but Markov chain representing operation of a single station is formed in a way that, during the random selection of a new BC, a station cannot transit to a state in which BC is lower than for a given contention window stage. Comparing model results with simulations, it was shown that the model's error in throughput estimation is not greater than 7% for networks with up to 60 stations [48].…”

Section: Modeling Of Wireless Networkmentioning

confidence: 99%

See 2 more Smart Citations

Design and Modeling of Self‐Adapting MAC (SaMAC) Protocol with Inconstant Contention Loss Probabilities

Kristić

Ožegović

Kedzo

2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Networks based on IEEE 802.11 standard are one of the main options for deployment in industrial environment. Degradation of throughput in congested networks and short-term unfairness are well-known drawbacks of 802.11 DCF and similar MAC protocols. Those shortcomings represent significant limitation in forecasted growth of wireless usage. This is especially important in industrial wireless networks (IWN) where the scalability of wireless MAC is one of the main requirements. In this paper, a novel self-adapting MAC protocol (SaMAC) is defined and mathematically modeled. SaMAC employs constrained countdown freezing enhanced with shifted window mechanism. As a result, the protocol outperforms 802.11 DCF standard as well as shifted contention window (SCW) and constrained countdown freezing (CPCF) protocols in achieved throughput, fairness, and jitter, while keeping simple implementation. Despite protocol’s simple design, it is shown that its mathematical model is extremely complex. For proposed protocol, the assumption of constant contention loss probability, which is normally used for modeling of MAC schemes, does not hold. In the presented multidimensional Markov chain model, a unique iterative method for determining contention loss probability is developed as well as a method for throughput calculation based on such a chain. Accuracy of the presented model is verified in several network scenarios. Considering the performance of the proposed protocol, authors believe that it could be of benefit to deploy it in heavily loaded wireless networks with timing constraints, such as IWNs.

show abstract

Section: Shifted Contention Window (Scw) Algorithmmentioning

confidence: 99%

Section: Modeling Of Wireless Networkmentioning

confidence: 99%

Section: Modeling Of Wireless Networkmentioning

confidence: 99%

See 1 more Smart Citation

Design and Modeling of Self‐Adapting MAC (SaMAC) Protocol with Inconstant Contention Loss Probabilities

Kristić

Ožegović

Kedzo

2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…The Binary Exponential Backoff (BEB) [5,6,7,8,9,10,11,12,13,14,15,16,17] is used widely by IEEE 802.11, WSN-based IEEE 802.15.4 and IEEE 802.15.3c MAC protocols due to its simplicity. However, some researchers in their articles have adopted the FB procedure for the CSMA/CA procedure of the IEEE 802.11 and IEEE 802.15.4 MAC protocols [18,19,20].…”

Section: Related Studiesmentioning

confidence: 99%

Performance Analysis of Different Backoff Algorithms for WBAN-Based Emerging Sensor Networks

Khan

Ullah

Ali

et al. 2017

Sensors

View full text Add to dashboard Cite

The Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) procedure of IEEE 802.15.6 Medium Access Control (MAC) protocols for the Wireless Body Area Network (WBAN) use an Alternative Binary Exponential Backoff (ABEB) procedure. The backoff algorithm plays an important role to avoid collision in wireless networks. The Binary Exponential Backoff (BEB) algorithm used in different standards does not obtain the optimum performance due to enormous Contention Window (CW) gaps induced from packet collisions. Therefore, The IEEE 802.15.6 CSMA/CA has developed the ABEB procedure to avoid the large CW gaps upon each collision. However, the ABEB algorithm may lead to a high collision rate (as the CW size is incremented on every alternative collision) and poor utilization of the channel due to the gap between the subsequent CW. To minimize the gap between subsequent CW sizes, we adopted the Prioritized Fibonacci Backoff (PFB) procedure. This procedure leads to a smooth and gradual increase in the CW size, after each collision, which eventually decreases the waiting time, and the contending node can access the channel promptly with little delay; while ABEB leads to irregular and fluctuated CW values, which eventually increase collision and waiting time before a re-transmission attempt. We analytically approach this problem by employing a Markov chain to design the PFB scheme for the CSMA/CA procedure of the IEEE 80.15.6 standard. The performance of the PFB algorithm is compared against the ABEB function of WBAN CSMA/CA. The results show that the PFB procedure adopted for IEEE 802.15.6 CSMA/CA outperforms the ABEB procedure.

show abstract

“…Also, additional power can be saved by controlling the nodes' access to the shared wireless medium in the active mode of the superframe. The advantage of this approach is that it provides additional opportunities to save more power in the WBAN without having a negative impact on other important performance metrics [16], [17].…”

Section: Introductionmentioning

confidence: 99%

Enhancement of the Duty Cycle Cooperative Medium Access Control for Wireless Body Area Networks

et al. 2019

View full text Add to dashboard Cite

This paper presents a novel energy-efficient and reliable connection to enhance the transmission of data over a shared medium for wireless body area networks (WBAN). We propose a novel protocol of two master nodes-based cooperative protocol. In the proposed protocol, two master nodes were considered, that is, the belt master node and the outer body master node. The master nodes work cooperatively to avoid the retransmission process by sensors due to fading and collision, reducing the bit error rate (BER), which results in a reduction of the duty cycle and average transmission power. In addition, we have also presented a mathematical model of the duty cycle with the proposed protocol for the WBAN. The results show that the proposed cooperative protocol reduced the BER by a factor of 4. The average transmission power is reduced by a factor of 0.21 and this shows the potential of the proposed technique to be used in future wearable wireless sensors and systems. INDEX TERMS Wireless body area network, cooperative communication, duty cycle, bit error rate, average transmission power, energy efficiency.

show abstract

Performance analysis of Extended Non-Overlapping Binary Exponential Backoff algorithm over IEEE 802.15.4

Cited by 5 publications

References 5 publications

Design and Modeling of Self‐Adapting MAC (SaMAC) Protocol with Inconstant Contention Loss Probabilities

Design and Modeling of Self‐Adapting MAC (SaMAC) Protocol with Inconstant Contention Loss Probabilities

Performance Analysis of Different Backoff Algorithms for WBAN-Based Emerging Sensor Networks

Enhancement of the Duty Cycle Cooperative Medium Access Control for Wireless Body Area Networks

Contact Info

Product

Resources

About