Performance of Collision Avoidance Protocols in Single-Channel Ad Hoc Networks

Abstract

This paper presents the first analytical model to derive the saturation throughput of collision avoidance protocols in multi-hop ad hoc networks with nodes randomly placed according to a two-dimensional Poisson distribution. The authors show that the sender-initiated collision-avoidance scheme performs much better than the ideal Carrier Sense Multiple Access (CSMA) scheme with a separate channel for acknowledgments. But they also show that the collision-avoidance scheme can accommodate far fewer competing nodes within a region in a network infested with hidden terminals than in fully connected networks or those with just a few hidden terminals, if reasonable throughput is to be maintained. Simulations of the popular IEEE 802.11 MAC protocol show that it cannot ensure collision-free transmission of data packets and, thus, throughput can degrade well below what is predicted by the analysis of a correct collision avoidance protocol. Based on these results, a number of improvements are proposed for the IEEE 802.11 MAC protocol.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA459321

Entities

People

  • J.J. Garcia-Luna-Aceves
  • Yu Wang

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Acquisition
  • Ad Hoc Networks
  • Air Force
  • Collision Avoidance
  • Collisions
  • Equations
  • Markov Chains
  • Mesh Networks
  • Networks
  • Probability
  • Simulations
  • Simulators
  • Steady State
  • Terminals
  • Throughput
  • Transitions
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.
  • Radio communications and signal processing.
  • Robotics and Automation.