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

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

*Corresponding author for this work

Research output: Contribution to journalArticle

9 Scopus citations

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
StatePublished - 1 Jan 2014

Keywords

  • Ad-hoc networks
  • BEB
  • Fairness problem
  • MAC
  • Multi-hop

Fingerprint Dive into the research topics of 'E-BEB: Enhanced binary exponential backoff algorithm for multi-hop wireless ad-hoc networks'. Together they form a unique fingerprint.

  • Cite this