E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks

Mohammed Al-Hubaishi, Tariq Abdullah, Raed Alsaqour, Amine Berqia

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

The Medium Access Control (MAC) protocol is the main element which determines the system throughput in Wireless Local Area Networks (WLANs) IEEE 802.11 standard. The MAC technique of the IEEE 802.11 protocol is called Distributed Coordination Function (DCF). In DCF, stations contend for the use of the channel in distributed manner via the use of the Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) protocol. In the CSMA/CA protocol, each station sets up a Backoff time according to a randomly selected interval from zero to the Contention Window (CW) for an additional deferral time before transmitting. The random Binary Exponential Backoff (BEB) algorithm is used to randomize moments at which stations try to access the wireless medium. However, in the random Backoff mechanism, packet collisions are not entirely eliminated, and the system throughput decreases when the number of stations is large, and there is no fairness between stations. The BEB algorithm has a number of disadvantages; one crucial disadvantage is the problem of fairness. In this paper, we analyze the behavior of the BEB algorithm used in IEEE 802.11 standard. We propose an Enhanced Binary Exponential Backoff (E-BEB) algorithm to improve the fairness of the channel access for BEB algorithm. Our E-BEB algorithm adjusts the way of increase or decrease of the contention window CW based on the number of the frame which is sent successfully. We propose several configurations, and we use NS2 simulator to analyze the network's fairness of the channel access of the E-BEB algorithm. The simulation results show that compared with other algorithms like BEB or Improved BEB (IBEB), the E-BEB algorithm improves the fairness of the channel access and increases the network's throughput capacity; which is an valuable Quality of Service (QoS) parameter.

Original languageEnglish
Pages (from-to)807-812
Number of pages6
JournalResearch Journal of Applied Sciences, Engineering and Technology
Volume4
Issue number7
Publication statusPublished - 2012

Fingerprint

Wireless ad hoc networks
Quality of service
Network protocols
Medium access control
Throughput
Collision avoidance
Wireless local area networks (WLAN)
Simulators

Keywords

  • Ad-Hoc
  • Backoff algorithm
  • CW
  • DCF
  • Fairness
  • QoS

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Cite this

E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks. / Al-Hubaishi, Mohammed; Abdullah, Tariq; Alsaqour, Raed; Berqia, Amine.

In: Research Journal of Applied Sciences, Engineering and Technology, Vol. 4, No. 7, 2012, p. 807-812.

Research output: Contribution to journalArticle

Al-Hubaishi, M, Abdullah, T, Alsaqour, R & Berqia, A 2012, 'E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks', Research Journal of Applied Sciences, Engineering and Technology, vol. 4, no. 7, pp. 807-812.
Al-Hubaishi, Mohammed ; Abdullah, Tariq ; Alsaqour, Raed ; Berqia, Amine. / E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks. In: Research Journal of Applied Sciences, Engineering and Technology. 2012 ; Vol. 4, No. 7. pp. 807-812.
@article{a031db84bb3041cbbb6fb2204dfde35b,
title = "E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks",
abstract = "The Medium Access Control (MAC) protocol is the main element which determines the system throughput in Wireless Local Area Networks (WLANs) IEEE 802.11 standard. The MAC technique of the IEEE 802.11 protocol is called Distributed Coordination Function (DCF). In DCF, stations contend for the use of the channel in distributed manner via the use of the Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) protocol. In the CSMA/CA protocol, each station sets up a Backoff time according to a randomly selected interval from zero to the Contention Window (CW) for an additional deferral time before transmitting. The random Binary Exponential Backoff (BEB) algorithm is used to randomize moments at which stations try to access the wireless medium. However, in the random Backoff mechanism, packet collisions are not entirely eliminated, and the system throughput decreases when the number of stations is large, and there is no fairness between stations. The BEB algorithm has a number of disadvantages; one crucial disadvantage is the problem of fairness. In this paper, we analyze the behavior of the BEB algorithm used in IEEE 802.11 standard. We propose an Enhanced Binary Exponential Backoff (E-BEB) algorithm to improve the fairness of the channel access for BEB algorithm. Our E-BEB algorithm adjusts the way of increase or decrease of the contention window CW based on the number of the frame which is sent successfully. We propose several configurations, and we use NS2 simulator to analyze the network's fairness of the channel access of the E-BEB algorithm. The simulation results show that compared with other algorithms like BEB or Improved BEB (IBEB), the E-BEB algorithm improves the fairness of the channel access and increases the network's throughput capacity; which is an valuable Quality of Service (QoS) parameter.",
keywords = "Ad-Hoc, Backoff algorithm, CW, DCF, Fairness, QoS",
author = "Mohammed Al-Hubaishi and Tariq Abdullah and Raed Alsaqour and Amine Berqia",
year = "2012",
language = "English",
volume = "4",
pages = "807--812",
journal = "Research Journal of Applied Sciences, Engineering and Technology",
issn = "2040-7459",
publisher = "Maxwell Scientific Publications",
number = "7",

}

