Gaussian approximations for the probability mass function of the access delay for different backoff policies in S-ALOHA

Mario E. Rivero-Angeles, Domingo Lara-Rodriguez, Felipe A. Cruz-Perez

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

In this Letter, closed-form non-recursive expressions for the probability mass function (pmf) of the access delay are addressed. As the exact non-recursive expression for the pmf of the access delay are typically complex and have high computational requirements, Gaussian approximations are derived for the uniform, binary exponential, and geometric backoff policies. Our approximations have a mean square error in the order of 10-7 compared to the exact recursive equations found in the literature.

Original languageEnglish
Pages (from-to)731-733
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number10
DOIs
StatePublished - Oct 2006

Keywords

  • Binary exponential backoff
  • Delay probability mass function
  • Geometric backoff
  • Uniform backoff

Fingerprint

Dive into the research topics of 'Gaussian approximations for the probability mass function of the access delay for different backoff policies in S-ALOHA'. Together they form a unique fingerprint.

Cite this