E-BEB: Enhanced binary exponential backoff algorithm for multi-hop wireless ad-hoc networks

Hui Hsin Chin, Chun Cheng Lin, Der-Jiunn Deng

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Binary exponential backoff algorithm is the de-facto medium access control protocol for wireless local area networks, and it has been employed as the standard contention resolution algorithm in multi-hop wireless ad-hoc networks. However, this algorithm does not function well in multi-hop wireless environments due to its several performance issues and technical limitations. In this paper, we propose a simple, efficient, priority provision, and well performed contention resolution algorithm called enhanced binary exponential backoff (E-BEB) algorithm for impartial channel access in multi-hop wireless ad-hoc networks. We also provide a simple and accurate analytical model to study the system saturation throughput of the proposed scheme. Simulations are conducted to evaluate the performance of E-BEB algorithm. The results show that the E-BEB algorithm can alleviate the fairness problem and support multimedia transmission in multi-hop wireless environments.

Original languageEnglish
Pages (from-to)193-207
Number of pages15
JournalWireless Personal Communications
Volume76
Issue number2
DOIs
Publication statusPublished - 2014 Jan 1

Fingerprint

Wireless ad hoc networks
Medium access control
Wireless local area networks (WLAN)
Analytical models
Throughput
Network protocols

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{1c4b2fe579fa453f9f6f25a954679f35,
title = "E-BEB: Enhanced binary exponential backoff algorithm for multi-hop wireless ad-hoc networks",
abstract = "Binary exponential backoff algorithm is the de-facto medium access control protocol for wireless local area networks, and it has been employed as the standard contention resolution algorithm in multi-hop wireless ad-hoc networks. However, this algorithm does not function well in multi-hop wireless environments due to its several performance issues and technical limitations. In this paper, we propose a simple, efficient, priority provision, and well performed contention resolution algorithm called enhanced binary exponential backoff (E-BEB) algorithm for impartial channel access in multi-hop wireless ad-hoc networks. We also provide a simple and accurate analytical model to study the system saturation throughput of the proposed scheme. Simulations are conducted to evaluate the performance of E-BEB algorithm. The results show that the E-BEB algorithm can alleviate the fairness problem and support multimedia transmission in multi-hop wireless environments.",
author = "Chin, {Hui Hsin} and Lin, {Chun Cheng} and Der-Jiunn Deng",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/s11277-014-1685-3",
language = "English",
volume = "76",
pages = "193--207",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "2",

}

E-BEB : Enhanced binary exponential backoff algorithm for multi-hop wireless ad-hoc networks. / Chin, Hui Hsin; Lin, Chun Cheng; Deng, Der-Jiunn.

In: Wireless Personal Communications, Vol. 76, No. 2, 01.01.2014, p. 193-207.

Research output: Contribution to journalArticle

TY - JOUR

T1 - E-BEB

T2 - Enhanced binary exponential backoff algorithm for multi-hop wireless ad-hoc networks

AU - Chin, Hui Hsin

AU - Lin, Chun Cheng

AU - Deng, Der-Jiunn

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Binary exponential backoff algorithm is the de-facto medium access control protocol for wireless local area networks, and it has been employed as the standard contention resolution algorithm in multi-hop wireless ad-hoc networks. However, this algorithm does not function well in multi-hop wireless environments due to its several performance issues and technical limitations. In this paper, we propose a simple, efficient, priority provision, and well performed contention resolution algorithm called enhanced binary exponential backoff (E-BEB) algorithm for impartial channel access in multi-hop wireless ad-hoc networks. We also provide a simple and accurate analytical model to study the system saturation throughput of the proposed scheme. Simulations are conducted to evaluate the performance of E-BEB algorithm. The results show that the E-BEB algorithm can alleviate the fairness problem and support multimedia transmission in multi-hop wireless environments.

AB - Binary exponential backoff algorithm is the de-facto medium access control protocol for wireless local area networks, and it has been employed as the standard contention resolution algorithm in multi-hop wireless ad-hoc networks. However, this algorithm does not function well in multi-hop wireless environments due to its several performance issues and technical limitations. In this paper, we propose a simple, efficient, priority provision, and well performed contention resolution algorithm called enhanced binary exponential backoff (E-BEB) algorithm for impartial channel access in multi-hop wireless ad-hoc networks. We also provide a simple and accurate analytical model to study the system saturation throughput of the proposed scheme. Simulations are conducted to evaluate the performance of E-BEB algorithm. The results show that the E-BEB algorithm can alleviate the fairness problem and support multimedia transmission in multi-hop wireless environments.

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

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

U2 - 10.1007/s11277-014-1685-3

DO - 10.1007/s11277-014-1685-3

M3 - Article

AN - SCOPUS:84899982344

VL - 76

SP - 193

EP - 207

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 2

ER -