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)


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
Issue number2
Publication statusPublished - 2014 Jan 1


All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this