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

M. Al-Hubaishi, T. Alahdal, R. Alsaqour, A. Berqia, M. Abdelhaq, O. Alsaqour

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)4166-4184
Number of pages19
JournalInternational Journal of Communication Systems
Volume27
Issue number12
DOIs
Publication statusPublished - 1 Dec 2014

Fingerprint

Medium access control
Network protocols
Throughput
Wireless ad hoc networks
Collision avoidance
Mobile ad hoc networks
Network performance
Data communication systems
Computer systems
Simulators

Keywords

  • Backoff algorithm
  • Fairness
  • IEEE 802.11
  • MAC protocol
  • MANET, DCF

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Enhanced binary exponential backoff algorithm for fair channel access in the IEEE 802.11 medium access control protocol. / Al-Hubaishi, M.; Alahdal, T.; Alsaqour, R.; Berqia, A.; Abdelhaq, M.; Alsaqour, O.

In: International Journal of Communication Systems, Vol. 27, No. 12, 01.12.2014, p. 4166-4184.

Research output: Contribution to journalArticle

Al-Hubaishi, M. ; Alahdal, T. ; Alsaqour, R. ; Berqia, A. ; Abdelhaq, M. ; Alsaqour, O. / Enhanced binary exponential backoff algorithm for fair channel access in the IEEE 802.11 medium access control protocol. In: International Journal of Communication Systems. 2014 ; Vol. 27, No. 12. pp. 4166-4184.
@article{b35e740e9d1a4f4f9e257cca893e79c2,
title = "Enhanced binary exponential backoff algorithm for fair channel access in the IEEE 802.11 medium access control protocol",
abstract = "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.",
keywords = "Backoff algorithm, Fairness, IEEE 802.11, MAC protocol, MANET, DCF",
author = "M. Al-Hubaishi and T. Alahdal and R. Alsaqour and A. Berqia and M. Abdelhaq and O. Alsaqour",
year = "2014",
month = "12",
day = "1",
doi = "10.1002/dac.2604",
language = "English",
volume = "27",
pages = "4166--4184",
journal = "International Journal of Communication Systems",
issn = "1074-5351",
publisher = "John Wiley and Sons Ltd",
number = "12",

}

TY - JOUR

T1 - Enhanced binary exponential backoff algorithm for fair channel access in the IEEE 802.11 medium access control protocol

AU - Al-Hubaishi, M.

AU - Alahdal, T.

AU - Alsaqour, R.

AU - Berqia, A.

AU - Abdelhaq, M.

AU - Alsaqour, O.

PY - 2014/12/1

Y1 - 2014/12/1

N2 - 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.

AB - 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.

KW - Backoff algorithm

KW - Fairness

KW - IEEE 802.11

KW - MAC protocol

KW - MANET, DCF

UR - http://www.scopus.com/inward/record.url?scp=84914688152&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84914688152&partnerID=8YFLogxK

U2 - 10.1002/dac.2604

DO - 10.1002/dac.2604

M3 - Article

AN - SCOPUS:84914688152

VL - 27

SP - 4166

EP - 4184

JO - International Journal of Communication Systems

JF - International Journal of Communication Systems

SN - 1074-5351

IS - 12

ER -