TY - JOUR

T1 - E-BEB algorithm to improve quality of service on wireless Ad-Hoc networks

AU - Al-Hubaishi, Mohammed

AU - Abdullah, Tariq

AU - Alsaqour, Raed

AU - Berqia, Amine

PY - 2012

Y1 - 2012

N2 - The Medium Access Control (MAC) protocol is the main element which determines the system throughput in Wireless Local Area Networks (WLANs) IEEE 802.11 standard. The MAC technique of the IEEE 802.11 protocol is called Distributed Coordination Function (DCF). In DCF, stations contend for the use of the channel in distributed manner via the use of the Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) protocol. In the CSMA/CA protocol, each station sets up a Backoff time according to a randomly selected interval from zero to the Contention Window (CW) for an additional deferral time before transmitting. The random Binary Exponential Backoff (BEB) algorithm is used to randomize moments at which stations try to access the wireless medium. However, in the random Backoff mechanism, packet collisions are not entirely eliminated, and the system throughput decreases when the number of stations is large, and there is no fairness between stations. The BEB algorithm has a number of disadvantages; one crucial disadvantage is the problem of fairness. In this paper, we analyze the behavior of the BEB algorithm used in IEEE 802.11 standard. We propose an Enhanced Binary Exponential Backoff (E-BEB) algorithm to improve the fairness of the channel access for BEB algorithm. Our E-BEB algorithm adjusts the way of increase or decrease of the contention window CW based on the number of the frame which is sent successfully. We propose several configurations, and we use NS2 simulator to analyze the network's fairness of the channel access of the E-BEB algorithm. The simulation results show that compared with other algorithms like BEB or Improved BEB (IBEB), the E-BEB algorithm improves the fairness of the channel access and increases the network's throughput capacity; which is an valuable Quality of Service (QoS) parameter.

AB - The Medium Access Control (MAC) protocol is the main element which determines the system throughput in Wireless Local Area Networks (WLANs) IEEE 802.11 standard. The MAC technique of the IEEE 802.11 protocol is called Distributed Coordination Function (DCF). In DCF, stations contend for the use of the channel in distributed manner via the use of the Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) protocol. In the CSMA/CA protocol, each station sets up a Backoff time according to a randomly selected interval from zero to the Contention Window (CW) for an additional deferral time before transmitting. The random Binary Exponential Backoff (BEB) algorithm is used to randomize moments at which stations try to access the wireless medium. However, in the random Backoff mechanism, packet collisions are not entirely eliminated, and the system throughput decreases when the number of stations is large, and there is no fairness between stations. The BEB algorithm has a number of disadvantages; one crucial disadvantage is the problem of fairness. In this paper, we analyze the behavior of the BEB algorithm used in IEEE 802.11 standard. We propose an Enhanced Binary Exponential Backoff (E-BEB) algorithm to improve the fairness of the channel access for BEB algorithm. Our E-BEB algorithm adjusts the way of increase or decrease of the contention window CW based on the number of the frame which is sent successfully. We propose several configurations, and we use NS2 simulator to analyze the network's fairness of the channel access of the E-BEB algorithm. The simulation results show that compared with other algorithms like BEB or Improved BEB (IBEB), the E-BEB algorithm improves the fairness of the channel access and increases the network's throughput capacity; which is an valuable Quality of Service (QoS) parameter.

KW - Ad-Hoc

KW - Backoff algorithm

KW - CW

KW - DCF

KW - Fairness

KW - QoS

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

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

M3 - Article

VL - 4

SP - 807

EP - 812

JO - Research Journal of Applied Sciences, Engineering and Technology

JF - Research Journal of Applied Sciences, Engineering and Technology

SN - 2040-7459

IS - 7

ER -