Accession Number:

ADA460987

Title:

Collision Avoidance in Multi-Hop 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:

Collision avoidance is very important in contention-based medium access control protocols for multi-hop ad hoc networks due to the adverse effects of hidden terminals. Four-way sender-initiated schemes are the most popular collision-avoidance schemes to date. Although there has been considerable work on the performance evaluation of these schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. In this paper, the authors use a simple 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. They show that the sender-initiated collision-avoidance scheme achieves much higher throughput than the idealized carrier sense multiple access CSMA scheme with an ideal separate channel for acknowledgments. More importantly, they show that the collision avoidance scheme can accommodate much fewer competing nodes within a region in a network infested with hidden terminals than in a fully-connected network, if reasonable throughput is to be maintained. This shows that the scalability problem of contention-based collision-avoidance protocols looms much earlier than people might expect. Simulation experiments of the popular IEEE 802.11 MAC protocol validate the predictions made in the analysis.

Subject Categories:

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

Distribution Statement:

APPROVED FOR PUBLIC RELEASE