An Efficient Adaptive Backoff Algorithm for Wireless Sensor Networks

Khanafer, Mounib; Guennoun, Mouhcine; Mouftah, Hussein T.

doi:10.1109/glocom.2011.6134430

Cited by 11 publications

(9 citation statements)

References 6 publications

(11 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…S. Moulik et al [19] used a superframe duration-beacon interval ratio in an analysis model, which shows that delay can be reduced by 35 percent by adjusting some MAC parameters. Khanafer et al [20] presented the adaptive backoff algorithm (ABA), in which the size of contention window is adaptively determined based on the collisions experienced by the nodes. Faridi et al [21] scrutinized the assumptions made in the prevalent Markovian models and singled out the assumptions that influence performance metrics, including throughput, delay, power consumption, collision probability and packet discard probability.…”

Section: Related Workmentioning

confidence: 99%

Enhancing Channel Contention Efficiency in IEEE 802.15.4 Wireless Networks

Zhu

Jia

Zhang

2022

Sensors

View full text Add to dashboard Cite

Numerous Internet of Things (IoT) devices adopt the IEEE 802.15.4 standard, which targets low data rate wireless networks. With the explosive growth in the use of IoT devices, it is essential to design effective and efficient channel access schemes for the 802.15.4 networks. In order to improve channel contention efficiency (CCE), which is defined as the number of times of successfully gaining the channel per unit of backoff time whereby throughput is improved, the scheme of enhancing channel contention efficiency (ECCE) has been proposed to jointly optimize the three key parameters of macMinBe, macMaxBe and macMaxCsmaBackoffs in the carrier sense multiple access with collision avoidance (CSMA-CA) mechanism in the 802.15.4 standard. A novel Markov chain was developed to model the CSMA-CA mechanism, which yielded the expected number of failures in gaining the channel, the expected number of backoff periods and the expected number of backoffs when a node intended to transmit a packet. These statistics resulted in CCE. An optimization problem that maximized the CCE with respect to the above-mentioned three key parameters was formulated. The solution to the optimization problem led to the optimal parameter values, which were applied in the ECCE scheme. The simulation results show that the proposed ECCE scheme outperformed the CSMA-CA mechanism in terms of CCE, delay and throughput.

show abstract

Section: Related Workmentioning

confidence: 99%

Enhancing Channel Contention Efficiency in IEEE 802.15.4 Wireless Networks

Zhu

Jia

Zhang

2022

Sensors

View full text Add to dashboard Cite

show abstract

“…Khanafer et al (2011) [9], proposed an Adaptive Backoff Algorithm (ABA) that aims at maximizing channel utilization through exploiting nodes experienced collisions information in order to probabilistically estimate the appropriate size of the contention window (CW). In case of high level collisions, nodes should backoff from sending packets.…”

Section: Related Workmentioning

confidence: 99%

Fibonacci Backoff Algorithm for IEEE 802.15.4/ZigBee

Yassien¹,

Salayma²,

Mardini³

et al. 2012

NPA

View full text Add to dashboard Cite

The IEEE 802.15.4 is a standard for Wireless Personal Area Network (PAN) that supports low data rate, low cost, low complexity and low power consumption applications. The CSMA/CA algorithm of the IEEE 802.15.4 MAC layer employs the Binary Exponential Backoff (BEB) function to compute the backoff delay for each node. Using BEB function, it is possible that two or more nodes may collide if they choose the same backoff exponent value. Consequently this will increase collision and network contention level which will degrade the network overall performance. To overcome this problem, this paper proposes a Fibonacci Backoff (FIB) function to compute the backoff interval. In FIB, each node shall wait for an incremental backoff periods as they need to access the channel. The performance of FIB algorithm is compared against the BEB function.

show abstract

“…However, it is not suitable for large scale WSNs with simultaneous transmission [ 13 , 14 , 15 ]. Backoff-based approaches try to improve the efficiency of medium access with adaptive and dynamic backoff algorithms [ 16 , 17 ]. Parameter tuning-based and cross layer-based solutions all rely on the MAC layer parameters configuration without modifying the current standard.…”

Section: Introductionmentioning

confidence: 99%

A Network Equivalent-Based Algorithm for Adaptive Parameter Tuning in 802.15.4 WSNs

Wang

Yang

Han

et al. 2018

Sensors

View full text Add to dashboard Cite

Previous studies have shown that in many wireless sensor network applications the IEEE 802.15.4 carrier sense multiple access with collision avoidance (CSMA/CA) mechanism with default parameters cannot guarantee the constraints of reliability, time efficiency, or energy efficiency. Although many adaptive parameter tuning algorithms have been proposed, many of them cannot correctly identify the changes of the network condition and are unable to effectively perform the parameter tuning operation. Considering the randomness that CSMA/CA brings about, for most of the proposed algorithms, it is a challenge to distinguish significant violations that were caused by actual changes of the network from the general fluctuations that were due to CSMA/CA. In this paper, we propose a lightweight algorithm called the network equivalent adaptive parameter tuning (NEAPT) algorithm. It is fully distributed and can work without any predefined information or acknowledgement. NEAPT not only takes reliability as an evaluation of a network condition, but it proposes a synthetic value, called the equivalent node number, and takes it as another reference for a network condition. Simulation results show that by taking both reliability and the equivalent node number into consideration, NEAPT can effectively identify the network changes and provide adequate and steady performances for wireless sensor networks (WSNs) in both stationary and dynamic conditions.

show abstract

An Efficient Adaptive Backoff Algorithm for Wireless Sensor Networks

Cited by 11 publications

References 6 publications

Enhancing Channel Contention Efficiency in IEEE 802.15.4 Wireless Networks

Enhancing Channel Contention Efficiency in IEEE 802.15.4 Wireless Networks

Fibonacci Backoff Algorithm for IEEE 802.15.4/ZigBee

A Network Equivalent-Based Algorithm for Adaptive Parameter Tuning in 802.15.4 WSNs

Contact Info

Product

Resources

About