An exponential-linear backoff algorithm for contention-based wireless networks

Authors:
Cheng-Han Lin;Ce-Kuen Shieh;Wen-Shyang Hwang;Chih-Heng Ke
Affiliations:
National Cheng Kung University, Taiwan;National Cheng Kung University, Taiwan;National Kaohsiung University of Applied Sciences, Taiwan;National Kimmen Institute of Technology, Taiwan
Venue:
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Year:
2008

Citing 3
Cited 0

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a backoff mechanism, Exponential Linear Backoff Algorithm (ELBA), is proposed to improve system performance over contention-based wireless networks. In the ELBA, the variation of contention window size is combined both exponentially and linearly, dependent on the network load, as indicated by the number of consecutive collisions. In the ELBA scheme, a threshold is set to determine the network load. If the contention window size is smaller than the threshold, a light network load, the contention window is tuned exponentially. Conversely, if the contention window size is larger than the threshold, a heavy network load, the contention window size is tuned linearly. The numerical results show that the ELBA provides a better system throughput and collision rate in both light and heavy network loads than the related backoff schemes, including binary exponential backoff (BEB), exponential increase exponential decrease (EIED) and linear increase linear decrease (LILD).