Performance evaluation of an adaptive backoff scheme for WLAN

Pang, Qixiang; Liew, Soung Chang; Lee, Jack Y. B.; Leung, Victor C. M.

doi:10.1002/wcm.260

Cited by 45 publications

(39 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, we investigate the fairness of resource allocation, robustness to network changes and sensitivity to inaccurate parameter estimations. Note that it is not possible to compare our algorithm to other algorithms from the literature as the link-based ones [15]- [17], because they modify the IEEE 802.15.4 standard and are focused on different performance metrics (e.g., throughput). However, it is possible to show that our algorithm outperforms significantly the results in [15]- [17], since these results are based on the use of ACK feedback, which has a low update frequency with respect to the channel and network variations.…”

Section: Numerical Results For the Adap-tive Ieee 802154 Mac Algorithmmentioning

confidence: 99%

“…15.4 have been proposed. We consider IEEE 802.11 since the IEEE 802.15.4 MAC is strictly related to IEEE 802.11.…”

Section: Related Workmentioning

confidence: 99%

“…In these papers, the algorithms adapt the contention window size depending on the successful packet transmission, packet collision and channel sensing state, but the algorithms are not grounded on an analytical study. In [13]- [15], a heuristic multiplicative increase linear decrease (MILD) backoff algorithm is applied to improve the fairness of channel usage for IEEE 802.11. In [13], additional control packets and a different backoff algorithm with a backoff copy scheme are used to alleviate fairness problem.…”

Section: Related Workmentioning

confidence: 99%

“…Each node adjusts its contention window to maximize the fairness. A similar self-adaptive backoff algorithm is investigated to improve the channel throughput and the fairness of channel usage in [15]. A linkbased algorithm of the IEEE 802.15.4 random backoff mechanism to maximize the throughput has been presented in [16].…”

Section: Related Workmentioning

confidence: 99%

“…This adaptive IEEE 802.15.4 MAC is furnished with two distinctive features: it does not require any modifications of the existing standard, and it makes a global optimization of the MAC parameters. Specifically, in contrast to link-based adaptation [15]- [17], our algorithm estimates the the busy channel probability and the channel access probability as input variables, which does not require an ACK mechanism or RTS/CTS handshakes (or related modification of the IEEE standard). In contrast to [10]- [12], we do not use the (inaccurate) p-persistent approximation and the modification of the standard therein proposed, and we do not require any hardware modification to estimate the signal-to-noise ratio.…”

Section: Original Contributionmentioning

confidence: 99%

See 4 more Smart Citations

Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications

Park

Fischione

Johansson

2010

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

View full text Add to dashboard Cite

The IEEE 802.15.4 standard for wireless sensor networks can support energy efficient, reliable, and timely packet transmission by tuning the medium access control parameters macMinBE, macMax-CSM ABackof f s, and macMaxFrameRetries. Such a tuning is difficult, because simple and accurate models of the influence of these parameters on the probability of successful packet transmission, packet delay and energy consumption are not available. Moreover, it is not clear how to adapt the parameters to the changes of the network and traffic regimes by algorithms that can run on resourceconstrained nodes. In this paper, an effective analytical model is used to derive an adaptive algorithm at the medium access control layer for minimizing the power consumption while guaranteeing reliability and delay constraints in the packet transmission. The algorithm does not require any modifications of the IEEE 802.15.4 standard and can be easily implemented on existing network nodes. Numerical results show that the analysis is accurate, that the proposed algorithm satisfies reliability and delay constraints, and ensures a longer lifetime of the network under both stationary and transient network conditions.

show abstract

Section: Numerical Results For the Adap-tive Ieee 802154 Mac Algorithmmentioning

confidence: 99%

“…15.4 have been proposed. We consider IEEE 802.11 since the IEEE 802.15.4 MAC is strictly related to IEEE 802.11.…”

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Original Contributionmentioning

confidence: 99%

See 3 more Smart Citations

Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications

Park

Fischione

Johansson

2010

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

View full text Add to dashboard Cite

show abstract

Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocol

Al-Hubaishi

Alahdal

Alsaqour

et al. 2013

Int J Communication

View full text Add to dashboard Cite

SUMMARY The medium access control protocol determines system throughput in wireless mobile ad hoc networks following the ieee 802.11 standard. Under this standard, asynchronous data transmissions have a defined distributed coordination function that allows stations to contend for channel usage in a distributed manner via the carrier sensing multiple access with collision avoidance protocol. In distributed coordination function, a slotted binary exponential backoff (BEB) algorithm resolves collisions of packets transmitted simultaneously by different stations. The BEB algorithm prevents packet collisions during simultaneous access by randomizing moments at stations attempting to access the wireless channels. However, this randomization does not eliminate packet collisions entirely, leading to reduced system throughput and increased packet delay and drop. In addition, the BEB algorithm results in unfair channel access among stations. In this paper, we propose an enhanced binary exponential backoff algorithm to improve channel access fairness by adjusting the manner of increasing or decreasing the contention window based on the number of the successfully sent frames. We propose several configurations and use the NS2 simulator to analyze network performance. The enhanced binary exponential backoff algorithm improves channel access fairness, significantly increases network throughput capacity, and reduces packet delay and drop. Copyright © 2013 John Wiley & Sons, Ltd.

show abstract