Performance analysis of practical combinatorial mechanism with exponential backoff and retransmission cutoff

Ying Weng, Chaohuan Hou

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

Abstract

This paper investigates the combinatorial mechanism of a general case of exponential backoff (EB) with factor r and retransmission cutoff with traffic sources consisting of infinite number of stations in ideal channel conditions. A new, simple but more exact infinite-station bi-dimensional discrete-time analytical model based on Markov chain, to reflect the actual behavior of this combinatorial mechanism, is presented. By means of the proposed model, we provide an extensive performance evaluation, and new analytical results are given. We also obtain the analytical expressions for the maximum saturation throughput, which converges to a non-zero constant as the station number goes to infinity. The accuracy of the analysis is verified by elaborate simulation results. In addition, the packet rejection rate is discussed for various values of system offered load and initial minimum contention window.

Original languageEnglish
Title of host publication2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication
PublisherInstitute of Electrical and Electronics Engineers Inc.
PagesIII997-III1000
ISBN (Print)0780388747, 9780780388741
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: 18 Mar 200523 Mar 2005

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeIII
ISSN (Print)1520-6149

Conference

Conference2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
Country/TerritoryUnited States
CityPhiladelphia, PA
Period18/03/0523/03/05

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Performance analysis of practical combinatorial mechanism with exponential backoff and retransmission cutoff'. Together they form a unique fingerprint.

Cite this