Accession Number:

ADA459321

Title:

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

Descriptive Note:

Research paper

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING

Personal Author(s):

Report Date:

2002-01-01

Pagination or Media Count:

11.0

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.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards
  • Telemetry
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE