Delay Analysis of IEEE 802.11 in Single-Hop Networks

Abstract

This paper presents an analytical model to compute the average service time and jitter experienced by a packet when transmitted in a saturated IEEE 802.11 ad hoc network. In contrast to traditional work in the literature, in which a distribution is usually fitted or assumed, we use a bottom-up approach and build the first two moments of the service time based on the IEEE 802.11 binary exponential backoff algorithm and the events underneath its operation. Our model is general enough to be applied to any type of IEEE 802.11 wireless ad hoc network where the channel state probabilities driving a node's backoff operation are known. We apply our model to saturated single-hop ad hoc networks under ideal channel conditions. We validate our model through extensive simulations and conduct a performance evaluation of a node's average service time and jitter for both direct sequence and frequency-hopping spread spectrum physical layers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2003
Accession Number
ADA461736

Entities

People

  • J.J. Garcia-Luna-Aceves
  • Marcelo M. Carvalho

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Counter WMD

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Air Force
  • Algorithms
  • Information Operations
  • Local Area Networks
  • Mesh Networks
  • Networks
  • Nonlinear Dynamics
  • Nonlinear Systems
  • Probability
  • Probability Distributions
  • Random Variables
  • Simulations
  • Spread Spectrum
  • Standards
  • Steady State
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Radio communications and signal processing.