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

Abstract

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.

Analysis of priority arbitration in low‐rate CSMA/CA‐based differentiated access with throughput optimization

“…Interesting analytic insights on the BEB were detailed in [30]. Evaluation of a modified BEB, aimed at improving fairness in the IEEE 802.11 DCF, with contention window adaptation based on the history of transmission success was presented in [31]. Switching contention window size adaptation between exponential and linear mode depending on a threshold underlies the work in [32] for the same basic protocol.…”

Transmission priority scheme with adaptive backoff technique in fiber-wireless networks

“…In infrastructure networks, the AP requires more transmission opportunities to give fairness to the uplink/downlink performance [27]. Priority access for an individual user can be obtained by scaling the CW [26], changing the CW min [28][29][30][31][32], utilizing reduced inter-frame spacings (PIFS and SIFS instead of DIFS) [33,34], and adjusting transmission opportunity (TXOP) limits [31,35]. Such techniques have been proposed for QoS enhancements and to provide uplink/downlink fairness in a single BSS infrastructure network.…”

Modified quantum superdense coding for distributed communications

“…Therefore, various MAC protocols have been developed [7][8][9][10], which can either be distributed or centralized. Therefore, various MAC protocols have been developed [7][8][9][10], which can either be distributed or centralized.…”

“…Medium access control (MAC) has significant influence on the efficiency of the communication, especially in distributed environment. Therefore, various MAC protocols have been developed [7][8][9][10], which can either be distributed or centralized. In the former case, users have individual strategies on how to access the medium.…”