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

Cheng Han Lin, Ce Kuen Shieh, Wen Shyang Hwang, Chih Heng Ke

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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, 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).

Original languageEnglish
Title of host publicationProceedings of the International Conference on Mobile Technology, Applications, and Systems, Mobility'08
DOIs
Publication statusPublished - 2008
EventInternational Conference on Mobile Technology, Applications, and Systems, Mobility'08 - Yilan, Taiwan
Duration: 2008 Sep 102008 Sep 12

Publication series

NameProceedings of the International Conference on Mobile Technology, Applications, and Systems, Mobility'08

Other

OtherInternational Conference on Mobile Technology, Applications, and Systems, Mobility'08
CountryTaiwan
CityYilan
Period08-09-1008-09-12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'An exponential-linear backoff algorithm for contention-based wireless networksan exponential-linear backoff algorithm for contention-based wireless networks'. Together they form a unique fingerprint.

Cite this